An elimination method for isolated meshes in a road network considering stroke edge feature

PLoS One. 2020 Nov 30;15(11):e0239828. doi: 10.1371/journal.pone.0239828. eCollection 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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • China
  • Humans
  • Maps as Topic*
  • Materials Testing / methods*
  • Prostheses and Implants
  • Surgical Mesh*

Grants and funding

This research was funded by a project supported by the National Natural Science Foundation of China (Grant No. 41871375), and Basal Research Fund of CASM, (Grant Nos. AR 2008/ 2009).