http://physbam.stanford.edu/~fedkiw/papers/stanford2001-03.pdfで説明されているアルゴリズムを実装して、3D の整理されていないデータ セット (点群) から表面再構成を実行しました。この方法の主な特徴は、3D グリッド上で曲面を暗黙的に表現し (体積表現とも呼ばれます)、偏微分方程式を解いて曲面をデータに適合させることです。私が書いたコード (C++) は正常に動作し、素晴らしい結果が得られます。しかし、3D グリッドの各ポイントを反復して解を計算するので、これは非常に単純です (つまり、1 次元あたり 128 ポイントのグリッドの場合、200 万を超えるポイントがあります)。
私はこの分野の完全な初心者なので、誰かがアダプティブ グリッド (オクツリーなど) やコードをより効率的にするための戦略を実装するためのリファレンスを提供できれば非常にうれしいです!!!
ありがとう。