Back to Search
Start Over
An elimination method for isolated meshes in a road network considering stroke edge feature
- Source :
- PLoS ONE, PLoS ONE, Vol 15, Iss 11, p e0239828 (2020)
- Publication Year :
- 2020
- Publisher :
- Public Library of Science (PLoS), 2020.
-
Abstract
- The road network is the skeletal element of topographic maps at different scales. In general, urban roads are connected by road segments, thus forming a series of road meshes. Mesh elimination is a key step in evaluating the importance of roads during the road network data management and a prerequisite to the implementation of continuous multiscale spatial representation of road networks. The existing mesh-based method is an advanced road elimination method whereby meshes with the largest density are sequentially selected and road segments with the least importance in each mesh are eliminated. However, the road connectivity and integrity may be destroyed in specific areas by this method because some eliminated road segments could be located in the middle of road strokes. Therefore, this paper proposed an elimination method for isolated meshes in a road network considering stroke edge feature. First, small meshes were identified by using mesh density thresholds, which can be obtained by the sample data statistical algorithm. Thereafter, the small meshes related to the edge segments of road strokes were taken out and defined as stroke edge meshes, and the remaining small meshes were defined as stroke non-edge meshes. Second, by computing the mesh density of all stroke edge meshes, the mesh with the largest density was selected as the starting mesh, and the least important edge segment in the mesh was eliminated. The difference between the existing mesh-based method and the proposed method is that the starting mesh is a stroke edge mesh, not any given small mesh, and the eliminated segment is just only one of edge segments of strokes not chosen from among all segments. Third, mesh elimination was implemented by iteratively processing the stroke edge meshes with the largest mesh density until all of them were eliminated and their mesh density exceeded the threshold. The stroke non-edge meshes were directly preserved. Finally, a 1:10,000 topographic road map of an area in Jiangsu Province of China was used for validation. The experimental results show that for all stroke non-edge meshes and 23% of the stroke edge meshes, compared to the mesh-based method, the road stroke connectivity and integrity of road strokes were better preserved by the proposed method, and the remaining 77% of the elimination results for the stroke edge meshes were the same under the two methods.
- Subjects :
- Cartography
China
Computer and Information Sciences
Computer science
Science
Information Theory
ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
Transportation
Elimination method
Edge (geometry)
Research and Analysis Methods
Civil Engineering
Topographic Maps
Materials Testing
Humans
Polygon mesh
Road map
Statistical Data
Data Management
ComputingMethodologies_COMPUTERGRAPHICS
Multidisciplinary
Geography
Applied Mathematics
Simulation and Modeling
Data Visualization
Statistics
Prostheses and Implants
Surgical Mesh
Transportation Infrastructure
Sample (graphics)
Roads
Feature (computer vision)
Graph Theory
Physical Sciences
Earth Sciences
Medicine
Engineering and Technology
Schematic Diagrams
Algorithm
Algorithms
Mathematics
Network Analysis
Maps as Topic
Research Article
Subjects
Details
- ISSN :
- 19326203
- Volume :
- 15
- Database :
- OpenAIRE
- Journal :
- PLOS ONE
- Accession number :
- edsair.doi.dedup.....3656c52856ee76ffb40075aaa0bb5d14