找到一个包围一组点的边界多边形的面积。

Question

8

我有一系列点在天空图上。我想找到这些点所占据的区域。

为此，我需要找到一个多边形的顶点，以包围这些点 - 将这些点转换为等面积投影，然后计算面积。

我已经编写好了所有代码，除了如何计算多边形的顶点来包围图上的点。最佳方法是什么？

- Samuel

1

这个问题中没有Python。 - Peter Wood

找到一个包含这些点的凸多边形的一种方法是计算凸包。查找凸包算法。 - John Doe

1

你可以研究凸包算法。它们可用于确定包围所有点的最小多边形。看这个：http://geomalgorithms.com/a10-_hull-1.html - Slimu

1

如果问题中的图像是正确的，则有多种解决方案。您如何知道您想要哪一个？ - Holloway

1

为什么绿色的球体没有连接？ - Peter Wood

虚线多边形边界表示凹壳，与凸壳不同。如果您想生成圆的质心容器或实际边界，请开始搜索该术语。除非修改所需的结果，否则凸壳搜索将是徒劳的。 - user1121588

2个回答

-2

我认为您要找的是给定点集的凸包。这个文档描述得相当好：

- Michał Szydłowski

1

您IP地址为143.198.54.68，由于运营成本限制，当前对于免费用户的使用频率限制为每个IP每72小时10次对话，如需解除限制，请点击左下角设置图标按钮（手机用户先点击左上角菜单按钮）。 - user1121588

1

这个问题和提到的算法似乎很相关：https://dev59.com/hVgR5IYBdhLWcg3wftSq - user1834164

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Chen Xing · Accepted Answer

您选择的多边形不是凸多边形，因此通用的凸包算法对您无效。看起来https://pypi.org/project/alphashape/是您需要的。