论文部分内容阅读
测地线的计算在计算机图形处理等方面有着广泛的应用。采用基于MMP(Mitchell,Mount,Papadimitrious)方法,实现了三角曲面上测地线的计算,修正了Vitaly Surazhsky等采用的测地线算法中的误差。该方法首先在窗口传播上摒弃了原有的近似结束条件,采用光源射线法。特别在窗口相交处理过程中采用多种情况的分层枚举,补充了Vitaly Surazhsky讲述的单一情况,窗函数多交点时的测地线偏差情况,并且提供简洁的回溯方法。实验结果表明,该方法所需时间相当于Vitaly Sur