Geometric Similarity Measurement Method for Micro Scene Generalization

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.

Identification of Urban Building Functions Based on Points of Interest and Spatial Relationships between Geographic Entities

“…Therefore, we used the spatial relationships among buildings, roads, and POIs to identify the functional types of buildings. The spatial relationships between entities include topological spatial relationships, orientation spatial relationships, metric spatial relationships, and similar spatial relationships [38,39].…”

Study on Spatial Geometric Similarity Based on Conformal Geometric Algebra

“…Spatial relation similarity mainly includes spatial topological relation similarity, direction relation similarity, and distance relation similarity. Many scholars have performed some research on the combination of topology and direction, the combination of direction and distance, and the combination of the three and developed similarity evaluation methods, such as feature matching, derivation from equivalence, case reasoning, and fuzzy functions [ 16 , 17 , 18 , 19 , 20 , 21 ]. The semantic similarity plays an important role in spatial scene retrieval.…”