opengl - 点群の境界をテッセレーションするにはどうすればよいですか?

Question

頂点の雲があります。シェルが頂点クラウドの形状にほぼ一致するように、クラウド内の頂点のみを使用して頂点クラウドの周りに「シェル」をテッセレーションしたいと思います。

これを行う簡単な方法はありますか？ポイント クラウドを球状にパラメータ化してから、最も外側の頂点を「ウォーク」してクラウドをテッセレーションできると考えましたが、これが機能するかどうかはわかりません。

頂点を追加しても問題ないと思いますが、「シェル」の一般的な形状は頂点クラウドの形状と一致する必要があります。

Answer 1

3D 凸包 ( 3D サーフェス z = f(x, y) の凸包アルゴリズム)。

次に、最大の面のそれぞれの点について、雲の最も近い点を検索し、その面を再三角形化して点を含めます。

残りの各面の最も近い曇り点からの最大距離、または残りの最大面のサイズ (長さ/範囲) に基づいて、「十分に近い」まで繰り返します。

Answer 2

3D Delaunay Triangulationを試す必要があります。これにより、ポイント クラウドがテッセレーション化されますが、トライ メッシュがポイント クラウドの頂点のみを持つようになります。CGAL には、点群の三角測量の 2 つの実装 ( delaunayとregular ) があります。通常バージョンは、ここで説明するアイデアを使用してポイントを三角測量します。

C++ を使用している場合は、それらの実装を使用できます。そうでない場合でも、コードを見て自分で実装できます (かなり複雑ですが)。