改进的Memoryless简化算法研究Study on improved Memoryless simplification algorithm
陆凤,武雁刚,张友才,范睿,潘国俊
摘要(Abstract)：
针对地形模型简化之后,模型的边界和细节特征存在一定变化的问题,该文提出了一种改进的Memoryless简化算法。该算法在原始Memoryless算法的面积和体积约束基础上,增加三角形形状约束条件,优化了简化算法。利用经典bunny三维网络模型,调整模型参数,从不同简化比率的角度与原始Memoryless算法简化效果进行对比。实验结果表明,本文提出的算法在较高简化比率下,模型的边界和几何细节特征保持都优于原始简化算法,能够更适用于地形模型的简化,较大限度地保留了原始地形形态。
关键词(KeyWords)： Memoryless算法;改进的Memoryless算法;网格模型简化;地形模型
基金项目(Foundation):
作者(Author): 陆凤,武雁刚,张友才,范睿,潘国俊
DOI: 10.16251/j.cnki.1009-2307.2018.11.021
参考文献(References)：
- [1] LUO J,NI G,CUI P,et al.Quad-Tree atlas ray casting:a GPU based framework for terrain visualization and its applications[M].Berlin:Springer,2012:74-85.
- [2] OLSON C F,MATTHIES L H,WRIGHT J R,et al.Visual terrain mapping for Mars exploration[J].Computer Vision and Image Understanding,2007,105(1):762-771.
- [3]闫涛,姜晓峰,王昱.基于三角网格模型简化的研究[J].计算机工程与科学,2010,32(12):69-72.(YAN Tao,JIANG Xiaofeng,WANG Yu.The research based on the simplification of the triangular mesh model[J].Computer Engineering&Science,2010,32(12):69-72.)
- [4]何辉光,田捷,张晓鹏,等.网格模型化简综述[J].软件学报.2002,13(12):2215-2224.(HE Huiguang,TIAN Jie,ZHANG Xiaopeng,et al.A survey on mesh simplification[J].Journal of Software,2002,13(12):2215-2224.)
- [5] SCHROEDER W,ZARGE J,LORENSEN W.Decimation of triangle meshes[J].Computer Graphics,1992,26(2):65-70.
- [6] HOPPE H,DEROSE T,DUCHAMP T.Mesh optimization[J].Computer Graphics,1993,27(1):19-26.
- [7]吴新荣,樊晓平,张恒.基于局部区域面积度量的边折叠简化算法[J].小型微型计算机系统,2007,28(10):1874-1979.(WU Xinrong,FAN Xiaoping,ZHANG Heng Edge collapse simplification based on local region area measure[J].Journal of Chinese Computer Systems,2007,28(10):1874-1979.)
- [8] HAMANN B.A data reduction scheme for triangulated surface[J].Computer Aided Geometric Design,1994,11(2):197-214.
- [9]李涛,郑晗,唐冬梅.基于法向量的地形模型简化算法改进及实现[J].北京测绘,2015(1):34-37,54.(LI Tao,ZHENG Han,TANG Dongmei.The improvement and implementation of terrain mesh simplification algorithm based on normal vector[J].Beijing Surveying and Mapping,2015(1):34-37,54.)
- [10]HOPPE H.Progessive Meshes[J].Computer Graphics,1996,30:99-108.
- [11]GARLAND M,HECKBERT P S.Surface simplification using quadric error metric[EB/OL].(1999-05-18)[2017-03-21].http:∥www.cs.cmu.edu/~./garland/quadrics/quadrics.html.
- [12]唐慧,罗立民,周正东.基于曲线曲率的网格简化方法[J].中国图象图形学报,2008,13(11):2224-2230.(TANG Hui,LUO Limin,ZHOU Zhengdong.A mesh simplification method based on curvature of curves[J].Journal of Image and Graphics,2008,13(11):2224-2230.)
- [13]LINDSTRORM P,TURK G.Fast and memory efficient polygonal simplification[C]∥Proceedings of the IEEE Visualization.Los Alamitos:IEEE,1998:279-286.
- [14]The Stanford 3DScanning repository[EB/OL].(2003-04-01)[2017-03-21].http:∥www.graphics.stanford.edu/data/3Dscanrep/.
- [15]曹志冬.DEM地形简化技术研究[D].长沙:长沙理工大学,2005.(CAO Zhidong.Research of terrain simplification technology based on digital elevation model[D].Changsha:Changsha University of Science&Technology,2005.)