ポイントを接続して三角形を作る

Question

3Dポイント（別名ポイントクラウド）のセットがある場合、サーフェス再構成を作成するために作成する必要がある3ポイント（三角形）のグループを決定する最良の方法は何ですか？

Answer 1

Delaunay Triangulation はあなたの友達です！用語をGoogleで検索すると、多くのリソースを利用できます。その背後にある数学/論理もそれほど難しくありません。 FASTにするのは少し難しくなりますが（完全に実行可能）、要件に完全に依存します。

Answer 2

外部アプリケーションを使用する（または独自に実装する）場合、 MeshLab には多くのクールな再構成アルゴリズム：フィルタ＆gt;再メッシュ、簡素化、再構築。 Ball Pivoting Surface Reconstruction と Poisson Reconstruction は良いものです。

Answer 3

Vierjahnらによって新しいアプローチが導入されました。 sGNG：成長中の神経ガスに基づくオンライン表面再構築。実装するにはかなり複雑なアルゴリズムですが、3Dメッシュの漸進的な改良が可能です。

技術レポートこちらを読むことができます。さらに、著者はヒントを提供し、3D点群からの3Dメッシュ再構築の研究分野における他の新しい手法について言及しています。