c实现凸包算法

凸包程序java版

stack s; cin>>n; for(i = 0; i < n; i++) cin>>pot[i].x>>pot[i].y; x = pot[0].x;

VC下输入平面点集点的个数，随机生成这些点，求凸包及其直径。Debug下坐标点显示，openGL坐标图显示。不想用OpenGL可以注释掉相应代码，只用Debug显示点的坐标。

凸包问题是一种算数方法，可以处理很多问题，我说了这么多都是废话

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

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

cht 凸包技巧或CDQ问题

一道凸包题目..简单题....代码易懂.........

分治法求解凸包问题，能够运行的出来，已运行调试过

凸包算法的模板,不过没有经过大量的测试的,有bug的请告诉我,具体算法参见算法导论