Distance Transforms as a New Tool in Spatial Analysis, Urban Planning, and GIS

Michael J de Smith
Additional contact information
Michael J de Smith: Centre for Advanced Spatial Analysis, University College London, 1-19 Torrington Place, London WC1E 7HB, England

Environment and Planning B, 2004, vol. 31, issue 1, 85-104

Abstract: Many spatial datasets and spatial problems can be described with reference to regular lattice frameworks rather than continuous space. Examples include: raster scan and digital elevation model data, digital images, cost surfaces, cellular automata models, swarm models, and many others. This raises the question as to how distances should be measured in such cases and to what extent these relate to continuous space metrics. In this paper I show that a set of image processing algorithms known as distance transforms (DTs) may be applied to such datasets and can be extended to solve a wide range of 2D and 3D optimisation problems. These extended versions of the standard DT procedure have applications in many areas including location theory, path determination, planning, and decision support. As such I argue that they warrant consideration for inclusion as a standard set of tools within modern GIS and spatial analysis software packages. Sample pseudo-code for the transforms discussed is included in an appendix.

Date: 2004
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b29123 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:31:y:2004:i:1:p:85-104

DOI: 10.1068/b29123

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().