基于最优凸壳技术的Delaunay三角剖分算法

• 作者: 陈学工 黄晶晶
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Delaunay三角剖分 凸壳 三角网优化
• 年，卷（期）: 2007,（17）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 93-95
• 页数: 3页
• 分类号: TP391
• 字数: 3472字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.17.032

摘要

提出了一种基于最优凸壳技术的Delaunay三角剖分算法.该算法对离散点进行扫描线方式排序,利用最优凸壳技术进行凸壳的生成和三角网联结,最后利用有向边的拓扑结构进行三角网优化.该算法不但避免了所有的交点测试,而且使得新加入点与凸壳边的平均比较次数不大于4,从而实现了高效的三角剖分.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学工	中南大学信息科学与工程学院	59	528	13.0	20.0
2	黄晶晶	中南大学信息科学与工程学院	5	85	4.0	5.0