马特·W
我有2D点云，我想计算包含所有点的多边形的周长。
请问这个数学过程有什么名称吗？我可以用Google来命名吗？有人可以告诉我如何开始思考这个问题吗？
赛罗克斯
您可能正在寻找凸包和凸包算法。
礼物包装算法是最简单的2D算法之一。引用维基百科：
它具有O（nh）时间复杂度，其中n是点数，h是凸包上的点数。当n较小或h相对于n很小时，其与其他凸包算法相比的实际性能是有利的。在一般情况下，该算法的性能优于其他许多算法。
因此，根据问题的大小，您可能需要查看上面链接的算法页面才能找到更高级的方法。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
我来说两句