A Polygon and Point-Based Approach to Matching Geospatial Features
Open Access
- 5 December 2017
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 6 (12) , 399
Abstract
A methodology for matching bidimensional entities is presented in this paper. The matching is proposed for both area and point features extracted from geographical databases. The procedure used to obtain homologous entities is achieved in a two-step process: The first matching, polygon to polygon matching (inter-element matching), is obtained by means of a genetic algorithm that allows the classifying of area features from two geographical databases. After this, we apply a point to point matching (intra-element matching) based on the comparison of changes in their turning functions. This study shows that genetic algorithms are suitable for matching polygon features even if these features are quite different. Our results show up to 40% of matched polygons with differences in geometrical attributes. With regards to point matching, the vertex from homologous polygons, the function and threshold values proposed in this paper show a useful method for obtaining precise vertex matching.Keywords
This publication has 56 references indexed in Scilit:
- A probabilistic relaxation approach for matching road networksInternational Journal of Geographical Information Science, 2012
- Relaxation‐Based Point Feature Matching for Vector Map ConflationTransactions in GIS, 2011
- 2D shape morphing via automatic feature matching and hierarchical interpolationComputers & Graphics, 2009
- A new 3D model retrieval approach based on the elevation descriptorPattern Recognition, 2007
- Shape recognition using attributed string matching with polygon vertices as the primitivesPattern Recognition Letters, 2002
- Least-commitment graph matching with genetic algorithmsPattern Recognition, 2001
- Matching spatial data sets: a statistical approachInternational Journal of Geographical Information Science, 1999
- A simple positional accuracy measure for linear featuresInternational Journal of Geographical Information Science, 1997
- QUALITY MANAGEMENT FOR SURVEYING, PHOTOGRAMMETRY and DIGITAL MAPPING AT THE ORDNANCE SURVEY†The Photogrammetric Record, 1992
- An efficiently computable metric for comparing polygonal shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991