Article ID Journal Published Year Pages File Type
10352427 Computers & Geosciences 2005 6 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science Applications
Authors
,