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

Attention was focused on Delaunay triangulation for its processed result is whole optimization. While according to the study on some Delaunay triangulation algorithms, there is a bug in a common Delaunay triangulation algorithm[1,2]on 2D arbitrary polygon. According to the judge rule of the algorithm, it is possible to make result of Delaunay triangulation wrong with the effect of the“irregular position”vertex of polygon,“irregular position”vertex is the vertex which is in the candidate vertex set during the processing, but would break the“incircle”rule of classical Delaunay triangulation if that vertex is selected for Delaunay triangle in the end. This question was analyzed and discussed in the paper, and then an improvement upon the algorithm is presented, i.e, adjusting the data structure of algorithm or modifying the judge rule to make the resultant triangle set correct and satisfied, the former method is better than the latter, but it costs more to the original algorithm.