如何计算边界多边形？

Question

我有2D点云，我想计算一个包含所有点的多边形的周长。

请问这个数学过程有什么名称吗？我可以用Google命名吗？有人可以告诉我如何开始思考这个问题吗？

Answer 1

您可能正在寻找凸包和凸包算法。

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

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

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