Tile quadtree and filling curve realizing massive terrain dataset management

Ying YANG
DOI: https://doi.org/10.3778/j.issn.1002-8331.1601-0402
2016-01-01
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.
What problem does this paper attempt to address?