Acta Geodaetica et Cartographica Sinica

   

The Global Subdivision Model of Pseudo-Quadtree Based on Mapping Division and Its Address Coding

  

  • Received:2008-09-26 Revised:2009-06-19 Online:2011-12-28 Published:2019-01-01
  • Contact: GUAN Li

Abstract: Current, many global subdivision models and spatial data don’t match seriously in their storage structure. The pseudo-Quadtree based on Mapping Division(QMD) model is designed to implement management, organization and use of huge spatial data effectively. This model made the hierarchical subdivision by longitude and latitude interval, based on traditional mapping division way to achieve the objectives of direct storage and index for existing spatial data. After the characteristics of these global subdivision models has been analyzed, the hierarchical structure of subdivision mesh is introduced. Based on this structure, the multi-resolution address code of subdivision mesh is designed taking advantage of Hilbert curve and its address code space is established. Theory research indicated that this subdivision model can represent and manage global multi-resolution spatial data more effectively.