Computational geometry: an introduction
Computational geometry: an introduction
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Towards an analysis of range query performance in spatial data structures
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A model for the prediction of R-tree performance
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
View-dependent refinement of progressive meshes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Smooth view-dependent level-of-detail control and its application to terrain rendering
Proceedings of the conference on Visualization '98
ARQuake: the outdoor augmented reality gaming system
Communications of the ACM - Internet abuse in the workplace and Game engines in scientific research
Visibility preserving terrain simplification: an experimental study
Proceedings of the eighteenth annual symposium on Computational geometry
Parallel implementation of terrain erosion applied to the surface of Mars
AFRIGRAPH '01 Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation
Anticipating where to look: predicting the movements of mobile agents in complex terrain
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage
XFastMesh: fast view-dependent meshing from external memory
Proceedings of the conference on Visualization '02
A case study on multiresolution visualization of local rainfall from weather radar measurements
Proceedings of the conference on Visualization '02
Viewpoint adaptation during navigation based on stimuli from the virtual environment
Web3D '03 Proceedings of the eighth international conference on 3D Web technology
Out-of-core construction and visualization of multiresolution surfaces
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
An Implementation and Performance Analysis of Spatial Data Access Methods
Proceedings of the Fifth International Conference on Data Engineering
Walking Through a Very Large Virtual Environment in Real-time
Proceedings of the 27th International Conference on Very Large Data Bases
The Multilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure
Proceedings of the Second International Symposium on Database Systems for Advanced Applications
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Making virtual environments compelling
Communications of the ACM - A game experience in every application
Database support for multiresolution terrain visualization
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
I/O Complexity for Range Queries on Region Data Stored Using an R-tree
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Analyzing Range Queries on Spatial Data
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Out-of-core compression for gigantic polygon meshes
ACM SIGGRAPH 2003 Papers
Direct Mesh: a Multiresolution Approach to Terrain Visualization
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Hi-index | 0.00 |
Multiresolution Triangular Mesh (MTM) models are widely used to improve the performance of large terrain visualization by replacing the original model with a simplified one. MTM models, which consist of both original and simplified data, are commonly stored in spatial database systems due to their size. The relatively slow access speed of disks makes data retrieval the bottleneck of such terrain visualization systems. Existing spatial access methods proposed to address this problem rely on main-memory MTM models, which leads to significant overhead during query processing. In this paper, we approach the problem from a new perspective and propose a novel MTM called direct mesh that is designed specifically for secondary storage. It supports available indexing methods natively and requires no modification to MTM structure. Experiment results, which are based on two real-world data sets, show an average performance improvement of 5-10 times over the existing methods.