主要介绍了Python求凸包及多边形面积教程，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

本文参考自<>章节33.3 寻找凸包,用C++实现了,Grahan和Jarvis两种算法求平面散点集的凸包,注释详细,代码精简,并用OpenGL绘制出所求结果予以验证.

这种方法要比快包方法的速度快，虽不太完善，但对于5个点以上还是很不错的，达到100000，就是点多的时候，重绘点比较慢，但画出凸包还是挺快的

二维平面内，鼠标点击任取若干数量点，通过算法实现，找到最小凸包，并将最小凸包上的所有顶点顺次连接

有关更多信息和理解代码，请访问： http://codesmesh.com/convex-hull-matlab-code-and-explanation/

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

此函数尝试将 Qhull/convexhulln 生成的 3D 点云的凸包转换为（更多）凹包。 同样，输出格式为 k [nx 3]，它将 n 个三角形定义为 XYZ 中的行。 如果该函数找到一个三角形，该三角形的 2 条边的中点距离点云中的另一个点比 thresh 更远，它会删除该三角形并用三个新三角形替换它，这些三角形由数据云中最近的点定义到老二中点。 该算法肯定还不是最佳的，如果有人有想法甚至改进的实现，我自己会很高兴。 我仍然上传了它，因为很长时间以来我一直在寻找自己类似的东西，却没有找到对我有用的东西。 输入： – XYZ：xyz 坐标点云thresh：阈值定义所有中点的接近程度线远离点云中的最近点，使算法停止。 尽管如此，即使设置，算法有时在此之前停止，如果距离不再改善。 在换句话说，该算法不保证阈值总是匹配的。 输出：-k：三角索引（作为凹面的输出）

I#region Structures public struct Segment { public PointF p; public PointF q; public bool contains(SuperPoint point) { if (p.Equals(point.P) || q.Equals(point.P)) return true; return false; } } public struct SuperPoint { public PointF P; public int ID; public SuperPoint(PointF p, int id) { P = p; ID = id;

graham求凸包算法 graham求凸包算法 graham求凸包算法 graham求凸包算法 graham求凸包算法 graham求凸包算法

埃及的牛人写的.. Imagine that you have a piece of wood and a number of metal pins come out from it randomly (as in the above image), and you picked up an elastic rubber band and open it wide with your hand to contain all the metal pins and let it go. You will observe t hat the elastic rubber band will shrink and snap around the metal pins (only the outer metal pins). These outer segments of the elastic band form the convex hull.