{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:52:17Z","timestamp":1760244737406,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2022,12,6]],"date-time":"2022-12-06T00:00:00Z","timestamp":1670284800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["42101454","42101455","202101510001","212102"],"award-info":[{"award-number":["42101454","42101455","202101510001","212102"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fund Project of Zhongyuan Scholar of Henan Province","award":["42101454","42101455","202101510001","212102"],"award-info":[{"award-number":["42101454","42101455","202101510001","212102"]}]},{"name":"Joint Fund of Collaborative Innovation Center of Geo-Information Technology for Smart Central Plains, Henan Province","award":["42101454","42101455","202101510001","212102"],"award-info":[{"award-number":["42101454","42101455","202101510001","212102"]}]},{"name":"Key Laboratory of Spatiotemporal Perception and Intelligent processing, Ministry of Natural Resources","award":["42101454","42101455","202101510001","212102"],"award-info":[{"award-number":["42101454","42101455","202101510001","212102"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Collapse is a common cartographic generalization operation in multi-scale representation and cascade updating of vector spatial data. During transformation from large- to small-scale, the dual-line river shows progressive collapse from narrow river segment to line. The demand for vector spatial data with various scales is increasing; however, research on the progressive collapse of dual-line rivers is lacking. Therefore, we proposed a progressive collapse method based on vector spatial data. First, based on the skeleton graph of the dual-line river, the narrow and normal river segments are preliminarily segmented by calculating the width of the river. Second, combined with the rules of cartographic generalization, the collapse and exaggeration priority strategies are formulated to determine the handling mode of the river segment. Finally, based on the two strategies, progressive collapse of dual-line rivers is realized by collapse and exaggeration of the river segment. Experimental results demonstrated that the progressive collapse results of the proposed method were scale-driven, and the collapse part had no burr and topology problems, whereas the remaining part was clearly visible. The proposed method can be better applied to progressive collapse of the dual-line river through qualitative and quantitative evaluation with another progressive collapse method.<\/jats:p>","DOI":"10.3390\/ijgi11120609","type":"journal-article","created":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T04:00:37Z","timestamp":1670385637000},"page":"609","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Progressive Collapse of Dual-Line Rivers Based on River Segmentation Considering Cartographic Generalization Rules"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5119-7446","authenticated-orcid":false,"given":"Fubing","family":"Zhang","sequence":"first","affiliation":[{"name":"Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qun","family":"Sun","sequence":"additional","affiliation":[{"name":"Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2195-0131","authenticated-orcid":false,"given":"Jingzhen","family":"Ma","sequence":"additional","affiliation":[{"name":"Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng","family":"Lyu","sequence":"additional","affiliation":[{"name":"Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bowei","family":"Wen","sequence":"additional","affiliation":[{"name":"Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,6]]},"reference":[{"key":"ref_1","first-page":"1274","article-title":"The rejuvenation of cartography in ICT era","volume":"46","author":"Guo","year":"2017","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_2","first-page":"1108","article-title":"Pan-map representation in ICT era","volume":"51","author":"Guo","year":"2022","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_3","first-page":"1645","article-title":"Overview of the research progress in automated map generalization","volume":"46","author":"Wu","year":"2017","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_4","first-page":"382","article-title":"Cartographic generalization knowledge and its application","volume":"31","author":"Wang","year":"2006","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Li, Z.L. (2006). Algorithmic Foundation of Multi-Scale Spatial Representation, CRC Press.","DOI":"10.1201\/9781420008432"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1366","DOI":"10.1080\/17538947.2020.1715495","article-title":"A progressive method for the collapse of river representation considering geographical characteristics","volume":"13","author":"Shen","year":"2020","journal-title":"Int. J. Digit. Earth"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Zhang, F.B., Sun, Q., Wen, B.W., Ma, J.Z., and Lv, Z. (2022). Skeleton line extraction for areal hydrographic elements considering spatial and hierarchical relationships. Geocarto Int.","DOI":"10.1080\/10106049.2022.2108910"},{"key":"ref_8","unstructured":"Mandelbrot, B. (1982). The Fractal Geometry of Nature, WH Freeman."},{"key":"ref_9","first-page":"318","article-title":"Spatial reasoning about flow directins: Towards an ontology for river networks","volume":"29","author":"Paiva","year":"1993","journal-title":"Int. Arch. Photogram Remote Sens."},{"key":"ref_10","first-page":"362","article-title":"An improved algorithm of double line river generalization","volume":"38","author":"Liu","year":"2013","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_11","unstructured":"DeLucia, A., and Black, T. (1987, January 4). A comprehensive approach to automatic feature generalization. Proceedings of the 13th International Cartographic Conference, Morelia, Mexico."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1080\/13658810600607402","article-title":"Creating a hydrographic network from its cartographic representation: A case study using Ordnance Survey MasterMap data","volume":"20","author":"Regnauld","year":"2006","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1522","DOI":"10.1080\/13658816.2016.1140770","article-title":"SPLITAREA: An algorithm for weighted splitting of faces in the context of a planar partition","volume":"30","author":"Meijers","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Li, C.M., Yin, Y., Wu, P.D., Liu, X.L., and Guo, P.P. (2018). Improved jitter elimination and topology correction method for the split line of narrow and long patches. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7100402"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Lewandowicz, E., and Flisek, P. (2020). A method for generating the centerline of an elongated polygon on the example of a watercourse. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9050304"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Lewandowicz, E., and Flisek, P. (2020). Base point split algorithm for generating polygon skeleton lines on the example of lakes. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.20944\/preprints202009.0721.v1"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1559\/152304000783547966","article-title":"Medial axis generalization of river networks","volume":"27","author":"Mcallister","year":"2000","journal-title":"Cartogr. Geo. Inf. Sci."},{"key":"ref_18","unstructured":"Roberts, S.A., Hall, G.B., and Boots, B. (2004, January 23\u201325). Street centreline generation with an approximated area Voronoi diagram. Proceedings of the 11th International Symposium on Spatial Data Handling, Leicester, UK."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.advengsoft.2012.05.006","article-title":"A fast algorithm for constructing approximate medial axis of polygons, using Steiner points","volume":"52","author":"Smogavec","year":"2012","journal-title":"Adv. Eng. Softw."},{"key":"ref_20","first-page":"181","article-title":"Methods for constructing approximate medialaxis for planar free-form shapes","volume":"39","author":"Wang","year":"2014","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_21","first-page":"752","article-title":"A novel type of skeleton for polygons","volume":"Volume 1","author":"Maurer","year":"1996","journal-title":"J.UCS the Journal of Universal Computer Science"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/PL00009479","article-title":"Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions","volume":"22","author":"Eppstein","year":"1999","journal-title":"Discrete Comput. Geomet."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10707-007-0028-x","article-title":"Area collapse and road centerlines based on straight skeletons","volume":"12","author":"Haunert","year":"2008","journal-title":"Geoinformatica"},{"key":"ref_24","unstructured":"Das, G.K., Mukhopadhyay, A., Nandy, S.C., Patil, S., and Rao, S. (2010, January 9\u201311). Computing the straight skeleton of a monotone polygon in O (n log n) time. Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, MB, Canada."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Pavlidis, T. (1982). Algorithms for Graphics and Image Processing, Springer. [1st ed.].","DOI":"10.1007\/978-3-642-93208-3"},{"key":"ref_26","unstructured":"Rosefeld, A., and Kak, A. (1982). Digital Picture Processing, Academic Press."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1145\/357994.358023","article-title":"A fast parallel algorithm for thinning digital patterns","volume":"27","author":"Zhang","year":"1984","journal-title":"Commun. ACM"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Chen, W., Sui, L., Xu, Z., and Lang, Y. (2012, January 19\u201320). Improved Zhang-Suen thinning algorithm in binary line drawing applications. Proceedings of the 2012 International Conference on Systems and Informatics (ICSAI2012), Yantai, China.","DOI":"10.1109\/ICSAI.2012.6223430"},{"key":"ref_29","unstructured":"Boudaoud, L.B., Sider, A., and Tari, A. (2015, January 25\u201327). A new thinning algorithm for binary images. Proceedings of the International Conference on Control Engineering & Information Technology (CEIT), Tlemcen, Algeria."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0031-3203(94)00104-T","article-title":"A skeletonization algorithm by maxima tracking on Euclidean distance transform","volume":"28","author":"Shih","year":"1995","journal-title":"Pattern Recognit."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1109\/TPAMI.2007.59","article-title":"Skeleton pruning by contour partitioning with discrete curve evolution","volume":"29","author":"Bai","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_32","first-page":"278","article-title":"A new method for extracting curved-polygon medial axis","volume":"41","author":"Pan","year":"2012","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"15967","DOI":"10.1109\/ACCESS.2019.2895016","article-title":"Extracting centerlines from dual-line roads using superpixel segmentation","volume":"7","author":"Shen","year":"2019","journal-title":"IEEE Access"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Jiang, N., Zhang, Y., Luo, D., Liu, C., Zhou, Y., and Han, Z. (2019, January 16\u201320). Feature hourglass network for skeleton detection. Proceedings of the 32nd IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA.","DOI":"10.1109\/CVPRW.2019.00154"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Wang, Y.K., Xu, Y.C., Tsogkas, S., Bai, X., Dickinson, S., Siddiqi, K., and Soc, I.C. (2019, January 16\u201320). DeepFlux for skeletons in the wild. Proceedings of the 32nd IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.00543"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"5096","DOI":"10.1109\/TIP.2021.3078079","article-title":"Adaptive linear span network for object skeleton detection","volume":"30","author":"Liu","year":"2021","journal-title":"IEEE Trans. Image Process"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Nathan, S., Kansal, P., and Soc, I.C. (2021, January 11\u201317). SkeletonNetV2: A dense channel attention blocks for skeleton extraction. Proceedings of the IEEE\/CVF International Conference on Computer Vision (ICCVW), Electr Network, Seoul, Republic of Korea.","DOI":"10.1109\/ICCVW54120.2021.00243"},{"key":"ref_38","first-page":"35","article-title":"A constrained Delaunay partitioning of areal objects to support map generalization","volume":"25","author":"Ai","year":"2000","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/136588197242419","article-title":"A simple positional accuracy measure for linear features","volume":"11","author":"Goodchild","year":"1997","journal-title":"Int. J. Geogr. Inf. Sci."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/12\/609\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:35:12Z","timestamp":1760146512000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/12\/609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,6]]},"references-count":39,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["ijgi11120609"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11120609","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2022,12,6]]}}}