Toward volume preserving spheroid degenerated-octree grid


Conventional Discrete Global Grid Systems are well suited for storing and indexing data on the Earth's surface, but not for data above and below the surface. To properly support volumetric data, a 3D version of this data structure is needed. One promising approach for this is the Spheroid Degenerate-Octree Grid (SDOG), first proposed by Yu and Wu in 2009. Compared to other methods, this grid does a good job of ensuring cells have close to equal volume, which is important for ensuring a consistent spatial resolution for the entire Earth. In this paper, we introduce modifications that can be made to the original SDOG subdivision method in order to further improve its volume preserving properties. We perform a brief analysis of the number of cells in an SDOG grid and use this analysis to develop both a stationary and non-stationary modified subdivision scheme. To index the resulting grids, we derive a closed form mapping between conventional SDOG and the grids resulting from our modified subdivision rules. We evaluate the effectiveness of our modifications using two different measures of volume preservation and measure the affect these modifications have on the compactness of cells. A weighting factor allows us to balance the trade off between volume preservation and cell compactness to best meet the needs of different applications. Our method can produce a grid where all cells, except those at the poles, have exactly equal volume.

Benjamin Ulmer

Alumni M.Sc. Student

September 2017 - August 2020

Benjamin is an MSc student interested in Digital Earth.