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

问题：从三维点（x、y和z坐标）生成网格

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

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

但我的问题是：我有3D点，你们可以从图1中看到

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

---

注意：关于二维点的Delaunay三角剖分，可以找到一个很好的解释

三维Delaunay三角剖分将生成（3D）体积网格。我想你想要的是一个嵌入在3D中的（2D）曲面网格，它近似于给定的点集

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

• < P>对于具有小噪声和无异常值的方向点集，可以考虑泊松曲面重构（例如在<强Michael Kazhdan > M. Bolitho和Hugues Hoppe中。泊松曲面重建。在几何处理中，页面61-70，2005＜/强>）。 请注意，您可以预处理数据以满足要求，例如，请参阅。这里是一个实现Poisson曲面重建的C++库（有很好的解释）：

• 有关散乱点数据，请参见示例Ohtake，Y。；Belyaev，A.和Seidel，H.P.一种具有紧支撑基函数的三维散乱数据插值的多尺度方法形状建模国际，2003，2003，153-161。它使用分层方法创建多个插值级别

• 另一种用于高度非均匀或噪声分散数据的方法是Zhao，H.-K。；Osher，S.&Fedkiw，R.《使用计算机视觉中的水平集方法和变分水平集方法进行快速曲面重建》，2001年。诉讼。IEEE研讨会，2001年，194-201。它使用变量方法和偏微分方程（尤其是水平集方法）

---

以下是网格生成及其相关工作的其他一些好链接
•TetGen:优质四面体网格生成器
•CGal-计算几何算法库 . . .
.
三维曲面网格生成-
•GTSLibrary–GNU三角化曲面库。
•乔纳森·舍丘克-
•VTK:可视化工具包（VTK）是一个开源、免费可用的软件系统
•体积和表面啮合–
•Poly2Tri:开源CDT库
•CM2Mesh工具–
•自适应细分–
•CUBIT–CUBIT几何体和网格生成工具包。
•几何体的作用-
•SlimDX-SlimDX是一个免费的开源框架，允许开发人员使用.NET技术（如C#、VB）轻松构建DirectX应用程序

---

ENigMA主要用于解决偏微分方程，它还具有约束曲面和体积网格生成器。仍然不确定将来是否将其作为开源发布

---

非常感谢您的回复，在看到您提供的链接后，我希望我能找到解决方案。如果可能，请在这里放置另一个好链接，因为这个问题可能成为许多人的最佳答案。。谢谢…此方法仅在点定向时有效-即，它们具有法线。OP没有指定是否是这种情况。如果这些观点没有方向性，引用的论文中的参考文献可能会指向其他方法。正确。但是，您可以预处理数据并估计法线。我编辑了我的答案以澄清这一点。谢谢。3D delaunay（我假设你想要四面体，而不是试图拟合曲面）是非常病态的，几乎不可能完全正确。事实上，算法的问题要比输入到算法中的典型数据的问题少。如果可能的话，我建议包括更多细节，以及使用该算法的项目。有开源的fork可用吗？试着把它贴出来。