Direct Mesh: a Multiresolution Approach to Terrain Visualization.

K Xu,XF Zhou,XM Lin

DOI: https://doi.org/10.1109/icde.2004.1320044

2004-01-01

Abstract:Terrain can be approximated by a triangular mesh consistingmillions of 3D points. Multiresolution triangularmesh (MTM) structures are designed to support applicationsthat use terrain data at variable levels of detail (LOD).Typically, an MTM adopts a tree structure where a parentnode represents a lower-resolution approximation of its descendants.Given a region of interest (ROI) and a LOD,the process of retrieving the required terrain data from thedatabase is to traverse the MTM tree from the root to reachall the nodes satisfying the ROI and LOD conditions. Thisprocess, while being commonly used for multiresolution terrainvisualization, is inefficient as either a large numberof sequential I/O operations or fetching a large amount ofextraneous data is incurred. Various spatial indexes havebeen proposed in the past to address this problem, howeverlevel-by-level tree traversal remains a common practice inorder to obtain topological information among the retrievedterrain data. In this paper, a new MTM data structure calleddirect mesh is proposed. We demonstrate that with directmesh the amount of data retrieval can be substantially reduced.Comparing with existing MTM indexing methods,a significant performance improvement has been observedfor real-life terrain data.