基于四叉树的LOD地形模型及其数据组织方法研究

LOD Terrain Model and Data Organization Method Based on Quadtree Structure

针对大规模地形可视化中地形数据的组织方法进行了研究,设计了一种基于线性四叉树结构的静态LOD地形模型,采用重采样、分层分块的方法来组织任意格网大小的海量地形数据。在此基础上,对数据动态调度过程中的相关问题进行了分析,地形块的快速索引、边界裂缝消除等方法的运用,提高了地形漫游的效率与可视化效果。实验结果表明,该研究成果可以满足大规模地形数据的实时可视化操作要求。

In this paper, the author researches the organization method of terrain data, designs a static LODs terrain model based on linear quadtree, and organizes massive terrain data with data sampling, delamination and block partition. Based on the researches, the author analyzes the matters of data dynamic redeployment. The efficiency and effect of the method are increased with speediness index of block and cracks elimination. The experiment results show that this approach can achieve performance for real-time rendering of massive terrain data.