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.

Virtual Octree Model Based on Hierarchical Linear Structure and Regular Blocks

A New Linkless Hierarchical Structure Based on Perfect Hashing

Large-Scale Model Rendering System Based on Network Streaming

Research on Large Virtual Octree Model for True Three Dimensional Geo-Science Modeling

Real-Time Rendering of Highly Complex Dynamic Scenes Based on Parallel Multi-Core Architectures

Efficient screen space approach for high complex dynamic scenes in real-time rendering

Study of Virtual Octree Model for Volume Data

Modeling Based On Multi-Scale Quadtree Image

The Hierarchical Degree-of-visibility Tree

Partition Based Real-Time Rendering Method for Large-Area Terrain Data

A Novel Pre-Process Method of Raw Point Data for Real-Time Complex Scenes Rendering

Variational Hierarchical Directed Bounding Box Construction for Solid Mesh Models

Hybrid Blocking Octree-based Mass Volume Rendering

Realtime Ray Tracing on a Hibrid Parallel Architecture

Method for Geometric Data Management and Real-time Rendering of Large-scale Forest Scene

A mix global data structure based on qtm and voronoi

Multi-resolution Octree Data Structure Theory Research and Application

High Quality Real-Time Rendering of Large Scale Point Model

Rendering of Virtual Environments Based on Polygonal & Point-Based Models

A New BSP Model for Large Scale Meshes with Point Index

Combination of Hierarchical Visibility with Level of Detail Terrain Model