从x，y和z坐标点生成网格

Question

问题：从3D点（带有x，y和z坐标）生成网格。

什么我是在三维空间中的点（用X，Y，Z坐标），你可以看到它在图像1.
会是怎样的输出图像2图像3或图像4.简而言之，它将是网格。如果我有网格，它可以提供材料。我已经看到很多人说关于Delaunay三角剖分或约束Delaunay三角剖分将帮助我生成网格，但我最常发现的是它在2D点（只有x和Y坐标）中的实现。

但我的问题是：我有个3D，你可以从图像1

看到的将Delaunay三角或约束德劳内三角做工精细三维点？如果是，那么如何？还是我必须找到另一种从3D点生成网格的算法？

注：一个很好的Delaunay三角二维点驾驶室的解释中找到here

Answer 1

这里是网格生成及其相关工作的一些其他良好链接。

•TetGen：一个质量四面体网格生成http://wias-berlin.de/software/tetgen/

•CGAL -Computational几何算法库 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三角表面库。 http://gts.sourceforge.net/index.html

•乔纳森·谢彻克 - 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 -腕尺几何和网格生成工具包。 http://cubit.sandia.gov/index.html

•几何在行动 -http://www.ics.uci.edu/~eppstein/geom.html

•SlimDX - SlimDX是一个免费的开源框架，使开发人员能够轻松构建使用.NET技术，如C＃DirectX应用程序，VB http://slimdx.org/

Answer 2

3D Delauny三角将导致（3D）立体网格。我想你想要的是一个嵌入3D的（2D）表面网格，它近似于给定的点集。

根据数据类型（小噪声或大噪声，异常值等），您可以采取不同的方法。请注意，您始终可以预处理您的数据（例如，删除异常值，平滑数据或估计法线）。

• 对于具有噪音小，无异常值设置为导向点，你可以考虑泊松曲面重构（例如迈克尔Kazhdan，M. Bolitho，和雨果·霍普。泊松曲面重构。在SYMP关于几何。 Processing，pages 61-70,2005。）。
  请注意，您可以预先处理数据以满足要求，请参阅Normal estimation。这里是一个实现泊松曲面重构的C++库（有很好的解释）：CGAL Surface Reconstruction from Point Sets

• 对于散点数据，请参阅Ohtake，Y .; Belyaev，A。& Seidel，H.P.使用紧凑基础功能的多尺度方法来进行3D散布数据插值Shape Modeling International，2003,2003,153-161。它使用分层方法创建多个插值级别。

• 另一种高度不均匀或有噪声的散射数据的方法是Zhao，H.- Osher，S. & Fedkiw，R.快速曲面重建使用水平集方法Variational and Level Set Methods in Computer Vision，2001. Proceedings。 IEEE Workshop on，2001,194-201。它使用多种方法和偏微分方程（特别是水平集方法）。

Answer 3

ENIGMA - 开发主要是为了解决偏微分方程，它也有一个约束曲面和体积网格生成器。仍然不确定是否将来将其作为开源发布。

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