【发布时间】：2015-08-28 08:55:24
【问题描述】：
我在天空图上有一系列点。我想找到这些点占据的区域。
为此，我需要找到包含这些点的多边形的顶点 - 将这些点转换为等面积投影，然后计算出面积。
除了如何计算包围图形上的点的多边形的顶点之外，我还编写了所有代码。最好的方法是什么？
【问题讨论】：
-
本题没有python
-
找到包含这些点的凸多边形的一种方法是计算凸包。查找凸包算法。
-
您可以查看凸包算法。它们可用于确定包围所有它们的最小多边形。看看这个：geomalgorithms.com/a10-_hull-1.html
-
如果问题中的图片是正确的，有多种解决方案。你怎么知道你想要哪个？
-
为什么绿色球体没有连接？
标签： python bounding-box polygons