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

A Real-time Huge Terrain Visualization Algorithm Based on kd-tree

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

Real-time visualization of huge 3D terrain has been used a lot in GIS,VR,simulation and games.Base on previous algorithms,a easy and fast real-time huge 3D terrain rendering algorithm are desiged.This algorithm contains：partioning the space in tiles;portioning deeply in-tile by a modified kd-tree;＂static pool＂ and ＂dynamic pool＂ data structure for better 3D interaction;out-of-core technology for huge data;accelerating OpenGL methods.As a result,algorithm achieves a high FPS and a good visual effect.