web-dev-qa-db-ja.com

x、y、z座標を持つポイントからのメッシュ生成

問題：3Dポイントからのメッシュ生成（x、y、z座標）。

enter image description here

enter image description here

私が持っているのは、画像1でそれを見ることができる（x、y、z座標を持つ）3D空間の点です。
出力は、イメージ2またはイメージ3、またはイメージ4です。つまり、メッシュです。メッシュがあれば、その上にある素材を提供できます。

多くの人がドローネ三角形分割または制約付きドローネ三角形分割がメッシュ生成に役立つと言うのを見てきましたが、私が最も見つけたのは2Dポイント（xおよびY座標のみ）での実装です。

しかし、私の問題は、画像1からわかるように3Dにポイントがあることです。

Delaunayの三角形分割または制約付きDelaunayの三角形分割は、3Dポイントで正常に機能しますか？はいの場合、どのように？または、3Dポイントからメッシュを生成するための別のアルゴリズムを見つける必要がありますか？

注：2DポイントのDelaunay三角形分割の1つの適切な説明を見つけることができます here

algorithmgeometry3ddelaunay
38
Pritesh

以下は、メッシュ生成とその関連作業のためのその他の良いリンクです。

•TetGen：品質の四面体メッシュジェネレーター http://wias-berlin.de/software/tetgen/

•CGal-計算幾何アルゴリズムライブラリ http://www.cgal.org/ 。 http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Triangulation 。 http://www.cgal.org/Manual/latest/doc_html/cgal_manual/contents.html#part_VI 。
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Surface_reconstruction_points_3/Chapter_main.html 。
3D表面メッシュ生成- http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

•GTSLibrary –GNU Triangulated Surface Library。 http://gts.sourceforge.net/ index.html

•Jonathan Shewchuk- http://www.cs.berkeley.edu/~jrs/http： //www.cs.cmu.edu/~quake/robust.html

•VTK：Visualization Toolkit（VTK）は、オープンソースの自由に利用可能なソフトウェアシステムです http://www.vtk.org / 。

•ボリュームと表面メッシュ–http://www.cse.ohio-state.edu/~tamaldey/mesh.htm =。

•Poly2Tri：オープンソースCDTライブラリ http://code.google.com/p/poly2tri/ 。

•CM2Meshツール–http://www.computing-objects.com/index.php 。

•適応型テセレーション–http://fluxionsdividebyzero.com/p1/math/geometry/g046.html#_3D

•CUBIT –CUBIT Geometry and Mesh Generation Toolkit。 http://cubit.sandia.gov/index.html

•動作中のジオメトリ-http://www.ics.uci.edu/~eppstein/geom.html

•SlimDX-SlimDXは、開発者がC＃などの.NETテクノロジーを使用してDirectXアプリケーションを簡単に構築できる無料のオープンソースフレームワーク、VB http://slimdx.org/

24
Pritesh

3D Delauny三角形分割により、（3D）ボリュームメッシュが生成されます。あなたが欲しいのは、与えられたポイントセットに近い3Dに埋め込まれた（2D）表面メッシュだと思います。

データのタイプ（ほとんどまたは大きなノイズ、外れ値など）に応じて、さまざまなアプローチを取ることができます。データをいつでも前処理できることに注意してください（たとえば、外れ値の削除、データの平滑化、法線の推定など）。

  • ノイズが少なく外れ値のない指向点セットの場合、ポアソン表面再構成（例：Michael Kazhdan、M。Bolitho、およびHugues Hoppe。Poisson Surface Reconstruction。Symp。on Geometry Processing、pages 61-70、2005。）.
    要件を完全に満たすためにデータを前処理できることに注意してください。たとえば、 通常の推定 を参照してください。ポアソン表面再構成を実装したC++ライブラリ（説明が良い）： ポイントセットからのCGAL表面再構成

  • 散在点データについては、たとえばOhtake、Y .; Belyaev、A.＆Seidel、H. P.コンパクトにサポートされた基底関数を使用した3D散布データ補間へのマルチスケールアプローチShape Modeling International、2003、2003、153-161。階層的なアプローチを使用して、複数の補間レベルを作成します。

  • 非常に不均一またはノイズの多い散乱データの別のアプローチは、Zhao、H.-K .; Osher、S.＆Fedkiw、R.コンピュータービジョンでのレベルセット法変分法およびレベルセット法を使用した高速表面再構成、2001年。 IEEE Workshop on、2001、194-201。変量法とPDE（特にレベルセット法）を使用します。

17
Sascha

Enigma-主にPDEを解決するために開発され、制限されたサーフェスおよびボリュームメッシュジェネレーターも備えています。将来的にオープンソースとしてリリースするかどうかはまだわかりません。

https://www.sites.google.com/site/billyaraujo/Enigma/volume-mesh-generation

1
x-flow