The selection of road networks is very important for cartographic generalization. Traditional artificial intelligence methods have improved selection efficiency but cannot fully extract the spatial ...features of road networks. However, current selection methods, which are based on the theory of graphs or strokes, have low automaticity and are highly subjective. Graph convolutional networks (GCNs) combine graph theory with neural networks; thus, they can not only extract spatial information but also realize automatic selection. Therefore, in this study, we adopted GCNs for automatic road network selection and transformed the process into one of node classification. In addition, to solve the problem of gradient vanishing in GCNs, we compared and analyzed the results of various GCNs (GraphSAGE and graph attention networks GAT) by selecting small-scale road networks under different deep architectures (JK-Nets, ResNet, and DenseNet). Our results indicate that GAT provides better selection of road networks than other models. Additionally, the three abovementioned deep architectures can effectively improve the selection effect of models; JK-Nets demonstrated more improvement with higher accuracy (88.12%) than other methods. Thus, our study shows that GCN is an appropriate tool for road network selection; its application in cartography must be further explored.
In map production it is necessary to keep the spatial relationships between map features. Generalization is simplification performed on geographical data when decreasing its representation scale. It ...is a common practice to simplify each type of spatial features independently (administrative boundaries first, then road network, hydrographic network, etc.). During the process, some spatial conflicts, which require manual correction, arise inevitably. The generalization automation still remains an open issue for data producers and users. Many researchers are working to achieve a higher level of automation. In order to detect the spatial conflicts, a refined description of spatial relationships is needed. This paper analyzes models of describing topological relationships of spatial features: the 9-intersections model, the topological chain model, and the E-WID model. Each considered model allows one to take into account some relations between features, but it does not make it possible to transfer them exactly. As a result, the task of developing a model of relations preserving topology is relevant. We have proposed an improved model of nine intersections, which takes into account the topological conflict that occurs when a point feature is located next to a simplified line. Line simplification is one of the most requested actions in map production and generalization. When the mesh covered the map inside the cell, there can be points, line segments, and polygon topological features, which, if the cell is rather small, are polyline features. Thus, the issue of simplification of topological features within a cell is reduced to the issue of simplifying linear features (polylines). The developed algorithm is planned to be used to solve the problem of consistent generalization of spatial data. The ideas outlined in this article will form the basis of a new index of spatial data that preserves their topological relationships.
Among the geographic elements, shape recognition and classification is one of the im portant elements of map cartographic generalization, and the shape classification of an areal settlement is an ...important part of geospatial vector data. However, there is currently no relatively simple and efficient way to achieve areal settlement classification. Therefore, we combined the skeleton line vector data of an areal settlement and the graph convolutional neural network to propose an areal settlement shape classification method that (1) extracts the skeleton line of the areal settlement to form a dual graph with nodes as edges, (2) extracts multiple features to obtain a graph representation of the shape, (3) extracts and aggregates the shape information represented by the areal settlement skeleton line using the graph convolutional neural network for multiple rounds to extract high-dimensional shape information, and (4) completes the shape classification of the high-dimensional shape information. The experiment used 240 samples, and the classification accuracy was 93.3%, with areal settlement shapes of E-, F-, and H-type achieving F-measures of 96.5%, 92.3%, and 100%, respectively. The result shows that the classification method of the areal settlement shape has high accuracy.
Most of the maps used today are what we call pan-scalar maps, i.e. interactive zoomable applications comprised of numerous maps of a particular area at different zoom levels (i.e. scales). We argue ...that such maps require a pan-scalar map design, which may differ significantly from established map design axioms and standards. This review is twofold. First, it reviews current practices in pan-scalar map design. Second, it summarizes and synthesizes literature about pan-scalar map design, as well as human-computer interaction (HCI) best practices for pan-scalar maps. The review of practices is based on a ScaleMaster analysis of the design of three popular pan-scalar maps: Google Maps, OpenStreetMap, and France's IGN Classic. Discussion centers on both stellar and subpar contemporary pan-scalar map design practices to help guide future practical pan-scalar designs and research on pan-scalar maps broadly.
Effective settlements generalization for small-scale maps is a complex and challenging task. Developing a consistent methodology for generalizing small-scale maps has not gained enough attention, as ...most of the research conducted so far has concerned large scales. In the study reported here, we want to fill this gap and explore settlement characteristics, named variables that can be decisive in settlement selection for small-scale maps. We propose 33 variables, both thematic and topological, which may be of importance in the selection process. To find essential variables and assess their weights and correlations, we use machine learning (ML) models, especially decision trees (DT) and decision trees supported by genetic algorithms (DT-GA). With the use of ML models, we automatically classify settlements as selected and omitted. As a result, in each tested case, we achieve automatic settlement selection, an improvement in comparison with the selection based on official national mapping agency (NMA) guidelines and closer to the results obtained in manual map generalization conducted by experienced cartographers.
Mapping large volume of origin-destination flow data (or spatial interactions) has long been a challenging problem because of the conflict between massive location-to-location connections and the ...limited map space. Current approaches for flow mapping only work with a small dataset or have to use data aggregation, which not only cause a significant loss of information but may also produce misleading maps. In this paper, we present a density-based flow map generalization approach that can extract flow patterns and facilitate the analysis and visualization of big origin-destination flow data at multiple scales. Unlike existing methods that generalize flow data by spatial unit-based aggregation, our new flow map generalization algorithm is based on flow density distribution. To demonstrate the approach and assess its effectiveness, a case study is carried out to map 829,039 taxi trips within the New York City. With parameter settings, the proposed method can discover inherent and abstract flow patterns at different map scales and generalization levels, which naturally supports interactive and multi-scale flow mapping.
•We present a flow map generalization approach to visualize big origin-destination flow data.•We design a framework for multi-scale flow mapping at multiple generalization levels.•This is a data driven method to discover inherent patterns based on the density distribution of data.•The method is useful to understand different kinds of OD data, such as commuting, migration, spatial social networks.
The resolution of road graphic conflicts is a key aspect of map generalization, which involves both scale reduction and the symbolization of map features. This study proposes collaborative methods of ...road graphic conflict resolution considering different road characteristics. These methods consider both geometric and semantic characteristics, and they incorporate the bend characteristics of roads, the road symbol size, and road semantics. Constrained Delaunay triangulation skeleton lines are used to categorize road graphic conflicts, which are made up of four independent conflict types and four group conflict types. Based on their characteristics, three collaborative methods are designed to deal with the different types of road graphic conflicts: collaboration between deletion and the snake displacement model, collaboration between the snake displacement model and collinearity, and collaboration among simplification, smoothing, and the beam displacement model. Two types of independent conflicts can be processed using only one simple operation. This study summarizes the cartographic rules for resolving road graphic conflicts, and these are used along with geometric features to drive the collaborative methods or one simple operation presented here. The experimental results indicate that the method proposed in this study can effectively resolve road graphic conflicts.
Structured selection of settlements is a decision-making problem. The application of an entropy-based multi-attribute decision-making method to structured selection of settlements is actually the ...integration of the attribute method with the geometric method, which internalizes the consideration of geometric factors into attributes. Through avoiding the inaccuracy of subjective weighting via objective weighting and quantifying the importance degree of each settlement, it can solve the difficulties in structured selection of settlement to some extent.
Collapse is a common cartographic generalization operation in multi-scale representation and cascade updating of vector spatial data. During transformation from large- to small-scale, the dual-line ...river shows progressive collapse from narrow river segment to line. The demand for vector spatial data with various scales is increasing; however, research on the progressive collapse of dual-line rivers is lacking. Therefore, we proposed a progressive collapse method based on vector spatial data. First, based on the skeleton graph of the dual-line river, the narrow and normal river segments are preliminarily segmented by calculating the width of the river. Second, combined with the rules of cartographic generalization, the collapse and exaggeration priority strategies are formulated to determine the handling mode of the river segment. Finally, based on the two strategies, progressive collapse of dual-line rivers is realized by collapse and exaggeration of the river segment. Experimental results demonstrated that the progressive collapse results of the proposed method were scale-driven, and the collapse part had no burr and topology problems, whereas the remaining part was clearly visible. The proposed method can be better applied to progressive collapse of the dual-line river through qualitative and quantitative evaluation with another progressive collapse method.