基于四叉树分割的地形LOD技术综述  

Survey of Terrain LOD Technology Based on Quadtree Segmentation

作　　者：王振武[1] 吕小华 韩晓辉 WANG Zhen-wu;LV Xiao-hua;HAN Xiao-hui(Department of Computer Science and Technology,China University of Mining&Technology,Beijing,Beijing 100083,China)

机构地区：[1]中国矿业大学(北京)计算机科学与技术系,北京100083

出　　处：《计算机科学》2018年第4期34-45,共12页Computer Science

基　　金：国家自然科学基金项目(61363075);国家863项目(2012AA12A308);中国矿业大学(北京)越琦青年学者计划项目(800015Z1117)资助

摘　　要：层次细节(Levels of Detail,LOD)技术是在大规模地形模型简化方面使用得最多的技术,它极大地提高了地形场景的漫游速度。在众多LOD模型中,应用最为广泛的是基于四叉树(Quadtree)分割的LOD算法。国内外学者对LOD模型做了大量的研究工作,文中对基于四叉树分割的LOD算法进行了系统的梳理与总结,对涉及到的核心算法进行了归类并详细分析了各自的优缺点,深入且全面地介绍了其研究现状。Level of detail(LOD)technology is the most widely adopted technology in the model simplification of large-scale terrain,which greatly accelerates the speed of roaming terrain.Among all the LOD methods,the most popular one is LOD algorithm based on quadtree segmentation.Many domestic and foreign scholars have done lots of research work on the LOD technology.In this paper,the quadtree based LOD algorithms were sorted and summarized systematically,several key algorithms were classified and analyzed,their advantages and disadvantages were analyzed in details,and their current research status were introduced comprehensively.

关 键 词：快速绘制 LOD技术 四叉树 地形 

分 类 号：TP306.1[自动化与计算机技术—计算机系统结构]