三角剖分 3D 算法

Question

我在包含超过 3 个顶点的 3D 空间上有数千个多边形。我想将每个多边形划分为一组三角形。我一直在互联网上寻找，但在 3D 上找不到任何可以做到这一点的算法。我发现许多算法在 2D 上工作，例如ear clipping和Delaunay triangulation。但我找不到任何 3D 算法。

我在这个网站上看到了许多相同的问题，这些问题的回答是“使用 Delaunay 三角剖分算法”。但我已经看到这个算法是用于 2D 的：http : //www.geom.uiuc.edu/~samuelp/del_project.html

实现一种算法，用于在二维中查找给定点集的约束 Delaunay 三角剖分。

我可以使用什么 3D 三角剖分算法？我在 C++ 中使用 OpenGL。

Answer 1

您可以使用 GLUTeslator：

http://www.glprogramming.com/red/chapter11.html

另请注意，3D 多边形将具有许多面，这些面可以转换到与轴对齐的 2D 平面上，进行三角测量，然后将结果转换回由面定义的平面。