基于最小距离简单多边形的Delaunay三角剖分算法

• 作者: 刘小龙 杨维芳
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: Delaunay三角剖分 简单多边形 时间复杂度 三角形形态质量
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机应用
• 页码范围: 1270-1271,1275
• 页数: 3页
• 分类号: TP391
• 字数: 2681字
• 语种: 中文

摘要

简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用.提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法.通过三角形顶点的最小距离,形成简单多边形的初始三角网,而后对初始三角网进行Delaunay剖分,并对算法的时间复杂度进行了分析.通过实例表明,此算法在时间复杂度和三角形形态质量上都得到了很大改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨维芳	兰州交通大学土木工程学院	17	64	4.0	7.0
2	刘小龙	兰州交通大学土木工程学院	2	17	2.0	2.0