Computation of the distance between a polygon and a point in spatial analysis
- 18 October 2021
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 36 (8) , 1575-1600
Abstract
Distance is one of the most important concepts in geography and spatial analysis. Since distance calculation is straightforward for points, measuring distances for non-point objects often involves abstracting them into their representative points. For example, a polygon is often abstracted into its centroid, and the distance from/to the polygon is then measured using the centroid. Despite the wide use of representative points to measure distances of non-point objects, a recent study has shown that such a practice might be problematic and lead to biased coefficient estimates in regression analysis. The study proposed a new polygon-to-point distance metric, along with two computation algorithms. However, the efficiency of these distance calculation algorithms is low. This research provides three new methods, including the random point-based method, polygon partitioning method, and axis-aligned minimum areal bounding box-based (MABB-based) method, to compute the new distance metric. Tests are provided to compare the accuracy and computational efficiency of the new algorithms. The test results show that each of the three new methods has its advantages: the random point-based method is easy to implement, the polygon partitioning method is most accurate, and the MABB-based method is computationally efficient.Keywords
Funding Information
- NSF (1461390)
- Fundamental Research Funds for the Central Universities (2021NTST25)
This publication has 34 references indexed in Scilit:
- How Close Do We Live to Water? A Global Analysis of Population Distance to Freshwater BodiesPLOS ONE, 2011
- Comparison of distance measures in spatial analytical modeling for health service planningBMC Health Services Research, 2009
- The relationship between distance to hospital and patient mortality in emergencies: an observational studyEmergency Medicine Journal, 2007
- Accessibility evaluation of land-use and transport strategies: review and research directionsJournal of Transport Geography, 2004
- Geographically Weighted Regression: A Method for Exploring Spatial NonstationarityGeographical Analysis, 1996
- Spatial Point Pattern Analysis and Its Application in Geographical EpidemiologyTransactions of the Institute of British Geographers, 1996
- Housing Price Gradients: The Intersection of Space and Built FormGeographical Analysis, 1993
- The Modifiable Areal Unit Problem in Multivariate Statistical AnalysisEnvironment and Planning A: Economy and Space, 1991
- Kriging: a method of interpolation for geographical information systemsInternational Journal of Geographical Information Science, 1990
- A NOTE ON THE ROLE OF DISTANCE IN MIGRATION: COSTS OF MOBILITY VERSUS INTERVENING OPPORTUNITIES*Journal of Regional Science, 1972