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

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

在此处输入图片说明

我所拥有的是3D空间中的点（带有x，y和z坐标），您可以在图像1中看到它。

输出的结果将是图像2或图像3或图像4。简而言之，它将是网格。如果我有网格，可以提供上面的材料。

我已经看到很多人对Delaunay三角剖分或约束Delaunay三角剖分会有所帮助，这将有助于我进行网格生成，但是我最发现的是它在2D点（仅具有x和Y坐标）中的实现。

但是我的问题是：从图像1中可以看出，我在3D中有一些要点。

Delaunay三角剖分或约束Delaunay三角剖分是否可以与3D点一起使用？如果是，那怎么办？还是我必须找到另一种从3D点生成网格的算法？

有关2D点的Delaunay三角剖分的一种很好的解释可以在这里找到

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

• 高质量的四面体网格生成器 http://wias-

berlin.de/software/tetgen/

• 计算几何算法库 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表面网格生成-http:

//www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

• GNU三角曲面库。

http://gts.sourceforge.net/index.html

• （ : //www.cs.berkeley.edu/~jrs/

http://www.cs.cmu.edu/~quake/robust.html

• 可视化工具包（VTK）是可免费使用的开源软件系统http://www.vtk.org/。

• http://www.cse.ohio-

state.edu/~tamaldey/mesh.htm。

•

一个开放源CDT库http://code.google.com/p/poly2tri/。

• http://www.computing-

objects.com/index.php。

•

//fluxionsdividebyzero.com/p1/math/geometry/g046.html#_3D

• CUBIT几何和网格生成工具包。

http://cubit.sandia.gov/index.html

•

//www.ics.uci.edu/~eppstein/geom.html

• SlimDX是一个免费的开源框架，使开发人员能够使用.NET技术（例如C＃，VB

http://slimdx.org/）轻松构建DirectX应用程序。