我在2D中散布了点云。我的问题是我想获取边界点以获取点云的轮廓。
我知道这个“行进平方”,但是这种算法通常用于2d像素。
有谁知道如何从二维点云或“行军方形”算法的细节中获取轮廓?另外,凸包在我的情况下不起作用。
提前致谢。
最佳答案
我认为2D“ Alpha形状”算法将是您的正确选择。
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Alpha_shapes_2/Chapter_main.html
可以将Alpha形状视为“凸包”算法的概括,该算法可生成更通用的形状。
通过使用Alpha形状,您将可以通过更改Alpha参数值来控制最终形状所捕获的细节级别。
您可以在此处尝试Java小程序:http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html
以更好地了解此算法的作用。
关于3d - 二维点云的轮廓,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6345584/