-
题名基于多分辨率数据源镶嵌的大规模地形实时绘制算法
- 1
-
-
作者
郎兵
方金云
韩承德
-
机构
中国科学院计算技术研究所空间信息处理技术实验室
中国科学院研究生院
-
出处
《高技术通讯》
EI
CAS
CSCD
北大核心
2009年第8期833-838,共6页
-
基金
973计划(2004C13318202)
863计划(2001AAl35210
2002AAll4020)资助项目
-
文摘
针对不同分辨率的测量地形数据源,提出了镶嵌四叉树模型,用以实现对多分辨率数据源的镶嵌,以及与细节层次(IOD)算法的融合。设计了基于此模型的批LOD算法,给出了相关公式,并设计了一种从CPU到GPU的渐进LOD数据传输方法。分析了镶嵌四叉树的场景浏览模式,设计了基于此模型的双向两级外存数据调度算法,通过水平、高度两个方向的预测和两级数据预取实现数据页的动态更新,实现了三维地形场景的快速构建和实时浏览。实验表明,该算法能够快速处理大规模多分辨率数据源并且能够充分发挥CPU、GPU与I/O的效率,从而在有限环境下进行快速实时绘制。
-
关键词
镶嵌四叉树(tqt)
细节层次(LOD)
渐进LOD传输
地形绘制
外存模型
-
Keywords
tessellated quadtree （tqt）, level of detail （LOD）, progressive LOD transmission, terrain rendering, out-of-core model
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
P208
[天文地球—地图制图学与地理信息工程]
-
