%0 Journal Article %T Real-time Terrain Simplification Algorithm Based on Local Entropy and Quadtree Structure
基于局部熵和四叉树结构的地形简化算法 %A YOU Ke-fei %A MING De-lie %A WANG Guang-jun %A TIAN Jin-wen %A LIU Jian %A
尤克非 %A 明德烈 %J 中国图象图形学报 %D 2002 %I %X Real-time simplification of terrain is very important in visualization of 3D terrain and Virtual Reality(VR). To best exploit the rendering performance, the scene complexity must be reduced as much as possible without leading to an inferior visual representation. The most common way to increase efficiency is the use of different levels of detail(LODs) for different areas of the scene. The algorithm in this paper is a real-time terrain simplification algorithm, based on local entropy. The algorithm adopts quadtree structure, which can provide real-time computation and high efficiency. The algorithm uses "Local Entropy" as error metric, improving the quality of simplified results. In an aspect of fixing "gaps" that is unavoidable in quadtree structure, the algorithm adopts more rational data structure to acquire higher efficiency. The experiment results indicate that the algorithm is practice and effective, which can meet the demand of real-time rendering in 3D terrain simplification and VR. %K Terrain simplification %K Local entropy %K Quadtree %K Level of detail %K View dependent
地形简化 %K 局部熵 %K 四叉树 %K LOD %K 视点相关 %K 三维地形可视化 %K 虚拟现实 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=324F4B349E62EB3A&yid=C3ACC247184A22C1&vid=DF92D298D3FF1E6E&iid=F3090AE9B60B7ED1&sid=74253B3A525E9002&eid=61EDB4BBA42E40FF&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=11&reference_num=6