Share Email Print

Proceedings Paper

A hybrid 3D spatial access method based on quadtrees and R-trees for globe data
Author(s): Jun Gong; Shengnan Ke; Xiaomin Li; Shuhua Qi
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

3D spatial access method for globe data is very crucial technique for virtual earth. This paper presents a brand-new maintenance method to index 3d objects distributed on the whole surface of the earth, which integrates the 1:1,000,000- scale topographic map tiles, Quad-tree and R-tree. Furthermore, when traditional methods are extended into 3d space, the performance of spatial index deteriorates badly, for example 3D R-tree. In order to effectively solve this difficult problem, a new algorithm of dynamic R-tree is put forward, which includes two sub-procedures, namely node-choosing and node-split. In the node-choosing algorithm, a new strategy is adopted, not like the traditional mode which is from top to bottom, but firstly from bottom to top then from top to bottom. This strategy can effectively solve the negative influence of node overlap. In the node-split algorithm, 2-to-3 split mode substitutes the traditional 1-to-2 mode, which can better concern the shape and size of nodes. Because of the rational tree shape, this R-tree method can easily integrate the concept of LOD. Therefore, it will be later implemented in commercial DBMS and adopted in time-crucial 3d GIS system.

Paper Details

Date Published: 14 October 2009
PDF: 8 pages
Proc. SPIE 7492, International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining, 74920R (14 October 2009); doi: 10.1117/12.837594
Show Author Affiliations
Jun Gong, Jiangxi Normal Univ. (China)
Shengnan Ke, Jiangxi Normal Univ. (China)
Xiaomin Li, Wuhan Univ. (China)
Shuhua Qi, Jiangxi Normal Univ. (China)

Published in SPIE Proceedings Vol. 7492:
International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining
Yaolin Liu; Xinming Tang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?