Authors: Min, D.¹; Zhilin, L.¹; Xiaoyong, C.²

Source: International Journal of Geographical Information Science, Volume 21, Number 4, January 2007 , pp. 459-475(17)

Publisher: Taylor and Francis Ltd

Abstract:

Distance is a fundamental concept in spatial sciences. Spatial distance is a very important parameter to measure the relative positions between spatial objects and to indicate the degree of similarity between neighbouring objects. Indeed, spatial distance plays an important role in many areas such as neighbourhood analysis, structural similarity measure, image (or object) matching, clustering analysis, and so on. In this paper, existing computational models for the distance between spatial objects are evaluated and their problems pointed out; then, the concept of the Hausdorff distance is introduced as a metric indicator for different types of spatial objects. This distance is extended to a uniform representation by the introduction of the quantile, leading to the extended Hausdorff distance. Indeed, the so-called extended Hausdorff distance is, in fact, a kind of metric characterized by the minimum distance, the Hausdorff distance, and the median Hausdorff distance. The first two can be used for measuring the dispersion and the last one for measuring the central tendency of the distance distribution between spatial objects. A method termed the ε-buffer has been proposed for the computation of the median Hausdorff distance. Finally, potential applications are discussed.

Keywords: Spatial distance; Hausdorff metric; Hausdorff distance; extended Hausdorff distance, median Hausdorff dist

Document Type: Research article

DOI: http://dx.doi.org/10.1080/13658810601073315

Affiliations: 1: Department of Land Surveying and Geo-informatics, The Hong Kong Polytechnic University, Hong Kong 2: Space Technology Applications and Research Program, Asian Institute of Technology, Bangkok 12120, Thailand

Publication date: 2007-01-01

More about this publication?

• Editorial Board
• Information for Authors
• Subscribe to this Title
• ingentaconnect is not responsible for the content or availability of external websites

Related content

• In this: publication
• By this: publisher
• In this Subject: Geography
• By this author: Min, D. ;  Zhilin, L. ;  Xiaoyong, C.

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers