在某些仿真程序中，我们根据点生成对象曲面，每个点都有3D坐标，并且矢量表示该点处的曲面法线。出于可视化目的，我们希望生成一个由三角形组成的网格。每三个闭合点与其法线形成一个三角形。然后，我们可以将此信息发送到一些标准的可视化程序，这些程序可以渲染表面，例如VMD（可视分子动力学）。
我们想知道哪种是最快/可用的算法。
看看乔纳森·肖丘克（Jonathan Shewchuk）的工作，尤其是他（和他的同事们）的著名论文和以下方面的实现：
Delaunay三角剖分的流计算
二维质量网格生成器和Delaunay三角剖分器
在点云库（PCL）中实现了未分类的点云的快速实现。查看他们关于无序点云的快速三角剖分的演示。
