凸包问题枚举 Graham_scan以及分治实现

NULL博文链接：https://mtj13617254943-126-com.iteye.com/blog/1028457

CAD图形的凸包线;;;方法为最右端的点开始处理，将该点作为凸包边界的第一个点P1，从最初的垂直线;;;方向绕P1顺时针旋转，直到碰到另一个P2这就是凸包边界的第二个点P2，依此类推;;;p2求

凸包程序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显示点的坐标。

凸包算法 二元分类问题 matlab程序 很好用

凸包melkman算法cpp实现，通过poj1113题测试

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

c++编写的任意多个点的凸包，基于单文档的，具有凸包生成，清理画布两个菜单