A Novel GIS-based Polygon Shape Similarity Measure Applied to OSM Building Footprints

Abstract. Assessing the similarity between polygonal shapes is a fundamental problem in geographic information science (GIS) with applications in spatial data quality assessment, feature matching, and cartographic generalization. This paper introduces a novel and computationally efficient shape similarity measure tailored for comparing building footprints in OpenStreetMap (OSM). Unlike traditional methods that rely on complex transformations such as Fourier descriptors or graph-based techniques, our approach is based on the average boundary distance between two polygons after applying translation and rotation corrections. This method is both easy to implement and computationally light, making it suitable for large-scale applications. The proposed measure demonstrates strong alignment with human perception of shape similarity. However, a notable limitation is that it tends to produce similarity values predominantly within the range of 70% to 100%. This behaviour arises because the measure emphasizes overall shape alignment while overlooking finer local discrepancies. As a result, subtle deviations, such as missing details or minor geometric distortions, may not significantly impact the computed similarity score. Despite this drawback, the method remains a practical and efficient alternative for evaluating shape similarity in large spatial datasets, particularly where computational simplicity and scalability are prioritized. Future works can explore potential refinements to enhance sensitivity to local shape variations while maintaining computational efficiency.

Authors

Institutions

Publication Details

Journal
Advances in Cartography and GIScience of the ICA
Published
2025-10-20
DOI
https://doi.org/10.5194/ica-adv-5-22-2025
Primary Topic
Remote Sensing and Land Use
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Novel GIS-based Polygon Shape Similarity Measure Applied to OSM Building Footprints

Mir Abolfazl Mostafavi, Milad Moradi, Stéphane Roche
Advances in Cartography and GIScience of the ICA
Remote Sensing and Land Use
article

A Novel GIS-based Polygon Shape Similarity Measure Applied to OSM Building Footprints

Mir Abolfazl Mostafavi, Milad Moradi, Stéphane Roche
article en

Abstract

Abstract. Assessing the similarity between polygonal shapes is a fundamental problem in geographic information science (GIS) with applications in spatial data quality assessment, feature matching, and cartographic generalization. This paper introduces a novel and computationally efficient shape similarity measure tailored for comparing building footprints in OpenStreetMap (OSM). Unlike traditional methods that rely on complex transformations such as Fourier descriptors or graph-based techniques, our approach is based on the average boundary distance between two polygons after applying translation and rotation corrections. This method is both easy to implement and computationally light, making it suitable for large-scale applications. The proposed measure demonstrates strong alignment with human perception of shape similarity. However, a notable limitation is that it tends to produce similarity values predominantly within the range of 70% to 100%. This behaviour arises because the measure emphasizes overall shape alignment while overlooking finer local discrepancies. As a result, subtle deviations, such as missing details or minor geometric distortions, may not significantly impact the computed similarity score. Despite this drawback, the method remains a practical and efficient alternative for evaluating shape similarity in large spatial datasets, particularly where computational simplicity and scalability are prioritized. Future works can explore potential refinements to enhance sensitivity to local shape variations while maintaining computational efficiency.

Advances in Cartography and GIScience of the ICAVol. 5
Université Laval (CA)
Openalex Percentile: Top 65%
Remote Sensing and Land Use
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.