二维点云的轮廓线

Question

我在2d中有散乱的点云。我的问题是，我想要得到边界的点，以获得点云的轮廓。

我知道这个“行军方块”，但是这个算法通常用于二维像素。有没有人知道如何从二维点云或“行军方块”算法的细节中获得轮廓？此外，凸包在我的情况下不起作用。

提前谢谢。

Answer 1

我认为2D "Alpha shapes“算法将是您的正确选择。

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

为了更好地理解这个算法所做的。

Answer 2

我建议使用Delaunay triangulation作为基础算法，然后删除所有太大的三角形(因此将云分成组)，然后删除多个三角形使用的所有边。