一种新的带特征约束的Delaunay三角剖分算法

被引：7

作者：

梅承力

肖高逾

周源华

机构：

[1] 上海交通大学图像通信与信息处理研究所!上海

来源：

电子学报 | 2001年 / 07期

关键词：

Delaunay三角剖分; 特征约束; 全局Delaunay特性; 圆准则;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

本文提出了一种新的带特征的约束条件的散乱数据Delaunay三角剖分算法 .本算法通过在特征线上加入若干数据点 ,使得在保留特征线的同时 ,最终的剖分结果也满足全局Delaunay特性 .与现有同类算法相比 ,本算法更充分地利用了Delaunay三角剖分中的圆准则 ,从而大大减少了所需加入的附加点数 .实验结果证实了本算法的这一特性 .

引用

页码：895 / 898

页数：4