| 基于MMP三角曲面测地线算法研究 |
| |
| 引用本文： | 周 刚,邬义杰,宋德玉,李 岸.基于MMP三角曲面测地线算法研究[J].中国图象图形学报,2010,15(8):1260-1268. |
| |
| 作者姓名： | 周 刚 邬义杰 宋德玉 李 岸 |
| |
| 作者单位： | 浙江科技学院机械与汽车工程学院，杭州 310023,浙江科技学院机械与汽车工程学院，杭州 310023,浙江大学，杭州310027,浙江科技学院机械与汽车工程学院，杭州 310023 |
| |
| 基金项目： | 国家自然科学基金项目（50575205）；浙江省自然科学基金项目（Y105686） |
| |
| 摘 要： | 测地线的计算在计算机图形处理等方面有着广泛的应用。采用基于MMP（Mitchell, Mount,Papadimitrious）方法，实现了三角曲面上测地线的计算，修正了Vitaly Surazhsky等采用的测地线算法中的误差。该方法首先在窗口传播上摒弃了原有的近似结束条件，采用光源射线法。特别在窗口相交处理过程中采用多种情况的分层枚举，补充了Vitaly Surazhsky讲述的单一情况，窗函数多交点时的测地线偏差情况，并且提供简洁的回溯方法。实验结果表明，该方法所需时间相当于Vitaly Surazhsky算法，可以代替Vitaly Surazhsky采用的算法。
|
| 关 键 词： | 测地线计算 MMP算法 窗函数 三角曲面 |
| 收稿时间： | 2008/11/8 0:00:00 |
| 修稿时间： | 2009/12/31 0:00:00 |
Geodesics on Triangular Meshes Surface Based on MMP |
| |
| ZHOU Gang,WU Yijie,SONG Deyu and LI An.Geodesics on Triangular Meshes Surface Based on MMP[J].Journal of Image and Graphics,2010,15(8):1260-1268. |
| |
| Authors: | ZHOU Gang WU Yijie SONG Deyu and LI An |
| |
| Affiliation: | Mechanical & Automative Engineering Department, Zhejiang University of Science and Technology, Hangzhou 310023,Zhejiang University, Hangzhou 310027,Zhejiang University and Mechanical & Automative Engineering Department, Zhejiang University of Science and Technology, Hangzhou 310023 |
| |
| Abstract: | |
| |
| Keywords: | geodesics MMP algorithm window function triangular meshes |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
|
