GHAM: A compact global geocode suitable for sorting

Citation:
Agnew, DC.  2005.  GHAM: A compact global geocode suitable for sorting. Computers & Geosciences. 31:1042-1047.

Date Published:

Oct

Keywords:

geocode, global grid, Morton ordering

Abstract:

The GHAM code is a technique for labeling geographic locations based on their positions. It defines addresses for equal-area cells bounded by constant latitude and longitude, with arbitrarily fine precision. The cell codes are defined by applying Morton ordering to a recursive division into a 16 by 16 grid, with the resulting numbers encoded into letter-number pairs. A lexical sort of lists of points so labeled will bring near neighbors (usually) close together; tests on a variety of global datasets show that in most cases the actual closest point is adjacent in the list 50% of the time, and within 5 entries 80% of the time. (C) 2005 Elsevier Ltd. All rights reserved.

Notes:

n/a

Website

DOI:

10.1016/j.cageo.2005.02.007