| 实时地形绘制的两级瓦片四叉树索引 |
| |
| 引用本文： | 陆筱霞,李思昆.实时地形绘制的两级瓦片四叉树索引[J].系统仿真学报,2012,24(9):1976-1979. |
| |
| 作者姓名： | 陆筱霞 李思昆 |
| |
| 作者单位： | 1. 国防科学技术大学计算机学院,长沙410073 中原工学院计算机学院,郑州450007
2. 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家“863”项目(2006AA01Z309) |
| |
| 摘 要： | 针对地形场景绘制的海量数据管理和实时性要求,提出一种两级瓦片四叉树索引方法:首先将地形数据在水平面上进行初级方格剖分,然后在每个初级方格面片上构建瓦片四叉树,分块数据被两级索引唯一标识。以此为基础,设计了自底向上的视点扩散绘制数据检索算法。实验结果表明,该索引能够大幅度减少辅助信息存储,并提高绘制检索的速度。
|
| 关 键 词： | 两级索引 瓦片四叉树 自底向上 视点扩散 |
Two-level Tiled Quad-tree Index for Real-time Terrain Rendering |
| |
| LU Xiao-xia,LI Si-kun.Two-level Tiled Quad-tree Index for Real-time Terrain Rendering[J].Journal of System Simulation,2012,24(9):1976-1979. |
| |
| Authors: | LU Xiao-xia LI Si-kun |
| |
| Institution: | 1(1.College of Computer,National University of Defense Technology,Changsha 410073,China; 2.School of Computer,Zhongyuan University of Technology,Zhengzhou 450007,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | two-level index tiled quad-tree bottom-up viewpoint diffused |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
