基于Dijkstra距离剪枝的测地线求解算法

摘要：

在计算机图形学领域,测地线有着广泛的应用,但其计算过程是低效的,常常需要用近似值来代替。2005年,Surazhsky等人提出了一种基于三角网格模型的精确算法,用来计算任意点到源点的测地线,该算法较为实用,但对于很多情况,其所做的大部分运算是没有意义的。为此,结合Dijkstra距离,给出一种基于精确算法的剪枝算法,用来计算任意两点间的测地线,这能在一定程度上提高精确算法的效率。

关键词： 测地距离 最短路径 计算机图形学 测地线 求解算法 剪枝算法 三角网格

作者: 周竞文 程志全 金士尧

作者单位: 国防科技大学计算机学院PDL重点实验室,长沙 410073

会议类型: 国内会议

会议名称: 第九届全国虚拟现实与可视化学术会议

会议地点: 北京

会议语种:中文

页码: 141-144

在线出版日期: 2009-09-01（万方平台首次上网日期，不代表论文的发表时间）