Measuring the similarity between shapes of buildings using graph edit distance

ABSTRACT

Building data play a crucial role in geographic information science, and building shape similarity can be used for spatial inquiry, cartographic generalization, map updating, data quality assessment, and other spatial data mining applications. However, conventional shape representation and measurement methods use geometric and statistical measures and may not effectively capture the subtle differences among building shapes. Geospatial artificial intelligence methods often overlook nuanced differences in building contours, posing a challenge when precise fine-grained measurements are required. Furthermore, they have low interpretability. This study proposes a graph edit distance-based method for measuring the similarity between building shapes. It uses geometrics characteristics to construct a graph, matches and associates similar regional features between two building contours, and defines edit costs based on geometric and positional differences that align with the Gestalt principle of visual similarity. It converts the optimal edit path problem to the maximum weighted cluster solution problem and utilizes a heuristic approach to achieve the exact optimal solution within a moderately suitable timeframe. The experimental results demonstrated that the proposed method identifies detailed differences between building contours, providing accurate similarity measurement with high interpretability.

KEYWORDS:

• Geometric Similarity Measurement
• Shape Cognition
• Graph Edit Distance
• Building Data

Acknowledgement

The authors would like to sincerely thank the anonymous reviewers and editors for their constructive comments and valuable suggestions to improve the quality of this article.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Correction Statement

This article has been corrected with minor changes. These changes do not impact the academic content of the article.

Additional information

Funding

This work was supported by the National Natural Science Foundation of China [Grant No. 41871305; 42371454; 42001340; 42122025] and the Opening Fund of Key Laboratory of Geological Survey and Evaluation of Ministry of Education [Grant No. CUG2022ZR06].