3d - 二维点云的轮廓

Question

我在2D中散布了点云。我的问题是我想获取边界点以获取点云的轮廓。

我知道这个“行进平方”，但是这种算法通常用于2d像素。
有谁知道如何从二维点云或“行军方形”算法的细节中获取轮廓？另外，凸包在我的情况下不起作用。

提前致谢。

Answer 1

我认为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

以更好地了解此算法的作用。