中文摘要：

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

英文摘要：

A Discrete Global Grid System （DGGS） is a set of related global grids at various scales which tessel- late 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, ori- gin, 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 poten- tial data structure for massive geospatial modeling, integration and analysis. This paper presents a new octahe- dron-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 de- scribe 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 em- ploys a uniform mathematical model to describe all types of hexagon DGGSs. The corresponding software mod- el 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 regard- less 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.