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

第15卷第8期 中国图象图形学报 V01．15．No．8 2010年8月 of Aug．，20lO Joumal and ImageGmphics 基于MMP三角曲面测地线算法研究 周 刚1’ 邬义杰2’ 宋德玉1’ 李 岸1’ ’(浙江科技学院机械与汽车工程学院，杭州310023)2’(浙江大学．杭州3l0027) 摘 要 测地线的计算在计算机图形处理等方面有着广泛的应用。采用基于MMP(Mitchell，Mount， Papadjmi研ous)方法，实现了三角曲面上测地线的计算，修正了Vjtalysurazhsky等采用的测地线算法中的误差。该 方法首先在窗口传播卜摒弃了原有的近似结束条件，采用光源射线法。特别在窗口相交处理过程中采用多种情况 的分层枚举，补充了Vitalysurazhsky讲述的单一情况，窗函数多交点时的测地线偏差情况，并且提供简洁的回溯方 法。实验结果表明，该方法所需时间相当于VitaIysurazhsky算法，可以代替VitaIySurazhsky采用的算法。 关键词测地线计算MMP算法窗函数三角曲面 中图法分类号：TP391．6文献标志码：A 文章编号：1006-896l(2010)08一1260一09 onMMP Geodesicson MeshesSurfaceBased Triangular ZHOU Anl’ Yijie扪，SONGDeyu”，LI Gang¨，WU 310023) ’(肌c^n凡池f＆A以om口‘i钟E，硒n凹打昭D印口n脚眦，z切记增如觇毋矿_sck，柳。以nch肋幻肜，砒，神ou 2’(秭咖ng‰胁m毋，舶彬∞310027) AbstractGeodesic8areused in andotherfield．MMPi88 methodwhile widely graphics 80phisticated geodesics computer arecalculatedon meshes．Weachieveda basedon modifiedtheerror triangular precisiongeode8ic8algorithm MMP，蛐d the method．At window whichoccurredwhen the metllodw粕 adoPtingVitalySumzhsky’s propagating，lamp-hou卵-radial 出e and soI’￡s usedinsteadof an In wi出window w-el_ie usingappmxim8te哆pe．dealing in￡el售ection，complexmuhiplex