Answers are grounded in this paper and cite their sources.
Many spatial analysis algorithms for cellular representations and data structures are based on an ordering of cells or objects to transform a two-dimensional problem to a one-dimensional one. Several orderings are available and their differing properties influence the performance of the data structures and algorithms. The relative merits of five orderings (row, row prime, Hilbert, Morton and Gray code) are assessed empirically for four paradigmatic geographical data-processing tasks in spatial analysis and data management. It is concluded that the Hilbert ordering deserves further investigation.
No takes yet. Share an insight, caveat, or question.
Abel et al. (1990) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: