R-Tree Index Structure for Multi-Scale Representation of Spatial Data
Deng Hong-yan, Fang Wu, Ren-Jian ZAI, Qian Zhao · Chinese Journal of Computers · 2009
Aiming at multi-scale representation of spatial data not supported by R-tree, a transmutation index structure of R-tree used for multi-scale representation of spatial data is proposed: (1) Spatial objects may appear at non-leaf nodes; (2) Depth of the tree is made use for reflecting change of spatial resolutions, and resolution dimensions is supported; (3) Structure of the tree's branches supports algorithms of automatic cartography generalization. Query of spatial datas among multiple scales of based on the R-tree's transmutation index structure is analyzed, and constraint conditions, insert algorithms and divide algorithms among creations of the index structure are emphasized. For the same data source, compared with multi-scale index based on quadtree for spatial data, experiments prove that the transmutation structure can search spatial data organized by multi-resolution and memorize generalization results with high efficiency.