Abstract:Road networks are the skeletal elements of topographic maps at different scales, and road selection is a prerequisite for implementing continuous multiscale spatial representations of road networks. The mesh-based approach is a common, advanced and powerful method for road selection in dense road areas in which small meshes are removed and road segments with the least importance in each mesh are eliminated. However, small meshes in a map can be classified into two types: aggregated small meshes and isolated small meshes. The number of the former is small, and that of the latter is large. Existing methods are generally applicable for the latter, and some or even most spatial characteristics will be lost when they are applied to the former; as a result, the road selection quality will be affected. Therefore, as a supplement to the mesh-based selection method, this paper proposed an automatic generalization method of dense road network areas (areas formed by aggregated small meshes) considering spatial structural features as constraints. First, the aggregated areas of small meshes were identified based on the number of adjoining small meshes, and the boundaries of aggregated areas are extracted and used as hard constraints during mesh elimination. Second, the starting meshes were redefined by simultaneously considering the edge features and mesh density of small meshes, and an ordinal elimination algorithm was proposed to eliminate the meshes in the stroke connection direction. Third, road selection was implemented by identifying the starting meshes and sequentially processing the related mesh pairs. This iterative process continued until all mesh densities of the newly formed meshes are beyond the threshold or the problem becomes a simple elimination problem involving two adjoining small meshes or one isolated small mesh. Finally, a 1:10,000 standard topographic road map for Jiangsu Province, China, was used for validation. The experimental results showed that in the aggregated areas with two small meshes, 31% of the areas obtained the same selection results by using the mesh-based method and the proposed method, and the remaining 69% obtained a more compact result with the proposed method. Moreover, for all aggregated areas with more than two small meshes, the spatial distribution structure of small meshes was preserved better by the proposed method.

Handling of Relationship Between Residents and Roads in Digital Cartography

Study and Implementation of Geographic Information System for Transportation of Express Highway Based on Object-Data-model

The Study On Dynamic Cadastral Coding Rules Based On Kinship Relationship

Graphic Simplification and Intelligent Adjustment Methods of Road Networks for Navigation with Reduced Precision

Multi-Core Programming in Land Plan Spatial Data Quality Checking: A Case Study on Multilayer Relationship Checking

Construction of Medium and Small Scale Soil Geographic Data Bases,Zhejiang Province,China

A method for linking road-network intersections in a multi-scale navigable database

Application of Existed Fundamental Geographic Information Data in DOM Production for 1 ∶ 50 000 Database Updating Project

Integrated Use of Spatial and Semantic Relationships for Extracting Road Networks from Floating Car Data

Simulation and Application of Urban Road Landscape Based on Geographic Information Data

Rural Road Extraction From High-Resolution Remote Sensing Images Based On Geometric Feature Inference

A Novel Approach to Urban Village Extraction and Generalization from Digital Line Graphics Using the Computational Geometric Method and the Modified Hausdorff Distance

Automatic generation of large-scale 3D road networks based on GIS data

Matching of Road Data with Different Scales for Updating

A Refined Lines/Regions and Lines/Lines Topological Relations Model Based on Whole-Whole Objects Intersection Components

A novel approach to improve population mapping considering facility-based service capacity and land livability

Computation of Topological Relations Between Cadastral Objects Based on Euler-number

Integrated Relationship Between Land Use and Transportation Based on GIS

An Automatic Generalization Method for a Dense Road Network Area Considering Spatial Structural Features as Constraints

An Automated Mapping Method of 3D Geological Cross-Sections Using 2D Geological Cross-Sections and a DEM

Automated Generalization of Contour Cluster Considering Multi‐Scale Structural Similarity Relations