地球信息科学学报 ›› 2015, Vol. 17 ›› Issue (7): 789-797.doi: 10.3724/SP.J.1047.2015.00789

• • 上一篇    下一篇

正八面体的六边形离散格网系统生成算法

贲进1,2(), 童晓冲1, 周成虎2, 张凯欣1   

  1. 1. 信息工程大学地理空间信息学院,郑州 450052
    2. 中国科学院地理科学与资源研究所 资源与环境信息系统国家重点实验室,北京 100101
  • 收稿日期:2014-12-31 修回日期:2015-03-05 出版日期:2015-12-10 发布日期:2015-07-08
  • 作者简介:

    作者简介:贲 进(1977-),男,博士,副教授,研究方向为空间数据模型、数字摄影测量。E-mail: benj@lreis.ac.cn

  • 基金资助:
    国家自然科学基金项目(41271391、41201392);中国博士后基金特别资助项目(2013T60161);资源与环境信息系统国家重点实验室2013年度开放基金项目

Construction Algorithm of Octahedron Based Hexagon Grid Systems

BEN Jin1,2,*(), TONG Xiaochong1, ZHOU Chenghu2, ZHANG Kaixin1   

  1. 1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450001, China
    2. State Key Laboratory of Resource and Environmental Information System, Chinese Academy of Science, Beijing 100101, China
  • Received:2014-12-31 Revised:2015-03-05 Online:2015-12-10 Published:2015-07-08
  • Contact: BEN Jin E-mail:benj@lreis.ac.cn
  • About author:

    *The author: SHEN Jingwei, E-mail:jingweigis@163.com

摘要:

全球离散格网系统是一种面向全球的新型多分辨率数据建模与表达解决方案。与三角形和四边形格网相比,六边形格网具有对称性好、采样效率高、一致相邻等特点,更利于地球空间信息的建模、整合与分析。本文提出一种能生成各种六边形格网系统的算法,将正八面体上的相邻三角面组合为“四边形逻辑结构”,建立三轴离散斜坐标系,描述不同六边形剖分产生的多分辨率格网。其采用面向对象的思想设计了软件模型,通过实验验证了算法的可行性,分析了算法的效率。结果表明,该算法采用统一的数学模型描述正八面体上各种类型六边形剖分产生的离散格网系统,对应的软件模型,将不同格网系统的共性特征和个性特征分离,便于维护和扩展,具有一定的灵活性。

关键词: 全球离散格网, 八面体, 六边形, 生成, 算法

Abstract:

A Discrete Global Grid System (DGGS) is a set of related global grids at various scales which tessellate the earth into areal cells and associated cell points. As a promising global reference model it supports fast, seamless assimilation of numerous and disparate geo-data sources and sensor networks, regardless of scale, origin, datum, or projection. Compared with square and triangle grids, hexagon grids are uniform adjacency and they have better symmetry and more quantizing efficiency. These properties have made hexagon grids the potential data structure for massive geospatial modeling, integration and analysis. This paper presents a new octahedron-based construction algorithm which yields all types of hexagon DGGSs. It combines two adjacent triangle facets of an octahedron into a logical quad structure on which a three-axis coordinate system is established to describe the location of multi-resolution grid cells produced by different types of hexagon partitions. According to the characteristics of the algorithm, an object oriented software model is designed. Experiments are carried out to examine the feasibility, validity and efficiency of the model. The results indicate that the proposed algorithm employs a uniform mathematical model to describe all types of hexagon DGGSs. The corresponding software model separates the unique features of an individual DGGS from the commonness of all DGGSs, which makes the model extendable and flexible. The results also reveal that the efficiency of the algorithm remains stable regardless the increase of partition level. Two dominant factors are found to be responsible to the phenomenon. One is the maximum processing ability of the computer in which the experiments were carried out. The other is the I/O bottleneck of the computer which makes the CPU idle during the procedure of data export.

Key words: Discrete Global Grid System, octahedron, hexagon, construction, algorithm