Merging is an important operation in the map generalization of land-cover and other coverages. We define structured geographic objects as collections of adjacent areas with homogeneous semantics that are regularly arranged as spatial structures. Existing studies have concentrated on unstructured objects, which will lead to the structured ones losing part or even most of the typical characteristics during merging. Therefore, as a supplement to the existing mature merging method, a targeted method was proposed in this paper to address the merging problem of structured geographic objects. First, structured geographic objects were classified into four typical patterns, and they were identified automatically according to seven spatial structure parameters. Second, a Miter-type buffer transformation was introduced to extract the overall boundary of structured geographic objects, and areas inside the overall boundary were processed with the most appropriate merging operations for their pattern. Finally, the corresponding merged results of structured geographic objects were inserted back into the merged result of the original land-cover data by using the NOT operation, and the spatial conflicts near the boundary were adjusted. We test our method for a dataset of geographical census data for a city in China. The experimental results revealed that compared with state-of-the-art method, the proposed method produces more reasonable generalization result by effectively identifying and maintaining the typical spatial structures; moreover, the proposed method also preserves the planar tessellation characteristic of land-cover data and the balance of area variation in each land-cover class.
As the coding of a dendritic river system can be used to represent the stream order and spatial-structure of a river network, it is always used in river selection, which is a key step in topographic map generalization. There are two categories of conventional hydrological coding systems, one is the top-down approach, and the other is the bottom-up approach. However, the former does not accurately reflect the hierarchies of a dendritic river network, which is produced by catchment relationships, and it is not appropriate for the stream selection of river networks with uniform distributions of tributaries. The latter cannot directly indicate the subtree depth of a stream, and it is not favorable to stream selection of river systems that have topologically deep structures. Therefore, a selection method for dendritic river networks based on hybrid coding is proposed in this paper. First, the dendritic river network is coded through classical top-down Horton coding. Second, directed topology trees are constructed to organize the river network data, and stroke connections are calculated to code the river network in the bottom-up approach. Third, the river network is marked through hybrid usage of the top-down approach and bottom-up approach, and based on the spatial characteristics of the river network, the river network is classified into three kinds of subtrees: deep branch, shallow branch and modest branch. Then, appropriate coding is assigned automatically to different subtrees to achieve river selection. Finally, actual topographic map data of a river system in a region of Hubei Province are used to comparatively validate the hybrid coding system against two existing isolated coding systems. The experimental results demonstrate that the hybrid coding method is very effective for river network selection, not only in highlighting hierarchies formed by catchment relationships but also in the uniform distribution of tributaries.