在一些模拟程序中，我们根据点生成物体表面，每个点都有 3D 坐标和表示该点表面法线的矢量。出于可视化目的，我们想生成一个由三角形组成的网格；每三个接近的点与其法线形成一个三角形。然后我们可以将这些信息发送到一些标准的可视化程序，这些程序可以像 VMD(视觉分子动力学)一样渲染表面。
我们想知道执行此操作的最快/可用算法是什么。
最佳答案
看看Jonathan Shewchuk的工作，尤其是他(与他的同事一起)的著名论文和实现:
点云库 (PCL) 中还可以快速实现未排序的点云。查看他们在 Fast triangulation of unordered point clouds 上的介绍.
关于从点云生成三角形网格的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7879160/