最经典的凸包论文convex_hull

Graham convex hull algorithm

可知凸多边形的任意两个顶点的连线一定会在该多边形中，因此可以利用通过任意两个定点的连线是否在多边形中，来判断多边形的凸与凹。

凸包算法c实现，凸包在计算几何中十分基础和经典的算法

C++ implementation convex hull

C# convex hull algorithm

C++ convex hull problem

poj1113melkman算法求凸包，使用STL

火焰的凸包检测，视频放到了根目录下，记得改一下目录。采用的第一个特征是火焰的形状特征。针对空气流以及燃烧物属性会导致火焰形状的持续改变这一特点，我们可以利用这一特性来区别火色移动物体和真实火焰。我们使

一个简单的关于凸包的算法，自己写的。这是一个比较笨的办法，是用蛮力法实现的。

cht 凸包技巧或CDQ问题