Terrain Rendering LOD Algorithm Based on Improved Restrictive Quadtree Segmentation and Variation Coefficient of Elevation  

作　　者：Zhenwu Wang Xiaohua Lu 

机构地区：[1]Department of Computer Science and Technology,China University of Mining and Technology,Beijing 100083,China

出　　处：《Journal of Beijing Institute of Technology》2018年第4期617-622,共6页北京理工大学学报（英文版）

基　　金：Supported by the National Natural Science Foundation of China(61363075);the National High Technology Research and Development Program of China(863 Program)(2012AA12A308);the Yue Qi Young Scholars Program of China University of Mining&Technology,Beijing(800015Z1117)

摘　　要：Aiming to deal with the difficult issues of terrain data model simplification and crack disposal,the paper proposed an improved level of detail(LOD)terrain rendering algorithm,in which a variation coefficient of elevation is introduced to express the undulation of topography.Then the coefficient is used to construct a node evaluation function in the terrain data model simplification step.Furthermore,an edge reduction strategy is combined with the improved restrictive quadtree segmentation to handle the crack problem.The experiment results demonstrated that the proposed method can reduce the amount of rendering triangles and enhance the rendering speed on the premise of ensuring the rendering effect compared with a traditional LOD algorithm.Aiming to deal with the difficult issues of terrain data model simplification and crack disposal,the paper proposed an improved level of detail(LOD)terrain rendering algorithm,in which a variation coefficient of elevation is introduced to express the undulation of topography.Then the coefficient is used to construct a node evaluation function in the terrain data model simplification step.Furthermore,an edge reduction strategy is combined with the improved restrictive quadtree segmentation to handle the crack problem.The experiment results demonstrated that the proposed method can reduce the amount of rendering triangles and enhance the rendering speed on the premise of ensuring the rendering effect compared with a traditional LOD algorithm.

关 键 词：terrain data model simplification crack disposal level of detail(LOD)terrain rendering algorithm variation coefficient of elevation node evaluation function restrictive quadtree segmentation 

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