組織化されたポイントクラウドの水密表面再構築アルゴリズム

Question

私は3Dデカルトキューブを持っています。この立方体の各点に対応する密度値がある。密度が急に変化すると、空洞があることを意味します。空洞を見つけるために、私は立方体の各点で勾配を計算します。これは空洞の表面に点の雲を私に与える。私は今、ポイントクラウドを与えられたキャビティの表面をメッシュしたいと思います。

残念ながら私は表面再構成の経験がなく、誰かが空洞の閉じた表面を生成する適切なアルゴリズムを推奨できるかどうか疑問に思っていましたか？

キューブがかなり大きいので、キャビティ表面の点群が500,000点以上になりやすい。私はこの記事を読んでいます：robust algorithm for surface reconstruction from 3D point cloud?私は役に立つと思います。その最も近い隣人への一点からでも

距離があるさ

1. 点の座標が
2. 整数常に点分布している：しかし、私が直面しています問題があることを考えると、単純であると思われます1、sqrt（2）またはsqrt（3）

Answer 1

おそらくmarching cubesアルゴリズムが必要です。

Answer 2

Marching Cubesアルゴリズムは、あなたが望むものとまったく同じです。 （グラフィックスをレンダリングするためのThree.jsを使用して）作業実施のため、チェックアウト：

http://paulbourke.net/geometry/polygonise/

：

理論の詳細についてはhttp://stemkoski.github.com/Three.js/Marching-Cubes.html

、私は最高の記事はウェブサイトだと思います