共 5 条
约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法
被引：39
作者：
李立新
谭建荣
机构：
[1] 浙江大学CAD&CG国家重点实验室!杭州
来源：
关键词：
约束Delaunay三角剖分;
约束边嵌入;
多对角线交换;
算法;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
在不允许改变原有点集的场合，实现约束Ｄｅｌａｕｎａｙ 三角剖分的一种有效算法是：将边界点与内点一起进行标准Ｄｅｌａｕｎａｙ 三角剖分，然后强行嵌入不在剖分中的约束边，最后删除域外三角形．其中，任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域，影响域内部的每条边称为对角线．文中对一般形状影响域中对角线的可交换性进行了研究，并在此基础上，结合对已有算法的分析和借鉴，提出并证明了两种强行嵌入约束边的多对角线交换算法，即递减算法与循环算法．其中的循环算法具有编程简单和运算速度快的特点
引用
收藏
页码：1114 / 1118
页数：5
相关论文