Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
