基于MMP三角曲面测地线算法研究

摘要：

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

关键词：测地线计算、MMP算法、窗函数、三角曲面

所属期刊栏目：15

分类号：TP391.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目50575205;浙江省自然科学基金项目Y105686

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

页数：共9页

页码：1260-1268