{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T17:16:34Z","timestamp":1771521394811,"version":"3.50.1"},"reference-count":20,"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\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41871375"],"award-info":[{"award-number":["41871375"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Basal Research Fund of CASM","award":["AR 1909\/1916\/1917"],"award-info":[{"award-number":["AR 1909\/1916\/1917"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Extraction of the skeleton line of complex polygons is difficult, and a hot topic in map generalization study. Due to the irregularity and complexity of junctions, it is difficult for traditional methods to maintain main structure and extension characteristics when dealing with dense junction areas, so a skeleton line extraction method considering stroke features has been proposed in this paper. Firstly, we put forward a long-edge adaptive node densification algorithm, which is used to construct boundary-constrained Delaunay triangulation to uniformly divide the polygon and extract the initial skeleton line. Secondly, we defined the triangles with three adjacent triangles (Type III) as the basic unit of junctions, then obtained the segmented areas with dense junctions on the basis of local width characteristics and correlation relationships of each Type III triangle. Finally, we concatenated the segments into strokes and corrected the initial skeleton lines based on the extension direction features of each stroke. The actual water network data of Jiangsu Province in China were used to verify the method. Experimental results show that the proposed method can better identify the areas with dense junctions and that the extracted skeleton line is naturally smooth and well-connected, which accurately reflects the main structure and extension characteristics of these areas.<\/jats:p>","DOI":"10.3390\/ijgi8070303","type":"journal-article","created":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T02:44:03Z","timestamp":1563331443000},"page":"303","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Skeleton Line Extraction Method in Areas with Dense Junctions Considering Stroke Features"],"prefix":"10.3390","volume":"8","author":[{"given":"Chengming","family":"Li","sequence":"first","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100830, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Yin","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100830, China"},{"name":"College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengda","family":"Wu","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100830, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,16]]},"reference":[{"key":"ref_1","first-page":"486","article-title":"Aggregation and Amalgamation in Land-use Data Generalization","volume":"27","author":"Ai","year":"2002","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_2","first-page":"887","article-title":"Land-use Data Generalization for the Database Construction of the Second Land Resource Survey","volume":"8","author":"Ai","year":"2010","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","article-title":"Medial Axis Transformation of a Planar Shape","volume":"4","author":"Lee","year":"1982","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_4","unstructured":"Das, G.K., Mukhopadhyay, A., Nandy, S.C., Patil, S., and Rao, S.V. (2010, January 9\u201311). Computing the straight skeleton of a monotone polygon in O(nlogn) time. Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, MB, Canada."},{"key":"ref_5","unstructured":"Haunert, J.H., and Sester, M. (2004, January 20\u201321). Using the straight skeleton for generalization in a multiple representation environment. Proceedings of the ICA Workshop on Generalization and Multiple Representation, Leicester, UK."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/j.comgeo.2015.04.001","article-title":"Proof of correctness of the digital Delaunay triangulation algorithm","volume":"48","author":"Cao","year":"2015","journal-title":"Comput. Geom. Theory Appl."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Sintunata, V., and Aoki, T. (2016, January 11\u201313). Skeleton extraction in cluttered image based on Delaunay triangulation. Proceedings of the 2016 IEEE International Symposium on Multimedia (ISM), San Jose, CA, USA.","DOI":"10.1109\/ISM.2016.0080"},{"key":"ref_8","unstructured":"Kraak, M.J., and Molenaar, M. (1997). A Triangulated Spatial Model for Cartographic Generalization of Areal Objects. Advance in GIS Research II (the 7th Int. Symposium on Spatial Data Handling), Taylor & Francis."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Aurenhammer, F., Klein, R., and Lee, D.T. (2013). Voronoi Diagrams and Delaunay Triangulations, World Scientific Publishing Company.","DOI":"10.1142\/8685"},{"key":"ref_10","unstructured":"Delucai, A.A., and Black, R.T. (1987, January 12\u201321). A Comprehensice Approach to Automatic Feature Generalization. Proceedings of the 13th International Cartographic Conference, Mich, Mexico."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Li, Z. (2006). Algorithmic Foundation of Multi-Scale Spatial Representation, CRC Press.","DOI":"10.1201\/9781420008432"},{"key":"ref_12","unstructured":"Wang, Z., and Yan, H. (2011, January 9\u201311). An algorithm for extracting main skeleton lines of polygons based on main extension directions. Proceedings of the 2011 International Conference on Electronics, Communications and Control (ICECC), Ningbo, China."},{"key":"ref_13","first-page":"317","article-title":"Map Generalization with a Triangulated Data Structure","volume":"22","author":"Jones","year":"1995","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Uitermark, H., Vogels, A., and Van Oosterom, P. (1999). Semantic and Geometric Aspects of Integrating Road Networks. Nteroperating Geographic Information Systems, Springer.","DOI":"10.1007\/10703121_15"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10707-005-6430-3","article-title":"Construction of the Planar Partition Postal Code Map Based on Cadastral Registration","volume":"9","author":"Penninga","year":"2005","journal-title":"GeoInformatica"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"16 Haunert, J.H., and Sester, M. (2008). Area Collapse and Road Centerlines Based on Straight Skeletons. GeoInformatica, 12, 169\u2013191.","DOI":"10.1007\/s10707-007-0028-x"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1111\/tgis.12523","article-title":"A method for the extraction of partition lines from long and narrow patches that account for structural features","volume":"23","author":"Li","year":"2019","journal-title":"Trans. GIS"},{"key":"ref_18","first-page":"S194","article-title":"Road selection based on Voronoi diagrams and \u201cstrokes\u201d in map generalization","volume":"12","author":"Liu","year":"2010","journal-title":"Int. J. Appl. Earth Observ. Geoinf."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1016\/0305-0548(94)00059-H","article-title":"Determining objective weights in multiple criteria problems: The critic method","volume":"22","author":"Diakoulaki","year":"1995","journal-title":"Comput. Oper. Res."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Li, C., Yin, Y., Wu, P., Liu, X., and Guo, 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"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/7\/303\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:06:14Z","timestamp":1760187974000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/7\/303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,16]]},"references-count":20,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2019,7]]}},"alternative-id":["ijgi8070303"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8070303","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,16]]}}}