Next Article in Journal
Assessing Spatial Information Themes in the Spatial Information Infrastructure for Participatory Urban Planning Monitoring: Indonesian Cities
Next Article in Special Issue
The Role of Spatial Context Information in the Generalization of Geographic Information: Using Reducts to Indicate Relevant Attributes
Previous Article in Journal
Skeleton Line Extraction Method in Areas with Dense Junctions Considering Stroke Features
Article

A New Algorithms of Stroke Generation Considering Geometric and Structural Properties of Road Network

by and *
School of Resources and Environmental Engineering, Hubei Key Laboratory for Efficient Utilization and Agglomeration of Metallurgic Mineral Resources, Wuhan University of Science and Technology, Wuhan 430080, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2019, 8(7), 304; https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi8070304
Received: 6 May 2019 / Revised: 28 June 2019 / Accepted: 13 July 2019 / Published: 16 July 2019
(This article belongs to the Special Issue Map Generalization)
Strokes are considered an elementary unit of road networks and have been widely used in their analysis and application. However, most conventional stroke generation methods are based solely on a fixed angle threshold, which ignores road networks’ geometric and structural properties. To remedy this, this paper proposes an algorithm for generating strokes that takes into account these additional geometric and structural road network properties and that reduces the impact of stroke generation on road network quality. To this end, we introduce a model of feature-based information entropy and then utilize this model to calculate road networks’ information volume and both the elemental and neighborhood level. To make our experimental results more objective, we use the Douglas-Peucker algorithm to simplify the information change curve and to obtain the optimal angle threshold range for generating strokes for different road network structures. Finally, we apply this model to three different road networks, and the optimal threshold ranges are 54°–63° (Chicago), 61°–63° (Moscow), 45°–48° (Monaco). And taking Monaco as an example, this paper conducts stroke selection experiments. The results demonstrate that our proposed algorithm has better connectivity and wider coverage than those based on a common angle threshold (60°). View Full-Text
Keywords: information entropy; stroke; angle threshold; Douglas-Peucker algorithm; road networks information entropy; stroke; angle threshold; Douglas-Peucker algorithm; road networks
Show Figures

Figure 1

MDPI and ACS Style

Liu, Y.; Li, W. A New Algorithms of Stroke Generation Considering Geometric and Structural Properties of Road Network. ISPRS Int. J. Geo-Inf. 2019, 8, 304. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi8070304

AMA Style

Liu Y, Li W. A New Algorithms of Stroke Generation Considering Geometric and Structural Properties of Road Network. ISPRS International Journal of Geo-Information. 2019; 8(7):304. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi8070304

Chicago/Turabian Style

Liu, Yi, and Wenjing Li. 2019. "A New Algorithms of Stroke Generation Considering Geometric and Structural Properties of Road Network" ISPRS International Journal of Geo-Information 8, no. 7: 304. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi8070304

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop