一种常用的二维任意域的Delaunay三角剖分算法的健壮性补充

由于对任意给定的平面点集通过Delaunay三角剖分进行处理可得到具有整体最优性的三角形网格,因而该方法得到了广泛的重视.但研究发现,常用的二维任意域Delaunay三角剖分算法[1,2]是有缺陷的,它在构成Delaunay三角形候选点的选择过程中,可以使候选点出现“位置违约”的错误,即在候选节点链表中,虽然可出现依据算法的判据有条件成为Delaunay三角形的构成点,但采用该点构成Delaunay三角形后,将违背Delaunay三角剖分“约束圆准则”,这样会导致不正确的剖分结果,因此,该文就这一