3D 中的 Delaunay 三角剖分
Delaunay triangulation in 3D
我将如何在三维中实现 Delaunay 三角剖分，除此之外，这对于在球坐标中绘制图形是否有效？ （如果没有，您知道更有效的方法吗？谢谢。）
此外，使用 Delaunay 三角剖分生成 3D 表面网格是否有任何缺点？
提前致谢。
您可以尝试 Bowyer-Watson 算法，但使用四面体，或者您可以尝试将点提升到抛物面：https://math.stackexchange.com/questions/200536/3d-delaunay-triangulation-by-4d-paraboloids。
您可以使用 libdts2 进行球面 delaunay 三角剖分。
参见
我将如何在三维中实现 Delaunay 三角剖分，除此之外，这对于在球坐标中绘制图形是否有效？ （如果没有，您知道更有效的方法吗？谢谢。）
此外，使用 Delaunay 三角剖分生成 3D 表面网格是否有任何缺点？
提前致谢。
您可以尝试 Bowyer-Watson 算法，但使用四面体，或者您可以尝试将点提升到抛物面：https://math.stackexchange.com/questions/200536/3d-delaunay-triangulation-by-4d-paraboloids。
您可以使用 libdts2 进行球面 delaunay 三角剖分。 参见