一种基于kd树的实时大规模地形可视化算法

摘要：

大地形实时可视化在GIS、虚拟现实、仿真、游戏等领域有大量应用.对已有算法进行综合和改进,提出了一种简单、快速的实时大规模三维地形绘制算法.该算法主要包括:对所有数据进行空间分块(tile)；块内采用改进后的kd树进行进一步空间剖分；方便三维数据交互显示操作的“静态池”和“动态池”数据结构；针对海量数据的外部存储(out-of-core)技术；加速OpenGL的优化方法等.算法运行良好,在微机上达到较高的帧率和较好的显示效果.

关键词：三维地形、kd树、外部存储算法、OpenGL、分块

所属期刊栏目：12

分类号：P208;TP391.41(一般性问题)

资助基金：国家自然科学基金重点项目60736024;广州市科技支撑计划200922-D161

在线出版日期：2012-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：338-341,357