期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于局部修复的移动数据点Delaunay三角化快速更新方法 被引量:5
1
作者 周元峰 孙峰 +2 位作者 王文平 汪嘉业 张彩明 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第12期2006-2012,共7页
在移动数据点Delaunay三角化更新问题中,采用双三角单元过滤算法能够检测出大部分连接关系未发生改变的双三角单元结构,当在算法中出现反转三角单元时,需要重新计算所有数据点的Delaunay三角化.基于以上问题,提出一种具有局部修复的双... 在移动数据点Delaunay三角化更新问题中,采用双三角单元过滤算法能够检测出大部分连接关系未发生改变的双三角单元结构,当在算法中出现反转三角单元时,需要重新计算所有数据点的Delaunay三角化.基于以上问题,提出一种具有局部修复的双三角单元过滤算法,通过在局部区域检查三角单元反转并进行修复,避免对所有数据点进行重新Delaunay三角化.实验结果表明,对于三角单元反转出现较多的情况,该算法能够节省约20%~30%的运行时间,提高了原有算法的效率. 展开更多
关键词 DELAUNAY三角化 双三角单元 反转修复 过滤
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部