3d - 2d 点群の輪郭

Question

点群を 2 次元で散らばっています。私の問題は、点群の輪郭を取得するために境界の点を取得したいということです。

この「マーチング スクエア」については知っていますが、このアルゴリズムは通常 2D のピクセルに使用されます。2次元点群や「マーチングスクエア」アルゴリズムの詳細から輪郭を取得する方法を知っている人はいますか? さらに、私の場合、凸包は機能しません。

前もって感謝します。

Answer 1

2D「アルファ形状」アルゴリズムが正しい選択だと思います。

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

アルファ形状は、より一般的な形状の生成を可能にする「凸包」アルゴリズムの一般化と見なすことができます。

アルファ シェイプを使用すると、アルファ パラメータ値を変更することで、結果のシェイプによってキャプチャされる詳細レベルを制御できます。

ここで Java アプレットを試すことができます: http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html

このアルゴリズムが行うことについて理解を深めるために。

Answer 2

Delaunay三角形分割を基本アルゴリズムとして使用し、大きすぎるすべての三角形を削除して（したがって、雲をグループに分割して）、複数の三角形で使用されているすべてのエッジを削除することをお勧めします。