Generación de malla a partir de puntos con coordenadas x, yyz

Question

Problema: Generación de malla a partir de puntos 3D (con coordenadas x, y, z).

Lo que tengo es puntos en el espacio 3D (con x, y, z las coordenadas) se puede ver en la imagen 1.
¿Cuál sería el resultado es una imagen o 2 imagen 3 o imagen 4. En resumen, sería malla. El material en él se puede proporcionar si tengo malla.

He visto a mucha gente decir acerca de las triangulaciones de Delaunay o las triangulaciones de Delaunay limitadas me ayudarán en la generación de malla, pero lo que encontré principalmente es su implementación en puntos 2D (con solo coordenadas x e Y).

Pero mi problema es: Tengo puntos en 3D como se puede ver en la imagen 1.

Se Delaunay triangulaciones o triangulaciones de Delaunay restringida funcionar bien con puntos 3D? ¿Si es así, entonces cómo? ¿O tengo que encontrar otro algoritmo para generar malla de puntos 3D?

Nota: Una buena explicación de triangulaciones de Delaunay para puntos 2D cabina se encuentra here

Answer 1

aquí hay algunos otros buenos enlaces para la generación de malla y su trabajo relacionado.

• TetGen: una calidad de malla tetraédrica Generador http://wias-berlin.de/software/tetgen/

• CGAL computacional Geometría Algoritmos 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.
de superficie 3D Mesh Generación - http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

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

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

• VTK: El kit de herramientas de visualización (VTK) es un código abierto, sistema de software de libre disposición http://www.vtk.org/.

• Volumen y mallado de superficie -http://www.cse.ohio-state.edu/~tamaldey/mesh.htm.

• Poly2Tri: Una biblioteca de código abierto CDT http://code.google.com/p/poly2tri/.

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

• teselación adaptativa -http://fluxionsdividebyzero.com/p1/math/geometry/g046.html#_3D

• CODO - codo Geometría y kit de herramientas de generación de mallas. http://cubit.sandia.gov/index.html

• Geometría en acción -http://www.ics.uci.edu/~eppstein/geom.html

• SlimDX - SlimDX es un marco de código abierto que permite a los desarrolladores crear fácilmente aplicaciones DirectX utilizando tecnologías .NET como C#, VB http://slimdx.org/

Answer 2

3D Delauny triangulación resultará en un (3D) de malla de volumen. Supongo que lo que quieres es una malla de superficie (2D) incrustada en 3D que se aproxima al conjunto de puntos dado.

Dependiendo del tipo de datos (poco o mucho ruido, valores atípicos, etc.) puede tomar diferentes enfoques. Tenga en cuenta que siempre puede preprocesar sus datos (por ejemplo, para eliminar valores atípicos, suavizar los datos o estimar valores normales).

• Para el punto orientada a establecer con poco ruido y no hay valores extremos, se puede considerar Poisson reconstrucción de la superficie (por ejemplo, en Michael Kazhdan, M. Bolitho, y Hugues Hoppe. Reconstrucción de Poisson de superficie. En Symp. En Geometría Processing, páginas 61-70, 2005).
  Tenga en cuenta que puede preprocesar sus datos para cumplir con los requisitos, consulte, por ejemplo, Normal estimation. Aquí hay una biblioteca C++ que implementa Reconstrucción de superficie Poisson (con buenas explicaciones): CGAL Surface Reconstruction from Point Sets

• Para datos de puntos dispersos ver, por ejemplo, Ohtake, Y .; Belyaev, A. & Seidel, H. P. Un enfoque de escalas múltiples para la interpolación de datos dispersos en 3D con funciones base compatibles de forma compacta Shape Modeling International, 2003, 2003, 153-161. Utiliza un enfoque jerárquico para crear múltiples niveles de interpolación.

• Otro enfoque para los datos dispersos altamente no uniformes o ruidosos es Zhao, H.-K .; Osher, S. & Fedkiw, R. Reconstrucción rápida de superficie utilizando el método de conjunto de niveles Variational y Level Set Methods en Computer Vision, 2001. Procedimientos. IEEE Workshop on, 2001, 194-201. Utiliza métodos variacionales y PDE (particularmente métodos de conjunto de niveles).

Answer 3

ENigMA - Desarrollado principalmente para resolver PDE, también tiene una superficie limitada y un generador de malla de volumen. Todavía no estoy seguro de si va a lanzarlo como fuente abierta en el futuro.

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