Triangulation 理解Delaunay三角剖分

对于如何在给定一组点的情况下构造Delaunay三角剖分的算法，我很难找到简单完整的解释。有人能给我解释一下，或者把我引向一些以简单方式解释算法的资源吗

---

谢谢

delaunay三角剖分将平面细分为三角形。网格可以有大洞，因此delaunay三角剖分尝试保持内角更大。因此，三角剖分不是唯一的，并且三角剖分的每个顶点都需要位于三角形的外接圆上。请阅读此处：

例如，维基百科的可能副本提到了四种算法。你到底在哪里遇到麻烦？