Quantitative Relations between Topological Similarity Degree and Map Scale Change of Contour Clusters in Multi-Scale Map Spaces

Quantitative relations between topological similarity degree and map scale change of multi-scale contour clusters are vital to the automation of map generalization. However, no method has been proposed to calculate the relations. This paper aims at filling the gap by proposing a new approach. It firstly constructed a directed contour tree by pre-processing of unclosed contours, and then developed a quantitative expression of topological relations of contour cluster based on directed contour tree. After this, it employed 108 groups of multi-scale contour clusters with different geomorphological types to explore the changing regularity of topological indices with map scale. Last, it used 416 points to calculate the quantitative relations between topological similarity degree and map scale change by curve fitting method. The results show that the quantitative expression of multi-scale topological indexes is closely related to the contour interval change, and power function is the best fit among the candidate functions

Cartographic generalization · Cartography · Combinatorics · Contour line · Generalization · Geography · Mathematical analysis · Pure mathematics · Quasi-open map · Topological map · Computer Science · Data Management and Algorithms · Geographic Information Systems Studies · Image Retrieval and Classification Techniques · Mathematics · Artificial Intelligence

• A Similarity Metric Method for Contour Line Groups Considering Terrain Features

  Open Access•Haoyue Qian, Zhong-Hao Zuo et al.•ISPRS International Journal of…•2025

  Incluir item

• A graph convolutional neural network for classification of building patterns using spatial vector data

  Open Access•Xiongfeng Yan, Tinghua Ai et al.•ISPRS Journal of Photogrammetry…•2019

  Incluir item

• A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm

  Alireza Chehreghan, Rahim Ali Abbaspour•Cartography and Geographic…•2017

  Incluir item