Geometry 如何计算边界多边形？

我有一个二维点云，我想计算一个包含所有这些点的多边形的周长

---

这个数学过程有没有一个名字，我可以在谷歌上搜索一下，或者有人能告诉我如何开始思考这个问题吗？

一个定义良好的多边形就是多边形。有几项研究得很好。

您可能正在寻找和

最简单的2D算法之一是。引用维基百科：

它具有O（nh）时间复杂度，其中n是凸包上的点数，h是凸包上的点数。与其他凸包算法相比，当n较小或h相对于n非常小时，它的实际性能是有利的。在一般情况下，该算法的性能优于其他许多算法

---

因此，根据问题的大小，您可能需要查看上面链接的算法页面，以找到更高级的方法。

谢谢。这个问题的一个小延伸：如果船体需要收缩包装一点（或很多）？我有一个点云，代表一团水，因此有些点是船体侧面的有效缩进。这只是一个想法，但是如果你使用类似于礼品包装算法的东西，但添加了一个约束，即船体中的下一个点必须在给定点的一定距离内，你可能能够得到所谓的“shink wrap”效果。我不确定点云是如何计算的，但是你必须有某种保证，在这个距离上存在一个点。