algorithm - 从具有 x、y 和 z 坐标的点生成网格

Question

问题:从 3D 点(使用 x、y 和 z 坐标)生成网格。

我拥有的是 3D 空间中的点(具有 x、y 和 z 坐标)，您可以在图 1 中看到它。
输出的是图像 2 或图像 3，或图像 4。简而言之，它将是网格。如果我有网格，可以提供上面的 Material 。

我看到很多人说 Delaunay 三角剖分或受约束的 Delaunay 三角剖分会帮助我生成网格，但我发现的主要是它在 2D 点(只有 x 和 Y 坐标)中的实现。

但我的问题是:我在 3D 中有点，您可以从图 1 中看到。

Delaunay 三角剖分或受约束的 Delaunay 三角剖分是否适用于 3D 点？如果是，那么如何？或者我是否必须找到另一种算法来从 3D 点生成网格？

注意:关于二维点的 Delaunay 三角剖分的一个很好的解释可以在 here 中找到。

Answer 1

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

• TetGen: 优质四面体网格生成器 http://wias-berlin.de/software/tetgen/

• CGal-计算几何算法库 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

• GTSLibrary – GNU 三角曲面库。 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 是一个免费的开源框架，使开发人员能够使用 C#、VB 等 .NET 技术轻松构建 DirectX 应用程序 http://slimdx.org/