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).
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
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/
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