Geometric Similarity Measurement Method for Micro Scene Generalization
Open Access
- 10 January 2022
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 12 (2) , 628
Abstract
Geometric similarity plays an important role in geographic information retrieval, map matching, and data updating. Many approaches have been developed to calculate the similarity between simple features. However, complex group objects are common in map and spatial database systems. With a micro scene that contains different types of geographic features, calculating similarity is difficult. In addition, few studies have paid attention to the changes in a scene’s geometric similarity in the process of generalization. In this study, we developed a method for measuring the geometric similarity of micro scene generalization based on shape, direction, and position. We calculated shape similarity using the hybrid feature description, and we constructed a direction Voronoi diagram and a position graph to measure the direction similarity and position similarity. The experiments involved similarity calculation and quality evaluation to verify the usability and effectiveness of the proposed method. The experiments showed that this approach can be used to effectively measure the geometric similarity between micro scenes. Moreover, the proposed method accounts for the relationships amongst the geometrical shape, direction, and position of micro scenes during cartographic generalization. The simplification operation leads to obvious changes in position similarity, whereas delete and merge operations lead to changes in direction and position similarity. In the process of generalization, the river + islands scene changed mainly in shape and position, the similarity change in river + lakes occurred due to the direction and location, and the direction similarity of rivers + buildings and roads + buildings changed little.Keywords
Funding Information
- National Natural Science Foundation of China (41930101, 41861060, 41561090)
- LZJTU EP (201806)
This publication has 37 references indexed in Scilit:
- Automated evaluation of building alignments in generalized mapsInternational Journal of Geographical Information Science, 2013
- Interactive generation of human animation with deformable motion modelsACM Transactions on Graphics, 2009
- Spatial‐Scene Similarity QueriesTransactions in GIS, 2008
- Curves vs. skeletons in object recognitionSignal Processing, 2005
- Shape-similarity search of 3D models by using enhanced shape functionsInternational Journal of Computer Applications in Technology, 2005
- Revisiting the Concept of Geospatial Data Interoperability within the Scope of Human Communication ProcessesTransactions in GIS, 2003
- Scale- and orientation-invariant scene similarity metrics for image queriesInternational Journal of Geographical Information Science, 2002
- Shape similarity measure based on correspondence of visual partsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the planePattern Recognition, 1987
- Curvature measuresTransactions of the American Mathematical Society, 1959