顶点重要度调整的三维场景集成简化方法LOD simplification method of 3D scene based on vertex degree
李慧婷,李朝奎,卜璞
摘要(Abstract)：
针对地形模型随视点简化时,容易引起边界的变化,使得地物模型与地形模型简化过程中产生"裂缝"或翻转现象的问题,文章提出一种改进方法:在对三维地形和地物进行集成后,采用递进格网表示方法并在边折叠过程中采用条件约束对其简化;在边排序的基础上,根据顶点重要度进行排序。该方法优点是计算时间短,且权值定义能够很好地反映局部几何特征,能够保持三维地形、地物模型边界原始信息和格网三角面的基本方向,并消除集成模型之间的"裂缝"或悬空现象。最后通过对整个三维场景进行动态实时绘制,证明该方法具有良好的可视化效果。
关键词(KeyWords)： 三维场景;LOD简化;顶点重要度
基金项目(Foundation): 国家自然科学基金项目(41271390,41571374);; 国土资源部公益性行业科研专项(201511079-04);; 空间信息智能感知与服务深圳市重点实验室开放基金项目;; 湖南省研究生创新项目(cx2016B543)
作者(Author): 李慧婷,李朝奎,卜璞
DOI: 10.16251/j.cnki.1009-2307.2016.09.029
参考文献(References)：
- [1]万刚,夏青,陈刚.虚拟地景仿真中地物的几何建模技术[J].系统仿真学报,2001,13(Suppl):73-76.
- [2]ZIPF A,SCHILLING A.Generation of VRML city models for focus based tour animations:integration,modeling and presentation of heterogeneous geo-data sources[C]//2003:39-47.
- [3]陈庆刚.基于LOD的地表特征物与地形的融合绘制[D].北京:中国石油大学,2009.
- [4]尹小君,赵庆展,宁川.城市虚拟地理环境的研究与实现[J].计算机应用与软件,2001,28(5):91-93.
- [5]胡璐锦.基于LOD的三维地形与地物模型的集成方法研究[M].兰州:兰州交通大学出版社,2013.
- [6]李胜,刘学慧,吴恩华.层次可见性与层次细节地表模型相结合的快速绘制[J].计算机学报,2002,25(9):1-8.
- [7]王宏武,董士海.一个与视点相关的动态多分辨率地形模型[J].计算机辅助设计与图形学报,2000,12(8):575-579.
- [8]KUN Z,ZHIGENG P,JIAOYING S.Smooth transition between levels of detail of models[J].Journal of Computer Aided Design and Computer Graphics,2000,22(2):171-174.
- [9]赵友兵,石教英,周骥.一种大规模地形的快速漫游算法[J].计算机辅助设计与图形学学报,2002,14(7):624-628.
- [10]许妙忠,李德仁.基于点删除的地形TIN连续LOD模型的建立和实时动态显示[J].武汉大学学报:信息科学版,2003,28(3):321-324.
- [11]SCHROEDER W J,ZARGE J A.Decimation of triangle meshes[J].Computer Graphics,1992,26(2):65-70.
- [12]HOPPE H,DEROSE T,DUCHAM P T,et al.Mesh optimization[C]//Proceedings of the SIGGRAPH’93.1993:19-26.
- [13]HAMANN B.A data reduction scheme for triangulated sur-faces[J].Computer Aided Geometric Design,1994,11(2):179-214.
- [14]LOUNSDERY T,DEROSE M,WARREN J.Multiresolution analysis for surfaces of arbitrary topological type[J].ACM Transactions on Graphics,1997,16(1):34-73.
- [15]侯涛.三维仿真场景优化理论与算法研究-以北京奥林匹克公园为例[D].北京:中国科学遥感应用研究所,2006.