The Community for Technology Leaders
Green Image
Issue No. 10 - October (2006 vol. 18)
ISSN: 1041-4347
pp: 1382-1396
Kai Xu , National ICT Australia Ltd., Alexandria, NSW 1435 Australia
Xiaofang Zhou , School of Information Technology and Electrical Enginnering, University of Queensland, Brisbane, QLD 4072, Australia
Xuemin Lin , School of Computer Science and Engineering, University of New South Wales, NSW 2052, Sydney, Australia
Heng Tao Shen , School of Information Technology and Electrical Enginnering, University of Queensland, Brisbane, QLD 4072, Australia
Ke Deng , School of Information Technology and Electrical Enginnering, University of Queensland, Brisbane, QLD 4072, Australia
ABSTRACT
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
INDEX TERMS
Query processing, Data visualization, Spatial resolution, Database systems, Information retrieval, Indexing, Virtual reality, Geographic Information Systems, Geology, Volume measurement
CITATION

Kai Xu, Xiaofang Zhou, Xuemin Lin, Heng Tao Shen and Ke Deng, "A Multiresolution Terrain Model for Efficient Visualization Query Processing," in IEEE Transactions on Knowledge & Data Engineering, vol. 18, no. 10, pp. 1382-1396, 2008.
doi:10.1109/TKDE.2006.151
84 ms
(Ver 3.3 (11022016))