实时地形绘制的两级瓦片四叉树索引  

Two-level Tiled Quad-tree Index for Real-time Terrain Rendering

作　　者：陆筱霞[1,2] 李思昆[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]中原工学院计算机学院,郑州450007

出　　处：《系统仿真学报》2012年第9期1976-1979,共4页Journal of System Simulation

基　　金：国家"863"项目(2006AA01Z309)

摘　　要：针对地形场景绘制的海量数据管理和实时性要求,提出一种两级瓦片四叉树索引方法:首先将地形数据在水平面上进行初级方格剖分,然后在每个初级方格面片上构建瓦片四叉树,分块数据被两级索引唯一标识。以此为基础,设计了自底向上的视点扩散绘制数据检索算法。实验结果表明,该索引能够大幅度减少辅助信息存储,并提高绘制检索的速度。To satisfy the massive data management and real-time requirement in terrain scene rendering, a two-level Tiled Quad-Tree index was proposed. Firstly, terrain data were subdivided as many primary square grid, and then Tiled Quad-Trees were built on each primary patches. Index was made on these divided blocks. Based on the index, a bottom-up viewpoint diffused algorithm for rendering data retrieval was designed. Experiments and analysis show that the index can decrease storage of auxiliary information, and the retrieval efficiency for rendering is improved.

关 键 词：两级索引 瓦片四叉树 自底向上 视点扩散 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]