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