有关凸包的知识其实并不难理解，稍微看看便可以懂得凸包的流程与原理。 1.什么是凸包? 在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。(来源于百度百科) 通俗来说，凸包便是可以将平面内所有点都包括进去的凸多边形。放张图理解一下，图中红色边框框起来的便是一个凸包。 2. ...
分类：
其他好文 时间：
2018-10-21 13:05:53
阅读次数：
145
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6219 http://poj.org/problem?id=1259 一份代码A两题。 题意： 给n个点，求一个面积最大的空凸包。 思路： 空凸包，就是一个内部没有其他给定点的凸包。 详细讲解见：htt ...
分类：
其他好文 时间：
2018-10-14 13:55:38
阅读次数：
330
一、基本向量运算 板子： 例：线段求交点，点到直线的面积 直线求交点，点在多边形内 多边形面积，凸包 凸包板子，根据圆心角求点的坐标 两圆求交点 二、Graham's Scan求凸包 例：http://acm.hdu.edu.cn/showproblem.php?pid=1348 凸包模板题 ...
分类：
其他好文 时间：
2018-10-04 11:11:34
阅读次数：
153
#include <iostream>#include <opencv2/opencv.hpp> using namespace std;using namespace cv; Mat img1, img2, img3, img4, img_result, img_gray1, img_gray2, ...
分类：
其他好文 时间：
2018-10-02 20:24:02
阅读次数：
186
模板： #include<bits/stdc++.h> using namespace std; const int MAXN = 110; const int INF = 0xffffff0; int temp,Map[MAXN][MAXN],Dist[MAXN][MAXN],pre[MAXN][ ...
分类：
其他好文 时间：
2018-10-02 18:02:06
阅读次数：
412
含【判断凸包】，【判断点在多边形内】，【判断圆在多边形内】模板 凸包：即凸多边形 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 The DIY Furniture company specializes in assemble-it-y ...
分类：
其他好文 时间：
2018-10-02 17:53:58
阅读次数：
164
写一下最近写的一点东西... 最近在上算法课，上课老师讲到了维诺图，自己觉得很有意思就研究了一下，并用java写了一个简单的se程序用来显示维诺图和Delaunay三角形还有凸包。 首先介绍一下凸包，凸包在数学里是很常见的，给定一些点，然后找出包含这些的最小凸包，一般是这么做的。至于凸包的定义维基百 ...
分类：
其他好文 时间：
2018-09-29 21:37:25
阅读次数：
256
一简介 1、凸包 凸包(Convex Hull)是一个计算机几何图形学中的概念, 简单来说, 给定二维平面点集, 凸包就是能够将最外层的点连接起来构成的凸多边形, 它能够包含点集中所有的点。物体的凸包检测场应用在物体识别、手势识别及边界检测等领域。 A-H是被标出的凸包缺陷 2、寻找凸包 conve ...
分类：
其他好文 时间：
2018-09-18 13:06:35
阅读次数：
270
Surround the Trees：http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意： 在给定点中找到凸包，计算这个凸包的周长。 思路： 这道题找出凸包上的点后，s数组中就是按顺序的点，累加一下距离就是周长了。 #include <algorith ...
分类：
其他好文 时间：
2018-09-18 00:19:31
阅读次数：
146
