关键词: 瓦片四叉树, 地形数据, 海量, 填充曲线, 数据索引, Z型, Hilbert

Abstract: To resolve the problem of the huge terrain data size and the inefficient data management, a management method of massive terrain data based on tile quadtree and Z-order and Hilbert filling curves is presented. The continuity of data is ensured by tile quadtree based on coarse-grained, which realizes terrain real-time rendering quickly. Non-pointer data index based on filling curves and data block’s coding is designed to realize the exact orientation between the coding of data block and the data block. In addition, terrain data prediction strategy is adopted to realize dynamical scheduling of terrain dataset in view field. The experimental results show that the algorithm in this paper can realize realistic real-time rendering of massive terrain dataset.

Key words: tile quadtree, terrain dataset, massive, filling curve, data index, Z-order, Hilbert