改进的三角网格表面近似测地线算法

• 作者: 施逸飞 施鹏 朱晨阳 熊岳山
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 测地线 三角网格 空间单元划分 A?算法 虚拟肝脏手术 触觉交互设备
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: ?图形图像处理?
• 页码范围: 225-228,249
• 页数: 5页
• 分类号: TP391
• 字数: 3687字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.11.044

摘要

三角网格表面的测地线计算问题可转化为三角网格表面两点间的最短路径计算问题，为了快速地计算三角网格表面测地线，提出一种基于缩小最短路径搜索区域的三角网格表面近似测地线算法。将三角网格沿坐标系三坐标轴方向进行空间单元划分，使用A?算法求出两点间的最短路径盒子序列，进而得到新的搜索区域，计算三角网格上两点间的最短路径，迭代细分最短路径邻域内的边以构造新的网格求解测地线。实验结果表明，该算法能够快速准确地计算出三角网格表面任意两点间的近似测地线，有效解决大型三角网格上最短路径计算速度慢的问题，计算速度较改进前的算法提高了10倍~59倍。将该算法应用到虚拟肝脏手术系统的区域标定中，可满足虚拟场景中对计算实时性和效果真实性的要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊岳山	国防科学技术大学计算机学院高性能计算国家重点实验室	24	203	8.0	13.0
2	朱晨阳	国防科学技术大学计算机学院高性能计算国家重点实验室	2	9	2.0	2.0
3	施逸飞	国防科学技术大学计算机学院高性能计算国家重点实验室	3	17	3.0	3.0
4	施鹏	国防科学技术大学计算机学院高性能计算国家重点实验室	2	13	2.0	2.0