Abstract:To efficiently store, retrieve and update the global spatial data, a hierarchical and dynamic data model on a global scale is urgently needed. The QTM (Quaternary Triangular Mesh) as a hierarchical quadtree data structure on sphere is one of the most efficient methods for managing the global spatial data in many applications. But QTM structure is based on fields instead of objects. So it is efficient in multi-resolution manipulation, but difficult in local data update frequency. To efficiently manipulate multi-resolution and to update data dynamically, a mix global data structure-----Variable Tree Data Structure (VTDS) is designed. There are two different types of ‘node’s in VTDS, one is ‘O_Node’ (i.e. object-node), the other is ‘I_Node’ (i.e. index-node). At every level (except the root one), all ‘O_Node’s only consist of spatial objects represented by QTM address codes which is efficient in multi-resolutions manipulation. However, ‘I_Node’s may consist of child ‘O_Node’s and ‘I_Nnode’s which include indexing information by which the interested objects within a location scope can be retrieved easily. Meanwhile, the Voronoi diagram based on QTM of related objects at a given level will be dynamically generated to preserve adjacency relationships, which are fundamental to perform queries and updates in local addition or deletion of individual objects. Multi-resolutions manipulation and dynamic update of spherical objects in VTDS are given in details in this paper.

Direct Mesh : Visualization for Multiresolution Terrain Database

A Multiresolution Terrain Model for Efficient Visualization Query Processing.

Direct Mesh: a Multiresolution Approach to Terrain Visualization.

Huge texture mapping for real-time visualization of large-scale terrain

Multiresolution Terrian Model in GIS

An effective visualization method for large-scale terrain dataset

Out-of-Core Constructing and Interactive Rendering of Multiresolution Representations for Massive Meshes

A Hierarchical Visualization Model of the Global Terrain Based on QTM

Parallel Construction of Multiresolution Representation for Massive Meshes Based on External Memory Octree

Real-Time Visualization for Large Scale Terrain Based on Linear Quadtree.

A Fast and Effective Method for Large-Scale Terrain Rendering

An Adaptive Visualized Model of the Global Terrain Based on QTM

Multi-resolution Terrain Rendering Using Summed-Area Tables .

Mesh-LOAM: Real-time Mesh-Based LiDAR Odometry and Mapping

Multi-resolution quad-tree based algorithm for real-time visualization of massive terrain dataset

Multi-screen Tiled Displayed, Parallel Rendering System for a Large Terrain Dataset

A seamless visualizaton model of the global terrain based on the QTM

Simplified and Tessellated Mesh for Realtime High Quality Rendering.

FAST RENDERING OF MASSIVE TEXTURED TERRAIN DATA

A view-dependent method for the multi-resolution representation of terrains with roads embedded

A mix global data structure based on qtm and voronoi