如何在 3d 点中使用 delaunay 三角剖分?

Dam*_*ons 5 mesh polygon delaunay triangulation computational-geometry

我了解如何在 2d 点中使用 delaunay 三角剖分?
但是如何在 3d 点中使用 delaunay 三角剖分呢?
我的意思是我想生成表面三角形网格而不是四面体网格,那么如何使用 delaunay 三角剖分来生成 3d 表面网格?
请给我一些提示。

abe*_*nci 2

要对 3D 点云进行三角测量,您需要 BallPivoting 算法:https://vgc.poly.edu/~csilva/papers/tvcg99.pdf