{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T08:16:56Z","timestamp":1761293816555,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2018,10,11]],"date-time":"2018-10-11T00:00:00Z","timestamp":1539216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Basic Surveying and Mapping Project of China","award":["A1705"],"award-info":[{"award-number":["A1705"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Extracting the split line of narrow and long patches is important for the generalization of land-use thematic data. There are two commonly used methods for extracting the split lines: One is based on Delaunay triangulation and the other is based on straight skeletons. However, it is difficult for the straight skeleton method to preserve geometric structure and topological consistency with the original data when dealing with polygons that have irregularity and complexity of junctions. Therefore, we propose an improved jitter elimination and topology correction method for split lines based on a constrained Delaunay triangulation. First, a split line adjustment algorithm based on the geometric structure of the polygon is proposed to eliminate the jitters. Second, a split line topology correction algorithm is proposed for nodes with degree 1 or degree 2, considering the boundary topological constraint. The reliability of the proposed method is verified by comparing it with the straight skeleton method using sample data and the superiority of the proposed method is verified by using actual data from China\u2019s geographical conditions census in the Guizhou province.<\/jats:p>","DOI":"10.3390\/ijgi7100402","type":"journal-article","created":{"date-parts":[[2018,10,12]],"date-time":"2018-10-12T02:58:04Z","timestamp":1539313084000},"page":"402","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Improved Jitter Elimination and Topology Correction Method for the Split Line of Narrow and Long Patches"],"prefix":"10.3390","volume":"7","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":"Xiaoli","family":"Liu","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100830, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peipei","family":"Guo","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100830, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,10,11]]},"reference":[{"unstructured":"Van Oosterom, P. (1995). The GAP-tree, an approach to \u2018on-the-fly\u2019 map generalization of an area partitioning. GIS and Generalization, Methodology and Practice, CRC Press.","key":"ref_1"},{"key":"ref_2","first-page":"29","article-title":"Generalization operations and supporting structures","volume":"Volume 6","author":"Beard","year":"1991","journal-title":"Auto-Carto 10: Technical Papers of the 1991 ACSM-ASPRS Annual Convention"},{"unstructured":"McMaster, R.B., and Shea, K.S. (1992). Generalization in Digital Cartography, Association of American Geographers.","key":"ref_3"},{"unstructured":"Mitropoulos, V., Xydia, A., Nakos, B., and Vescoukis, V. (2005, January 9\u201316). The use of epsilon convex area for attributing bends along a cartographic line. Proceedings of the 22nd International Cartographic Conference, La Corona, Spain.","key":"ref_4"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1179\/caj.1987.24.1.27","article-title":"Fractal and Automated Line Generalization","volume":"24","author":"Muller","year":"1987","journal-title":"Cartogr. J."},{"key":"ref_6","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_7","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1145\/321479.321486","article-title":"A method for obtaining skeletons using a quasi-Euclidean distance","volume":"15","author":"Montanari","year":"1968","journal-title":"J. ACM"},{"key":"ref_8","first-page":"68","article-title":"Multiple paradigms for automating map generalization: Geometry, topology, hierarchical partitioning and local triangulation","volume":"4","author":"Ruas","year":"1995","journal-title":"ACSM\/ASPRS Annu. Conv. Expos."},{"unstructured":"Kraak, M.J., and Molenaar, M. (1997). A Triangulated Spatial Model for Cartographic Generalization of Areal Objects. Advance in GIS Research II, Proceedings of the 7th International Symposium on Spatial Data Handling, Delft, The Netherlands, 12\u201316 August 1996, Taylor & Francis.","key":"ref_9"},{"key":"ref_10","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."},{"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.","key":"ref_11","DOI":"10.1109\/ISM.2016.0080"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.apgeog.2017.10.008","article-title":"Assessing the implications of the recent community opening policy on the street centrality in China: A GIS-based method and case study","volume":"89","author":"Yu","year":"2017","journal-title":"Appl. Geogr."},{"unstructured":"DeLucia, A.A., and Black, R.T. (1987, January 12\u201321). A Comprehensive Approach to Automatic Feature Generalization. Proceedings of the 13th Conference of the International Cartographic Association, Morelia, Mexico.","key":"ref_13"},{"doi-asserted-by":"crossref","unstructured":"Li, Z. (2006). Algorithmic Foundation of Multi-Scale Spatial Representation, CRC Press.","key":"ref_14","DOI":"10.1201\/9781420008432"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/3477.931528","article-title":"Skeletonization of ribbon-like shapes based on regularity and singularity analyses","volume":"31","author":"Zou","year":"2001","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2754","DOI":"10.1016\/j.patcog.2006.12.021","article-title":"Triangle refinement in a constrained Delaunay triangulation skeleton","volume":"40","author":"Morrison","year":"2007","journal-title":"Pattern Recognit."},{"key":"ref_17","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"},{"doi-asserted-by":"crossref","unstructured":"V\u00fekovski, A., Brassel, K.E., and Schek, H.-J. (1999, January 10\u201312). Semantic and Geometric Aspects of Integrating Road Networks. Proceedings of the Second International Conference on Interoperating Geographic Information Systems (INTEROP\u201999), Z\u00fcrich, Switzerland.","key":"ref_18","DOI":"10.1007\/10703121"},{"key":"ref_19","first-page":"317","article-title":"Map Generalization with a Triangulated Data Structure","volume":"22","author":"Jones","year":"1995","journal-title":"Cartogr. Geogr. Inf. Syst."},{"unstructured":"Gao, P., and Minami, M.M. (November, January 30). Raster-to-vector Conversion: A Trend Line Intersection Approach to Junction Enhancement. Proceedings of the 11th International Symposium on Computer-Assisted Cartography, Minneapolis, MN, USA.","key":"ref_20"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1007\/978-3-642-80350-5_65","article-title":"A Novel Type of Skeleton for Polygons","volume":"1","author":"Aichholzer","year":"1996","journal-title":"J. Univers. Comput. Sci."},{"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_22"},{"key":"ref_23","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":"Discret. Comput. Geom."},{"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 8th ICA Workshop on Generalization and Multiple Representation, Leicester, UK.","key":"ref_24"},{"key":"ref_25","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_26","first-page":"887","article-title":"Land-use Data Generalization for the Database Construction of the Second Land Resource Survey","volume":"35","author":"Ai","year":"2010","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_27","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."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/10\/402\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:24:56Z","timestamp":1760196296000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/10\/402"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,11]]},"references-count":27,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,10]]}},"alternative-id":["ijgi7100402"],"URL":"https:\/\/doi.org\/10.3390\/ijgi7100402","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2018,10,11]]}}}