一种约束边强行嵌入的Delaunay三角剖分算法

• 作者: 张阳 李源
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: Delaunay三角剖分 约束边 算法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算法分析
• 页码范围: 136-136
• 页数: 1页
• 分类号: TP391.41
• 字数: 1042字
• 语种: 中文

摘要

Delaunay三角剖分广泛应用于可视化、地学分析、地理信息系统、虚拟实现等领域。在许多实际情况，离散点数据都有一些特殊的约束。本文实现了一种基于约束边强行嵌入的Delaunay三角剖分算法，该算法分两步把约束边嵌入到三角网中：(1)移除与约束边相交的三角形，形成伪多边形；(2)对伪多边形分别三角化。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李源	安阳工学院计算机科学与信息工程学院	16	42	4.0	6.0
2	张阳	安阳工学院计算机科学与信息工程学院	20	13	2.0	3.0