

Author: Bartholdi John J. Goldsman Paul
Publisher: Taylor & Francis Ltd
ISSN: 1365-8824
Source: International Journal of Geographical Information Science, Vol.15, Iss.6, 2001-09, pp. : 489-522
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
We describe how to create a continuous global index of the surface of the Earth. The index is based on a hierarchical subdivision of the surface into triangular regions in which each region is assigned a numerical label according to a spacefilling curve. Sequential labels are assigned to adjacent regions, so labels can be sorted to create a continuous one-dimensional index. Benefits of continuity include the implicit preservation of adjacency information, and the ability to vary resolution at different locations. Previously suggested schemes based on similar models produce indices that are discontinuous. Unfortunately, discontinuities degrade the usefulness of an index, as we show by comparing continuous and discontinuous schemes based on performance criteria such as the ability to preserve spatial adjacency. The best index appears to be the continuous one based on the Sierpinski spacefilling curve.
Related content


Analysis and Applications of GlobeLand30: A Review
By Chen Jun Cao Xin Peng Shu Ren Huiru
ISPRS International Journal of Geo-Information, Vol. 6, Iss. 8, 2017-07 ,pp. :





