{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T23:40:19Z","timestamp":1783035619284,"version":"3.54.6"},"reference-count":23,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2022,11,28]],"date-time":"2022-11-28T00:00:00Z","timestamp":1669593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["41907389"],"award-info":[{"award-number":["41907389"]}]},{"name":"National Natural Science Foundation of China","award":["41871375"],"award-info":[{"award-number":["41871375"]}]},{"name":"National Natural Science Foundation of China","award":["AR 2008\/2009"],"award-info":[{"award-number":["AR 2008\/2009"]}]},{"name":"Basal Research Fund of CASM","award":["41907389"],"award-info":[{"award-number":["41907389"]}]},{"name":"Basal Research Fund of CASM","award":["41871375"],"award-info":[{"award-number":["41871375"]}]},{"name":"Basal Research Fund of CASM","award":["AR 2008\/2009"],"award-info":[{"award-number":["AR 2008\/2009"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/ijgi11120599","type":"journal-article","created":{"date-parts":[[2022,11,28]],"date-time":"2022-11-28T06:04:36Z","timestamp":1669615476000},"page":"599","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An Automatic Generalization Method for a Dense Road Network Area Considering Spatial Structural Features as Constraints"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5498-1949","authenticated-orcid":false,"given":"Pengda","family":"Wu","sequence":"first","affiliation":[{"name":"School of Information Engineering, China University of Geosciences, Beijing 100083, China"},{"name":"Chinese Academy of Surveying and Mapping, Beijing 100036, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1090-4313","authenticated-orcid":false,"given":"Yong","family":"Yin","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100036, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chuangqi","family":"Wu","sequence":"additional","affiliation":[{"name":"Xi\u2019an Institute of Prospecting and Mapping, Xi\u2019an 710054, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaofei","family":"Bai","sequence":"additional","affiliation":[{"name":"China Land Surveying and Planning Institute, Beijing 100035, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9320-4218","authenticated-orcid":false,"given":"Chunxiao","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information Engineering, China University of Geosciences, Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhaoxin","family":"Dai","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100036, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,11,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1023\/B:GEIN.0000017746.44824.70","article-title":"A Structural Approach to the Model Generalization of an Urban Street Network","volume":"8","author":"Jiang","year":"2004","journal-title":"GeoInformatica"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1352","DOI":"10.1080\/10106049.2016.1208683","article-title":"Centrality-based Hierarchy for Street Network Generalization in Multi-resolution Maps","volume":"32","author":"Shoman","year":"2017","journal-title":"Geocarto Int."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1080\/13658816.2019.1650936","article-title":"Road network generalization considering traffic flow patterns","volume":"34","author":"Yu","year":"2020","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_4","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_5","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1111\/j.1467-9671.2010.01215.x","article-title":"A road network selection process based on data enrichment and structure detection","volume":"14","author":"Touya","year":"2010","journal-title":"Trans. GIS"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1080\/10106049.2018.1533591","article-title":"Methodology of the automatic generalization of buildings, road networks, forests and surface waters: A case study based on the Topographic Objects Database in Poland","volume":"35","author":"Karsznia","year":"2020","journal-title":"Geocarto Int."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1080\/15230406.2014.928482","article-title":"Road network selection for medium scales using an extended stroke-mesh combination algorithm","volume":"41","author":"Benz","year":"2014","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1080\/13658810802070730","article-title":"Selective omission of road features based on mesh density for automatic map generalization","volume":"23","author":"Chen","year":"2009","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1080\/13658816.2011.616861","article-title":"Integration of linear and areal hierarchies for continuous multi-scale representation of road networks","volume":"26","author":"Li","year":"2012","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Li, C., Wu, W., Wu, P., Yin, J., and Guo, P. (2020). An elimination method for isolated meshes in a road network considering stroke edge feature. PLoS ONE, 15.","DOI":"10.1371\/journal.pone.0239828"},{"key":"ref_11","first-page":"210","article-title":"Use of Graph Theory to Support Map Generalization","volume":"20","author":"Mackaness","year":"1993","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1179\/caj.1996.33.1.5","article-title":"A Dynamic Decision Tree Structure Supporting Urban Road Network Auto-mated Generalization","volume":"33","author":"Wanning","year":"1996","journal-title":"Cartogr. J."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1109\/TITS.2018.2834573","article-title":"Discovering Frequent Movement Paths from Taxi Trajectory Data Using Spatially Embedded Networks and Association Rules","volume":"20","author":"Yu","year":"2019","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_14","unstructured":"Thomson, R.C., and Richardson, D.E. (1999, January 14\u201321). The \u2018good continuation\u2019principle of perceptual organization applied to the generalization of road networks. Proceedings of the 19th International Cartographic Conference, Ottawa, ON, Canada."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1007\/3-540-35589-8_43","article-title":"The Stroke Conception Geographic Network Generalization and Analysis","volume":"11","author":"Thomson","year":"2006","journal-title":"Prog. Spat. Data Handing"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/s11806-009-0012-8","article-title":"Road Density Analysis based on Skeleton Partitioning for road Generalization","volume":"12","author":"Liu","year":"2009","journal-title":"Geo Spat. Inf. Sci."},{"key":"ref_17","first-page":"194","article-title":"Road Selection Based on Voronoi Diagrams and \u2018Strokes\u2019 in Map Generalization","volume":"12","author":"Liu","year":"2010","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_18","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":"Zhou","year":"2012","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Kim, Y., Fukuyasu, H., Yamamoto, D., and Takahashi, N. (2019, January 9). A road generalization method using layered stroke networks. Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising, Chicago, IL, USA.","DOI":"10.1145\/3356994.3365499"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1080\/13658816.2015.1085538","article-title":"Empirical Determination of Geometric Parameters for Selective Omission in a Road Network","volume":"30","author":"Zhou","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"146","DOI":"10.5194\/ica-proc-2-146-2019","article-title":"Automatic Selection Method of Urban Road Network Considering Structural Characteristics","volume":"2","author":"Wu","year":"2019","journal-title":"Proc.   ICA"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Li, C., Yin, Y., Wu, P., and Wu, W. (2019). Skeleton Line Extraction Method in Areas with Dense Junctions Considering Stroke Features. ISPRS Int. J. Geo Inf., 8.","DOI":"10.3390\/ijgi8070303"},{"key":"ref_23","unstructured":"(2008). Compilation Specifications for National Fundamental Scale Maps\u2014Part 1:Compilation Specifications for 1:25 000 1:50 000 1:100 000 Topographic Maps (Standard No. GB\/T 12343.1-2008)."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/12\/599\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:28:23Z","timestamp":1760146103000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/12\/599"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,28]]},"references-count":23,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["ijgi11120599"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11120599","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,28]]}}}