THE EXTENDED-OCTREE SPHEROID SUBDIVISION AND CODING MODEL
Xuefeng CAO , Gang WAN, Feng LI, Ke LI,
Zhengzhou Institute of Surveying and Mapping, 450052 Zhengzhou, Henan, China - cxfchxy163.com
KEY WORDS: extended-Octree model, global spatial grid, spheroid grid, grid subdivision, grid coding, spatial data model ABSTRACT:
Discrete Global Grid has been widely used as the basic data model of digital earth. But it is only confined to the earth surface, and it can not reach to the earth inside or outside. The extended-Octree e-Octree spheroid subdivision and coding model proposed here
provides a new kind of global 3D grid. This e-Octree model is based on the extension of octree structure, and there are three kinds of extended mechanisms including regular octree, degraded octree and adaptive octree. The process of partition and coding is discussed
in details. The prototype system of e-Octree model is implemented, in which e-Octree model has been used to visualize global terrain and space object orbits. These typical applications experiments show that the e-Octree model could not only be used in global
change research and earth system science, but also be used for dynamic simulation and spatial index.
Corresponding author: Xuefeng CAO, cxfchxy163.com.
1. INTRODUCTION
The range of human spatial activities have been promoted to various levels of space such as land, sea, air, sky, while spatial
observation scope has been enlarged to every sphere shell of earth systems, and spatial exploration ability be enhanced. More
and more scientific research and economic activities have shown itself such characteristics as global three-dimensional
distribution, multi-spatial level, multi-temporal and spatial scale, cross specialties, so that these are depended on the construction
of global uniform space framework and the integration of earth system information.
Discrete Global Grid gives a feasible way to meet this trend, and it has been widely used as the basic data model of digital
earth Goodchild, 2000. There have been a lot of researches on Discrete Global Grid data model, such as global data multi-
hierarchical structure and indexing Ottosm, 2002, global-scale image archiving model Seong, 2005, and so on. The base of
Discrete Global Grid model is grid subdivision. Usually, grid of GDG data model are mainly based on normal-polyhedron-based
sphere partition, such as octahedron-based sphere grid Dutton, 1999, Cui, 2009, dodecahedron-based sphere grid Wickman,
1974, icosahedron-based sphere grid Fekete, 1990. But it is only confined to the earth surface Sahr, 2003, and it can not
reach to the earth inside or outside. Therefore, the construction of global 3D grid becomes an important problem.
In recent years, several global 3D grid models have been proposed, such as Spheroid Latitude-Longitude Grid, Spheroid
Yin-Yang Grid Kageyama, 2004, Cubed-Sphere Grid Tsuboi, 2008, Adaptive-Mesh Refinement Grid Stadler, 2010, Sphere
Degenerated Octree Grid YU Jieqing, 2009. These 3D grid models are mainly used in earth system simulation, including
geodynamo and mantle convection, global climate change, etc. But there are two problems. First, the partition method of the
surface grid and the spheroid grid is dissevered. Global surface grid focus on the spatial data of earth surface, whereas the data
inside and outside of earth is ignored. In Global 3D grid models, the earth is considered as a sphere, and the partition is took
place in the 3D space. Then it is naturally to organize 3D data. But the surface data, such as remote sensing images, elevation
data, could not be processed favourably. Second, the sphere shell 3D structure, which is the basic spatial character of earth
system, has not been reflected distinctly. In fact, the spatial information granularity and the modelling and representation
requirement of different level of space are different. This paper is to present a subdivision and coding model of
global 3D grid, called as extended-Octree e-Octree model. In the e-Octree model, global 3D space is partitioned into several
sphere shells, and then the sphere shell 3D space is subdivided recursively. There are three kinds of recursive subdivision
mechanisms: regular octree, degraded octree and adaptive octree. These three mechanisms bring great agility and
adjustability. The e-Octree model can be served as a global spatial grid framework for global spatial data organization and
representation.
2. THE E-OCTREE SUBDIVISION
