《计算机学报》文章摘要 全文下载 | |
文章题目 | 约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法 |
作者 | 李立新 谭建荣 |
作者单位 | (浙江大学CAD & CG国家重点实验室 杭州 310027) |
发表年份 | 1999 |
发表月份 | 10期 (页码:1114—1118) |
文章摘要 | 在不允许改变原有点集的场合,实现约束Delaunay三角剖分的一种有效算法是:将边界点与内点一起进行标准Delaunay三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形.其中,任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域,影响域内部的每条边称为对角线.文中对一般形状影响域中对角线的可交换性进行了研究, 并在此基础上, 结合对已有算法的分析和借鉴,提出并证明了两种强行嵌入约束边的多对角线交换算法,即递减算法与循环算法. 其中的循环算法具有编程简单和运算速度快的特点. 关键词 约束Delaunay三角剖分,约束边嵌入,多对角线交换,算法. |