了解Delaunay三角剖分

Question

我很难找到关于如何在给定一组点的情况下构造Delaunay三角剖分的算法的简单和完整的解释。任何人都可以向我解释或者将我的资源重定向到以简单方式解释算法的资源吗？

由于

Answer 1

delaunay三角剖分以三角形细分平面。网格可以有大洞，因此delaunay三角测试试图保持内角更大。因此，三角测量不是唯一的，并且三角测量的每个顶点需要在三角形的外接圆上。请在此处阅读：How does this code for delaunay triangulation work?。