基于局部修复的移动数据点Delaunay三角化快速更新方法

• 作者: 周元峰 孙峰 张彩明 汪嘉业 王文平
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: Delaunay三角化 双三角单元 反转修复 过滤
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 图形与可视化
• 页码范围: 2006-2012
• 分类号: TP391
• 字数: 4583字
• 语种: 中文

摘要

在移动数据点Delaunay三角化更新问题中,采用双三角单元过滤算法能够检测出大部分连接关系未发生改变的双三角单元结构,当在算法中出现反转三角单元时,需要重新计算所有数据点的Delaunay三角化.基于以上问题,提出一种具有局部修复的双三角单元过滤算法,通过在局部区域检查三角单元反转并进行修复,避免对所有数据点进行重新Delaunay三角化.实验结果表明,对于三角单元反转出现较多的情况,该算法能够节省约20％～30％的运行时间,提高了原有算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彩明	山东大学计算机科学与技术学院	103	1058	18.0	27.0
7	周元峰	山东大学计算机科学与技术学院	12	119	5.0	10.0
12	王文平	香港大学计算机科学系	7	114	5.0	7.0
13	汪嘉业	山东财经大学计算机科学与技术学院	2	7	1.0	2.0
19	孙峰	香港大学计算机科学系	1	6	1.0	1.0