文档介绍：第卷第期计算机工程年月
40 11 2014 11
Vol. No. Computer Engineering November
40 11 2014
·图形图像处理· 文章编号: 1000-3428(2014)11-0225-04 文献标识码: A 中图分类号: TP391
改进的三角网格表面近似测地线算法
施逸飞,熊岳山,朱晨阳,施鹏
国防科学技术大学计算机学院高性能计算国家重点实验室长沙
( , 410073)
摘要: 三角网格表面的测地线计算问题可转化为三角网格表面两点间的最短路径计算问题为了快速地计算三
,
角网格表面测地线提出一种基于缩小最短路径搜索区域的三角网格表面近似测地线算法将三角网格沿坐标系
, 。
三坐标轴方向进行空间单元划分使用 A∗算法求出两点间的最短路径盒子序列进而得到新的搜索区域计算三
, , ,
角网格上两点间的最短路径迭代细分最短路径邻域内的边以构造新的网格求解测地线实验结果表明该算法
, 。,
能够快速准确地计算出三角网格表面任意两点间的近似测地线有效解决大型三角网格上最短路径计算速度慢的
,
问题计算速度较改进前的算法提高了倍倍将该算法应用到虚拟肝脏手术系统的区域标定中可满足虚
, 10 ~ 59 。,
拟场景中对计算实时性和效果真实性的要求
。
关键词: 测地线三角网格空间单元划分 A∗算法虚拟肝脏手术触觉交互设备
; ; ; ; ;
中文引用格式: 施逸飞熊岳山朱晨阳等. 改进的三角网格表面近似测地线算法 J . 计算机工程- .
, , , [ ] ,2014,40(11):225 228
英文引用格式: Shi Yifei Xiong Yueshan Zhu Chenyang et al. Improved Surface Approximate Geodesic Algorithm on
, , ,
Triangle Mesh J . Computer Engineering - .
[ ] ,2014,40(11):225 228
Improved Surface Approximate Geodesic Algorithm on Triangle Mesh
SHI Yifei XIONG Yueshan ZHU Chenyang SHI Peng
, , ,
State Key Laboratory of High puting School puter
( , ,
National University of Defense Technology Changsha China
, 410073, )
Abstract putation of approximate geodesics algorithm on triangle mesh can be transformed to putation
【】
of the shortest path on triangle mesh. In order to figure out the geodesics on triangle mesh efficiently an improved
,
approximat