我在2d中有点云。我的问题是我想得到边界的点来获得点云的轮廓。
我知道这个'行进方块'但是这个算法通常用于2d的像素。 任何人都知道如何从2d点云或'Marching square'算法的细节获得轮廓？另外，凸壳在我的情况下不起作用。
提前致谢。
答案 0 :(得分：0)
我认为2D＆＃34; Alpha形状＆＃34;算法将是您的正确选择。
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Alpha_shapes_2/Chapter_main.html
Alpha形状可以被认为是＆＃34;凸包的概括＆＃34;允许生成更一般形状的算法。
通过使用alpha形状，您可以通过更改alpha参数值来控制结果形状捕获的细节级别。
您可以在此处尝试java小程序：http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html
更好地了解这个算法是做什么的。
答案 1 :(得分：-1)
我建议使用Delaunay triangulation作为基本算法，然后删除所有太大的三角形（从而将云分割成组），然后删除多个三角形使用的所有边。