A Polygon and Point-Based Approach to Matching Geospatial Features
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 ma...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2017-12-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2220-9964/6/12/399 |
| _version_ | 1818775986731220992 |
|---|---|
| author | Juan J. Ruiz-Lendínez Manuel A. Ureña-Cámara Francisco J. Ariza-López |
| author_facet | Juan J. Ruiz-Lendínez Manuel A. Ureña-Cámara Francisco J. Ariza-López |
| author_sort | Juan J. Ruiz-Lendínez |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-18T11:05:45Z |
| format | Article |
| id | doaj.art-2420ae7dfa7a424493fc66e5c791beb9 |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-12-18T11:05:45Z |
| publishDate | 2017-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-2420ae7dfa7a424493fc66e5c791beb92022-12-21T21:10:07ZengMDPI AGISPRS International Journal of Geo-Information2220-99642017-12-0161239910.3390/ijgi6120399ijgi6120399A Polygon and Point-Based Approach to Matching Geospatial FeaturesJuan J. Ruiz-Lendínez0Manuel A. Ureña-Cámara1Francisco J. Ariza-López2Departamento de Ingeniería Cartográfica, Geodésica y Fotogrametría, Escuela Politécnica Superior de Jaén, Universidad de Jaén, 23071 Jaén, SpainDepartamento de Ingeniería Cartográfica, Geodésica y Fotogrametría, Escuela Politécnica Superior de Jaén, Universidad de Jaén, 23071 Jaén, SpainDepartamento de Ingeniería Cartográfica, Geodésica y Fotogrametría, Escuela Politécnica Superior de Jaén, Universidad de Jaén, 23071 Jaén, SpainA 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.https://www.mdpi.com/2220-9964/6/12/399area entities matchingpoint entities matchinggenetic algorithmturning function descriptorgeographical databases |
| spellingShingle | Juan J. Ruiz-Lendínez Manuel A. Ureña-Cámara Francisco J. Ariza-López A Polygon and Point-Based Approach to Matching Geospatial Features ISPRS International Journal of Geo-Information area entities matching point entities matching genetic algorithm turning function descriptor geographical databases |
| title | A Polygon and Point-Based Approach to Matching Geospatial Features |
| title_full | A Polygon and Point-Based Approach to Matching Geospatial Features |
| title_fullStr | A Polygon and Point-Based Approach to Matching Geospatial Features |
| title_full_unstemmed | A Polygon and Point-Based Approach to Matching Geospatial Features |
| title_short | A Polygon and Point-Based Approach to Matching Geospatial Features |
| title_sort | polygon and point based approach to matching geospatial features |
| topic | area entities matching point entities matching genetic algorithm turning function descriptor geographical databases |
| url | https://www.mdpi.com/2220-9964/6/12/399 |
| work_keys_str_mv | AT juanjruizlendinez apolygonandpointbasedapproachtomatchinggeospatialfeatures AT manuelaurenacamara apolygonandpointbasedapproachtomatchinggeospatialfeatures AT franciscojarizalopez apolygonandpointbasedapproachtomatchinggeospatialfeatures AT juanjruizlendinez polygonandpointbasedapproachtomatchinggeospatialfeatures AT manuelaurenacamara polygonandpointbasedapproachtomatchinggeospatialfeatures AT franciscojarizalopez polygonandpointbasedapproachtomatchinggeospatialfeatures |