3Dレンジデータから表面を再構築するアルゴリズムが何なのかを解明しようとしています。一見すると、ボールピボットアルゴリズム(ビスフェノールA) そしてポアソン面再構成より確立された方法は何ですか?
- BPA やポアソン面再構築アルゴリズム以外に、この分野で確立された、より堅牢なアルゴリズムは何ですか?
- 推奨される研究出版物はありますか?
- 利用可能なソースコードはありますか?
ベストアンサー1
私はここ数か月間このジレンマに直面しており、徹底的な調査を行ってきました。
アルゴリズム
アルゴリズムには主に、計算ジオメトリと暗黙的サーフェスの 2 つのカテゴリがあります。
計算幾何学
既存のポイントにメッシュをフィットさせます。
おそらくこのグループの中で最も有名なアルゴリズムはパワークラスト理論的に確立されているため、防水メッシュを保証します。
ボール ピボットは IBM によって特許取得されています。また、ポイント密度が変化するポイントクラウドには適していません。
暗黙的な関数
ポイントクラウドに暗黙的な関数を適合させ、マーチングキューブのようなアルゴリズムを使用して関数のゼロセットをメッシュに抽出します。
このカテゴリのメソッドは、主に使用される暗黙的な関数の違いによって異なります。
ポアソン、ホッペス、 そしてマイクロプロセッサこれらはこのカテゴリで最も有名なアルゴリズムです。このトピックに不慣れな場合は、非常にわかりやすい Hoppe の論文を読むことをお勧めします。
このカテゴリのアルゴリズムは通常、非常に効率的に膨大な入力を処理できるように実装でき、品質と速度のトレードオフを調整できます。ノイズ、変化するポイント密度、穴によって妨げられることはありません。欠点は、入力ポイントで一貫して方向付けられた表面法線が必要になることです。
実装
無料の実装は少数ですが見つかります。ただし、それをフリー ソフトウェアに統合するのか (この場合は GPL ライセンスが許容されます)、それとも商用ソフトウェアに統合するのか (この場合はより自由なライセンスが必要です) によって異なります。後者は非常にまれです。
1つはVTK統合が難しいと思われます (無料で入手できるドキュメントはありません)。奇妙で複雑すぎるアーキテクチャを持ち、高性能アプリケーション向けに設計されていません。また、許可される入力ポイントクラウドにもいくつかの制限があります。
を見てみましょうこれポアソン実装、そしてその後、それについてのあなたの経験を私と共有してください。
また:ここ高性能なアルゴリズムはいくつかありますが、その中には表面再構成アルゴリズムもあります。
CGAL は有名な 3D ライブラリですが、無料プロジェクトでのみ無料で使用できます。メッシュラボGPL の有名なアプリケーションです。
また(2013年8月追加):図書館PCLがありますモジュール表面再構成に特化したモジュールで、現在開発が進められています(Google Summer of Codeの一部です)。表面モジュールには再構成のためのさまざまなアルゴリズムが含まれています。PCLには能力がある表面法線を推定するには、ポイントデータに法線が含まれていない場合、この機能は機能にあります。モジュールPCL は BSD ライセンスの条件に基づいてリリースされており、オープンソース ソフトウェアであるため、商用および研究目的での使用は無料です。