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

• 作者: 周源华 梅承力 肖高逾
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Delaunay三角剖分 特征约束 全局Delaunay特性 圆准则
• 年，卷（期）: 2001,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 895-898
• 页数: 5页
• 分类号: TP391.41
• 字数: 3813字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.07.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周源华	上海交通大学图像通信与信息处理研究所	102	1771	21.0	39.0
2	肖高逾	上海交通大学图像通信与信息处理研究所	7	93	3.0	7.0
3	梅承力	上海交通大学图像通信与信息处理研究所	3	56	3.0	3.0