测绘学报

• •    

基于地图分幅的伪四叉树全球剖分模型及其地址编码研究

关丽1,程承旗2,宋树华3,郭辉肖恰5,官小波3   

  • 收稿日期:2008-09-26 修回日期:2009-06-19 出版日期:2011-12-28 发布日期:2019-01-01
  • 通讯作者: 关丽

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

摘要: 针对现有诸多全球剖分模型与已有空间数据的存储结构严重不匹配现象,为了更有效地管理、组织和利用海量空间数据,本文设计了基于地图分幅的伪四叉树全球剖分模型。该模型以地图分幅划分方式为基础利用经纬度间隔对全球进行层次性剖分,较高效地实现了对现有空间数据直接存储和索引的目的。在分析该全球剖分模型的特性之后,给出其剖分面片的层次结构,并在该结构的基础上利用Hilbert曲线设计了剖分面片的层次性地址编码方式,建立了模型的地址编码空间。理论研究表明,该剖分模型能够更有效地表达和管理多分辨率的全球空间数据。

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.