私は3Dデカルト立方体を持っています。この立方体の各ポイントには、対応する密度値があります。密度が急激に変化する場合は、空洞があることを意味します。キャビティを見つけるために、立方体の各ポイントで勾配を計算します。これにより、空洞の表面に点群が表示されます。点群を指定して、キャビティの表面をメッシュ化したいと思います。
残念ながら、私は表面再構成の経験がなく、空洞の閉じた表面を生成する適切なアルゴリズムを誰かが推奨できるかどうか疑問に思っていましたか?
立方体は非常に大きいため、キャビティの表面のポイント クラウドは簡単に 500.000 ポイント以上になる可能性があります。この投稿を読みました: 3D 点群からの表面再構築のための堅牢なアルゴリズム? これは便利だと思います。ただし、次のことを考えると、私が直面している問題はより単純なようです。
- ポイントの座標は常に整数です
- ポイント配分は均等
- ある点から最も近い点までの距離は、1、sqrt(2) または sqrt(3) のいずれかです。