{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T23:40:22Z","timestamp":1783035622534,"version":"3.54.6"},"reference-count":31,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:00:00Z","timestamp":1563235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>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\u2019 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\u2019 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\u00b0\u201363\u00b0 (Chicago), 61\u00b0\u201363\u00b0 (Moscow), 45\u00b0\u201348\u00b0 (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\u00b0).<\/jats:p>","DOI":"10.3390\/ijgi8070304","type":"journal-article","created":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T02:44:03Z","timestamp":1563331443000},"page":"304","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A New Algorithms of Stroke Generation Considering Geometric and Structural Properties of Road Network"],"prefix":"10.3390","volume":"8","author":[{"given":"Yi","family":"Liu","sequence":"first","affiliation":[{"name":"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"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenjing","family":"Li","sequence":"additional","affiliation":[{"name":"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"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1080\/13658816.2011.609990","article-title":"A comparative study of various strategies to concatenate road segments into strokes for map generalization","volume":"26","author":"Qi","year":"2012","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1080\/13658810701690448","article-title":"Street-based topological representations and analyses for predicting traffic flow in GIS","volume":"23","author":"Jiang","year":"2009","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_3","unstructured":"Thomson, R., and Richardson, D. (1999, January 14\u201321). The \u2018Good Continuation\u2019 Principle of Perceptual Organization Applied to the Generalization of Road Networks. Proceedings of the 19th International Cartographic Conference, Ottawa, ON, Canada."},{"key":"ref_4","first-page":"769","article-title":"Road Selection Based on Evaluation of Stroke Network Functionality","volume":"41","author":"Zhu","year":"2012","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_5","first-page":"351","article-title":"Selective omission of road features based on mesh density for digital map generalization","volume":"36","author":"Hu","year":"2007","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Riedl, A., Kainz, W., and Elmes, G.A. (2006). The \u2018stroke\u2019 Concept in Geographic Network Generalization and Analysis. Progress in Spatial Data Handling, Proceedings of the 12th International Symposium on Spatial Data Handling, Zurich, Switzerland, 1984, Springer.","DOI":"10.1007\/3-540-35589-8"},{"key":"ref_7","first-page":"520","article-title":"Road selection considering structural and geometric properties","volume":"42","author":"Cao","year":"2017","journal-title":"Wuhan Univ. J. Nat. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zhang, J., Wang, Y., and Zhao, W. (2017). An improved hybrid method for enhanced road feature selection in map generalization. Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6070196"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1088\/1742-5468\/2008\/07\/P07008","article-title":"Self-organized natural roads for predicting traffic flow: A sensitivity study","volume":"2008","author":"Jiang","year":"2008","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_10","unstructured":"Omair, C., and William, M. (2005, January 11\u201316). ProRural and Urban. Road Network Generalisation Deriving 1:250,000 from OS MasterMap. Proceedings of the XXII International Cartographic Conference (ICC2005), Coru\u00f1a, Spain."},{"key":"ref_11","first-page":"1115","article-title":"A schematic method based on the integration of stroke construction and displacement for road network","volume":"45","author":"Fu","year":"2016","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_12","first-page":"1661","article-title":"Matching road network based on the structural relationship constraint of hierarchical strokes","volume":"40","author":"Yang","year":"2015","journal-title":"Wuhan Univ. J. Nat. Sci."},{"key":"ref_13","first-page":"78","article-title":"Framework for entropy-based map evaluation","volume":"23","year":"1996","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_14","first-page":"1092","article-title":"A characteristics-based approach to measuring spatial information content of the settlements in a map","volume":"43","author":"Liu","year":"2014","journal-title":"Acta Geod. Et Cart. Sin."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1632","DOI":"10.1111\/tgis.12487","article-title":"An improved measuring method for the information entropy of network topology","volume":"22","author":"Li","year":"2018","journal-title":"Trans. GIS"},{"key":"ref_16","first-page":"777","article-title":"A hierarchical approach to measuring the information content of the contours in a map","volume":"41","author":"Liu","year":"2012","journal-title":"Acta Geod. Et Cart. Sin."},{"key":"ref_17","first-page":"1209","article-title":"Improvement of self-best-fit strategy for stroke building","volume":"40","author":"Tian","year":"2015","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2025","DOI":"10.1080\/13658816.2011.570270","article-title":"Generating hierarchical strokes from urban street networks based on spatial pattern recognition","volume":"25","author":"Yang","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A Mathematical Theory of Communication","volume":"27","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"ref_20","first-page":"212","article-title":"Information capacity of a map: Entropy","volume":"10","author":"Sukhov","year":"1967","journal-title":"Geod. Aerophotogr."},{"key":"ref_21","first-page":"41","article-title":"Application of information theory in generalization of map contents","volume":"10","author":"Sukhov","year":"1970","journal-title":"Int. Yearb. Cartogr."},{"key":"ref_22","first-page":"20","article-title":"Measuring of cartographic information amount the general eigen value measuring method","volume":"4","author":"Wenjun","year":"1988","journal-title":"Map"},{"key":"ref_23","first-page":"31","article-title":"Research on effectiveness of internal control based on analytic hierarchy process","volume":"42","author":"Qing","year":"2019","journal-title":"J. Liaoning Norm. Univ. (Nat. Sci.)"},{"key":"ref_24","first-page":"137","article-title":"The study on influencing factors index system of enrollment quality in local normal college","volume":"35","author":"Ping","year":"2018","journal-title":"J. Chongqing Norm. Univ. (Nat. Sci.)"},{"key":"ref_25","first-page":"298","article-title":"Application of rough set theory in map generalization","volume":"41","author":"Li","year":"2012","journal-title":"Acta Geod. Et Cartogr. Sin."},{"key":"ref_26","first-page":"588","article-title":"An improvement selection method of GIS information generalization based on rough set","volume":"36","author":"Li","year":"2011","journal-title":"Wuhan Univ. J. Nat. Sci."},{"key":"ref_27","first-page":"65","article-title":"The influence analyze for wind power fluctuation of different data extraction methods","volume":"20","author":"Yang","year":"2017","journal-title":"Power Syst. Big Data"},{"key":"ref_28","first-page":"393","article-title":"Research and application of new compression method aimed at vector data","volume":"24","author":"Xu","year":"2007","journal-title":"Appl. Res. Comput."},{"key":"ref_29","first-page":"31","article-title":"Space curve compression algorithm to extract moving pattern of aerial targets","volume":"31","author":"Tang","year":"2017","journal-title":"J. Air Force Early Warn. Acad."},{"key":"ref_30","first-page":"2016","article-title":"A Method of Speed-preserving Trajectory Simplification","volume":"46","author":"Yang","year":"2017","journal-title":"Acta Geod. Et Cartogr. Sin."},{"key":"ref_31","unstructured":"Li, T. (2014). Homogeneity of Positional Accuracy in Line Simplification Based on Douglas-Peucker Algorithm. [Master\u2019s Thesis, Southwest Jiaotong University]."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/7\/304\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:06:16Z","timestamp":1760187976000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/7\/304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,16]]},"references-count":31,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2019,7]]}},"alternative-id":["ijgi8070304"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8070304","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,16]]}}}