| 基于多分辨率数据源镶嵌的大规模地形实时绘制算法 |
| |
| 引用本文： | 郎兵,方金云,韩承德.基于多分辨率数据源镶嵌的大规模地形实时绘制算法[J].高技术通讯,2009,19(8). |
| |
| 作者姓名： | 郎兵 方金云 韩承德 |
| |
| 作者单位： | 1. 中国科学院计算技术研究所空间信息处理技术实验室,北京,100190;中国科学院研究生院,北京,100049
2. 中国科学院计算技术研究所空间信息处理技术实验室,北京,100190 |
| |
| 基金项目： | 973计划，863计划 |
| |
| 摘 要： | 针对不同分辨率的测量地形数据源,提出了镶嵌四叉树模型,用以实现对多分辨率数据源的镶嵌,以及与细节层次(LOD)算法的融合.设计了基于此模型的批LOD算法,给出了相关公式,并设计了一种从CPU到GPU的渐进LOD数据传输方法.分析了镶嵌四叉树的场景浏览模式,设计了基于此模型的双向两级外存数据调度算法,通过水平、高度两个方向的预测和两级数据预取实现数据页的动态更新,实现了三维地形场景的快速构建和实时浏览.实验表明,该算法能够快速处理大规模多分辨率数据源并且能够充分发挥CPU、GPU与I/O的效率,从而在有限环境下进行快速实时绘制.
|
| 关 键 词： | 镶嵌四叉树(TQT) 细节层次(LOD) 渐进LOD传输 地形绘制 外存模型 |
Real-time rendering of massive terrains based on tessellated multi-resolution datasets |
| |
| Lang Bing,Fang Jinyun,Han Chengde.Real-time rendering of massive terrains based on tessellated multi-resolution datasets[J].High Technology Letters,2009,19(8). |
| |
| Authors: | Lang Bing Fang Jinyun Han Chengde |
| |
| Affiliation: | Lang Bing~(* **),Fang Jinyun~*,Han Chengde~*( * Spatial Information Technology Laboratory,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190)( ** Graduate University of Chinese Academy of Sciences,Beijing 100049) |
| |
| Abstract: | For handling multi-resolution terrain data sources, the paper proposes a tessellated quadtree model to tessellate multi -resolution terrain datasets and integrate level of detail (LOD) algorithms. An aggregated LOD algorithm based on the model is given for progressive transmission of vertices from CPU to GPU. By analyzing the roaming pattern of the tessellated quadtree, a new out-of-core data paging and prediction algorithm is presented. The real-time loading of datasets is achieved by employment of two ori... |
| |
| Keywords: | tessellated quadtree(TQT) level of detail(LOD) progressive LOD transmission terrain rendering out-of-core model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
