%0 Journal Article
%T 一种常用的二维任意域的Delaunay三角剖分算法的健壮性补充
%A 杨 磊
%A 吴 涛
%J 中国图象图形学报
%D 2000
%R 10.11834/jig.20000410
%X 由于对任意给定的平面点集通过Delaunay三角剖分进行处理可得到具有整体最优性的三角形网格,因而该方法得到了广泛的重视.但研究发现,常用的二维任意域Delaunay三角剖分算法[1,2]是有缺陷的,它在构成Delaunay三角形候选点的选择过程中,可以使候选点出现“位置违约”的错误,即在候选节点链表中,虽然可出现依据算法的判据有条件成为Delaunay三角形的构成点,但采用该点构成Delaunay三角形后,将违背Delaunay三角剖分“约束圆准则”,这样会导致不正确的剖分结果,因此,该文就这一
%K Delaunay三角剖分
%K 算法
%K 健壮性
%K 位置违约
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20000410&flag=1