基于瓦片数据结构的大规模地形构建与显示

地形漫游在仿真、模拟、虚拟现实、游戏等领域都有广泛的应用，但其大规模地形实时动态绘制的速度和质量一直是一个难点。文章主要分析了地形场景数据管理与实时调度、视相关多层次细节模型与可见性判断以及分层数据组织与瓦片数据绘制等关键问题。在研究多种层次算法的基础上，提出了一种实时高帧率绘制大规模地形的瓦片重组数据结构的方法，并改进了视景体裁切重组地形数据的方法。实验结果表明该方法在保持地形逼真的情况下，有很好的绘制网格帧率和实时动态交互的效果。

A Fast Algorithm Based on Tiles Terrain Data Structure for Large Scale Terrain Constructing and Rendering

Terrain walkthrough has been widely used in games, VR, simulations and GIS, etc. But real -time dynamic rendering the large scale terrain meshes always is a difficulty. In this paper, some key problems including management and real - time attempering scene data, view - dependent LOD model, judging of node visibility, hierarchy data organization and tiles data rendering are mainly analyzed. In this paper, a real - time large scale terrain rendering algorithm high frames based on tiles terrain and reconstruction data structure is presented, which relies on thorough research into existing hierarchy algorithms. In addition, a reconstruction terrain data structure and view frustum culling is improved. Some experiments prove that this method can work well.