2d點雲的輪廓

Question

我在2d有散亂的點雲。我的問題是我想獲得邊界點來獲得點雲​​的輪廓。

我知道這個'marching square'，但是這個算法通常用於2d中的像素。 任何人都有想法如何從二維點雲或「行軍方」算法的細節獲得輪廓？另外，凸包在我的情況下不起作用。

在此先感謝。

Answer 1

我建議使用Delaunay triangulation作爲基礎算法，然後刪除所有太大的三角形（從而將雲分成組），然後刪除多於一個三角形使用的所有邊。

Answer 2

我認爲2D「Alpha形狀」算法會爲您提供正確的選擇。

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Alpha_shapes_2/Chapter_main.html

阿爾法形狀可以被認爲是爲「凸殼」算法，其允許生成更一般的形狀的概括。

通過使用alpha形狀，您將可以通過更改alpha參數值來控制要生成的形狀捕獲的細節水平。

你可以在這裏嘗試的Java小程序：http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html

有更好的瞭解有關執行此算法做。