web-dev-qa-db-fra.com

Génération de maillage à partir de points avec les coordonnées x, y et z

Problème: Génération de maillage à partir de points 3D (avec les coordonnées x, y et z).

enter image description here

enter image description here

Ce que j’ai, c’est des points dans l’espace 3D (avec les coordonnées x, y et z) que vous pouvez voir dans l’image 1.
Quel serait le résultat, image 2 ou image 3 ou image 4. En bref, il s'agirait d'un maillage. Le matériel dessus peut être fourni si j'ai un maillage.

J'ai vu beaucoup de gens dire à propos des triangulations de Delaunay ou des triangulations de Delaunay contraintes m'aideront pour la génération de maillage, mais ce que j'ai surtout trouvé est son implémentation en points 2D (avec uniquement les coordonnées x et Y).

Mais mon problème est le suivant: j'ai des points en 3D comme vous pouvez le voir sur l'image 1.

Les triangulations de Delaunay ou les triangulations de Delaunay sous contraintes fonctionnent-elles correctement avec des points 3D? Si oui, alors comment? Ou dois-je trouver un autre algorithme pour générer un maillage à partir de points 3D?

Note: Une bonne explication des triangulations de Delaunay pour les points 2D peut être trouvée ici

37
Pritesh

voici quelques autres liens utiles pour la génération de maillage et les travaux connexes.

TetGen: Un générateur de maillage tétraédrique de qualité http://wias-berlin.de/software/tetgen/

CGal- Bibliothèque d'algorithmes de géométrie computationnelle http://www.cgal.org/ . http://www.cgal.org/Manual/latest/ doc_html/cgal_manual/packages.html # Pkg: Triangulation3 . 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 .
Génération de maillage de surface 3D - http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

(GTSLibrary -} _ La bibliothèque de surfaces GNU triangulée . 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) est un système logiciel libre, à source libre - http://www.vtk.org/ .

Volume and Surface Meshing -http://www.cse.ohio-state.edu/~tamaldey/mesh.htm .

Poly2Tri: Une bibliothèque CDT open source http://code.google.com/p/poly2tri/ .

CM2Mesh Tools -http://www.computing-objects.com/index.php .

tessellation adaptative -http://fluxionsdividebyzero.com/p1/math/geometry/g046.html#_3D

CUBIT - Boîte à outils pour la génération de géométrie et de maillage CUBIT . http://cubit.sandia.gov/index.html

La géométrie en action -http://www.ics.uci.edu/~eppstein/geom.html

SlimDX - SlimDX est un framework open source gratuit qui permet aux développeurs de créer facilement des applications DirectX à l'aide de technologies .NET telles que C #, VB http://slimdx.org/

24
Pritesh

Enigma - Développé principalement pour résoudre les PDE, il possède également un générateur de maillage surfacique et volumique contraint. Vous n'êtes toujours pas sûr de pouvoir le publier en open source dans le futur.

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

1
x-flow