Generazione di mesh da punti con coordinate x, yez

Question

Problema: Generazione di mesh da punti 3D (con coordinate x, y e z).

Quello che ho è punti nello spazio 3D (con x, y, z coordinate) si può vedere nell'immagine 1.
Quale sarebbe l'uscita è un'immagine 2 o immagine 3 o immagine 4. In breve sarebbe mesh. Il materiale su di esso può essere fornito se ho una maglia.

Ho visto molte persone dire di triangolazioni di Delaunay o vincolate Le triangolazioni di Delaunay mi aiuteranno nella generazione di mesh, ma quello che ho trovato principalmente è la sua implementazione in punti 2D (con sole coordinate X e Y).

Ma il mio problema è: ho punti in 3D, come potete vedere dall'immagine 1.

Will Delaunay triangolazioni o triangolazioni di Delaunay vincolati funzionare bene con punti 3D? Se sì, allora come? O devo trovare un altro algoritmo per generare mesh da punti 3D?

Nota: Una buona spiegazione di triangolazioni di Delaunay per punti 2D cabina si trova here

Answer 1

Ecco alcuni altri buoni collegamenti per la generazione di mesh e il relativo lavoro.

• TetGen: Qualit Tetrahedral Mesh Generator http://wias-berlin.de/software/tetgen/

• CGAL computazionale geometria Algoritmi Biblioteca 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.
3D Surface Mesh Generation - http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

• GTSLibrary - La Biblioteca di superficie triangolata GNU. http://gts.sourceforge.net/index.html

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

• VTK: Il Toolkit Visualizzazione (VTK) è un open-source, sistema software liberamente disponibile http://www.vtk.org/.

• Mesh di volume e di superficie -http://www.cse.ohio-state.edu/~tamaldey/mesh.htm.

• Poly2Tri: Una libreria CDT open source http://code.google.com/p/poly2tri/.

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

• tassellazione adattiva -http://fluxionsdividebyzero.com/p1/math/geometry/g046.html#_3D

• CUBIT - cubito Geometria e Mesh Generation Toolkit. http://cubit.sandia.gov/index.html

• Geometria in Action -http://www.ics.uci.edu/~eppstein/geom.html

• SlimDX - SlimDX è un framework open source gratuito che consente agli sviluppatori di creare facilmente applicazioni DirectX utilizzano tecnologie .NET come C#, VB http://slimdx.org/

Answer 2

3D Delauny triangolazione si tradurrà in un (3D) della maglia del volume. Suppongo che quello che vuoi sia una mesh di superficie (2D) incorporata in 3D che si avvicini al set di punti dato.

A seconda del tipo di dati (piccolo o grande rumore, valori anomali, ecc.) È possibile adottare approcci diversi. Ricorda che puoi sempre pre-elaborare i tuoi dati (ad esempio per rimuovere i valori anomali, uniformare i dati o stimare le normali).

• Per il punto orientato set con poco rumore e senza valori anomali, si può considerare Poisson ricostruzione Superficie (ad esempio in Michael Kazhdan, M. Bolitho, e Hugues Hoppe. Ricostruzione Poisson superficie. Nel Simposio. Sulla geometria Elaborazione, pagine 61-70, 2005.).
  Nota che è possibile pre-elaborare i dati per soddisfare tutti i requisiti, vedere ad esempio Normal estimation. Ecco una libreria C++ che implementa Ricostruzione della superficie di Poisson (con spiegazioni chiare): CGAL Surface Reconstruction from Point Sets

• Per i dati di punti sparsi vedere ad esempio Ohtake, Y .; Belyaev, A. & Seidel, H. P. Un approccio multi-scala all'interpolazione di dati 3D sparsi con funzioni di base supportate in modo compatto Shape Modeling International, 2003, 2003, 153-161. Utilizza un approccio gerarchico per creare più livelli di interpolazione.

• Un altro approccio per dati dispersi altamente non uniformi o rumorosi è Zhao, H.-K .; Osher, S. & Fedkiw, R. Ricostruzione rapida della superficie utilizzando il metodo di impostazione del livello. Metodi Variabili e di impostazione del livello in Computer Vision, 2001. Atti. Workshop IEEE, 2001, 194-201. Utilizza metodi variatonali e PDE (in particolare i metodi di impostazione dei livelli).

Answer 3

ENigMA - Sviluppato principalmente per risolvere PDE, ha anche un generatore di mesh di superficie e volume vincolato. Non sono ancora sicuro se lo pubblicherò come open source in futuro.

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