数学原理及算法过程 Delaunay 三角剖分是一种特殊的三角剖分方法，它满足以下两个重要性质： 最大化最小角性质：Delaunay 三角剖分通过避免细长的三角形来最大化所有三角形的最小角。空外接圆性质：在 Delaunay 三角剖分中，每个三角形的外接圆不包含任何其他点。这意味着，对于三角剖分中的任意三角形，其外接圆内没有其他输入点。 基于这些性质，Delaunay 三角剖分算法的一种实现