从具有x，y和z坐标的点生成网格
问题：从3D点（使用x，y和z坐标）生成网格。
我所拥有的是3D空间中的点（带有x，y和z坐标），您可以在图像1中看到它。
输出是图像2还是图像3或图像4.简而言之，它将是网格。 如果我有网格，可以提供材料。
我见过很多人说德劳内三angular剖分或约束德劳内三angular剖分将帮助我生成网格，但是我最主要的发现是它在二维点（只有x和y坐标）上的实现。
但是我的问题是：从图像1可以看到，我有三维点。
Delaunay三angular剖分还是约束Delaunay三angular剖分可以很好地处理3D点？ 如果是，那么如何？ 或者我必须find另一种从3D点生成网格的algorithm？
注意：在这里可以find一个很好的2D Delaunay三angular剖分的解释
这里有一些其他的网格生成及其相关工作的好链接。
• TetGen：高质量的四面体网格生成器http://wias-berlin.de/software/tetgen/
• CGal –计算几何algorithm库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 。
三维表面网格生成 – 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：可视化工具包（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几何和网格生成工具包。 http://cubit.sandia.gov/index.html
• 行动中的几何 – http://www.ics.uci.edu/~eppstein/geom.html
• SlimDX – SlimDX是一个免费的开源框架，使开发人员可以使用.NET技术轻松构buildDirectX应用程序，例如C＃，VB http://slimdx.org/
3D Delauny三angular测量将产生（3D）体积网格。 我想你想要的是一个embedded3D的（2D）表面网格，它近似于给定的点集。
根据数据types（小噪声或大噪声，exception值等），您可以采取不同的方法。 请注意，您始终可以预处理您的数据（例如删除exception值，平滑数据或估计法线）。
-
对于噪声小且没有exception值的定向点集，可以考虑泊松曲面重构 （例如在Michael Kazhdan，M. Bolitho和Hugues Hoppe.Python Surface Reconstruction.In Symp。on Geometry Processing，pp.61-70,2005中 ）。 。
请注意，您可以预先处理您的数据以满足要求，请参阅正常评估 。 这里是一个实现泊松曲面重构（具有很好的解释）的C ++库： CGAL从点集重build曲面 -
对于散点数据，参见例如Ohtake，Y .; Belyaev，A.＆Seidel，HP一种多尺度的三维分散数据插值方法，具有紧凑的基础functionShape Modeling International，2003,2003,153-161 。 它使用分层方法创build多个插值级别。
-
另一种高度不均匀或噪声散乱数据的方法是Zhao，H.- Osher，S.＆Fedkiw，R. Fast surface reconstruction using the level set method Variational and Level Set Methods in Computer Vision，2001. Proceedings。 IEEE Workshop，2001，194-201 。 它使用多种方法和偏微分方程（特别是水平集方法）。
ENigMA – 开发主要是为了解决偏微分方程，它也有一个约束的表面和体积网格生成器。 仍然不确定是否将来将其作为开源发布。
https://www.sites.google.com/site/billyaraujo/enigma/volume-mesh-generation
