| 改进的三角网格表面近似测地线算法 |
| |
| 引用本文： | 施逸飞,熊岳山,朱晨阳,施鹏.改进的三角网格表面近似测地线算法[J].计算机工程,2014(11):225-228,249. |
| |
| 作者姓名： | 施逸飞 熊岳山 朱晨阳 施鹏 |
| |
| 作者单位： | 国防科学技术大学计算机学院高性能计算国家重点实验室,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金资助项目，高等院校博士点专项基金资助项目(20104307110003)。 |
| |
| 摘 要： | 三角网格表面的测地线计算问题可转化为三角网格表面两点间的最短路径计算问题,为了快速地计算三角网格表面测地线,提出一种基于缩小最短路径搜索区域的三角网格表面近似测地线算法。将三角网格沿坐标系三坐标轴方向进行空间单元划分,使用A*算法求出两点间的最短路径盒子序列,进而得到新的搜索区域,计算三角网格上两点间的最短路径,迭代细分最短路径邻域内的边以构造新的网格求解测地线。实验结果表明,该算法能够快速准确地计算出三角网格表面任意两点间的近似测地线,有效解决大型三角网格上最短路径计算速度慢的问题,计算速度较改进前的算法提高了10倍~59倍。将该算法应用到虚拟肝脏手术系统的区域标定中,可满足虚拟场景中对计算实时性和效果真实性的要求。
|
| 关 键 词： | 测地线 三角网格 空间单元划分 A*算法 虚拟肝脏手术 触觉交互设备 |
Improved Surface Approximate Geodesic Algorithm on Triangle Mesh |
| |
| SHI Yifei
,
XIONG Yueshan
,
ZHU Chenyang
,
SHI Peng.Improved Surface Approximate Geodesic Algorithm on Triangle Mesh[J].Computer Engineering,2014(11):225-228,249. |
| |
| Authors: | SHI Yifei XIONG Yueshan ZHU Chenyang SHI Peng |
| |
| Abstract: | |
| |
| Keywords: | geodesic triangle mesh division of space unit A?algorithm virtual liver surgery haptic interface device |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
