{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T06:51:12Z","timestamp":1775717472811,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T00:00:00Z","timestamp":1718236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["42301512"],"award-info":[{"award-number":["42301512"]}]},{"name":"National Natural Science Foundation of China","award":["41930101"],"award-info":[{"award-number":["41930101"]}]},{"name":"National Natural Science Foundation of China","award":["42361072"],"award-info":[{"award-number":["42361072"]}]},{"name":"National Natural Science Foundation of China","award":["42161066"],"award-info":[{"award-number":["42161066"]}]},{"name":"National Natural Science Foundation of China","award":["KF-2022-07-015"],"award-info":[{"award-number":["KF-2022-07-015"]}]},{"name":"National Natural Science Foundation of China","award":["22JR11RE190"],"award-info":[{"award-number":["22JR11RE190"]}]},{"name":"Open Fund of the Key Laboratory of Urban Land Resource Monitoring and Simulation, Ministry of Natural Resources","award":["42301512"],"award-info":[{"award-number":["42301512"]}]},{"name":"Open Fund of the Key Laboratory of Urban Land Resource Monitoring and Simulation, Ministry of Natural Resources","award":["41930101"],"award-info":[{"award-number":["41930101"]}]},{"name":"Open Fund of the Key Laboratory of Urban Land Resource Monitoring and Simulation, Ministry of Natural Resources","award":["42361072"],"award-info":[{"award-number":["42361072"]}]},{"name":"Open Fund of the Key Laboratory of Urban Land Resource Monitoring and Simulation, Ministry of Natural Resources","award":["42161066"],"award-info":[{"award-number":["42161066"]}]},{"name":"Open Fund of the Key Laboratory of Urban Land Resource Monitoring and Simulation, Ministry of Natural Resources","award":["KF-2022-07-015"],"award-info":[{"award-number":["KF-2022-07-015"]}]},{"name":"Open Fund of the Key Laboratory of Urban Land Resource Monitoring and Simulation, Ministry of Natural Resources","award":["22JR11RE190"],"award-info":[{"award-number":["22JR11RE190"]}]},{"name":"Science and Technology Project of Gansu Province","award":["42301512"],"award-info":[{"award-number":["42301512"]}]},{"name":"Science and Technology Project of Gansu Province","award":["41930101"],"award-info":[{"award-number":["41930101"]}]},{"name":"Science and Technology Project of Gansu Province","award":["42361072"],"award-info":[{"award-number":["42361072"]}]},{"name":"Science and Technology Project of Gansu Province","award":["42161066"],"award-info":[{"award-number":["42161066"]}]},{"name":"Science and Technology Project of Gansu Province","award":["KF-2022-07-015"],"award-info":[{"award-number":["KF-2022-07-015"]}]},{"name":"Science and Technology Project of Gansu Province","award":["22JR11RE190"],"award-info":[{"award-number":["22JR11RE190"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Urban villages represent informal residential areas emerging since China\u2019s rapid urbanization process. Scientific map generalization of urban villages with scientific maps aids readers in discerning their distribution and making informed decisions concerning them. However, there is still a scarcity of research on the automatic extraction and generalization of urban villages from vector data, which needs to be studied to further improve the expression of maps. To address this problem, this paper presents a methodology for the extraction and generalization of urban villages from Digital Line Graphics. Firstly, a heuristic approach is employed to analyze the atypical morphological characteristics of urban villages. Then, indices based on computational geometry and the modified Hausdorff distance are utilized to quantify these traits. Lastly, an automatic generalization principle for urban villages is offered. The approach was tested in experimental blocks and proved to be effective. It offers a novel method for the automatic extraction and cartography of urban villages.<\/jats:p>","DOI":"10.3390\/ijgi13060198","type":"journal-article","created":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T04:30:12Z","timestamp":1718253012000},"page":"198","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Novel Approach to Urban Village Extraction and Generalization from Digital Line Graphics Using the Computational Geometric Method and the Modified Hausdorff Distance"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-4475-5367","authenticated-orcid":false,"given":"Xiaorong","family":"Gao","sequence":"first","affiliation":[{"name":"Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China"},{"name":"Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources, Shenzhen 518034, China"},{"name":"Postdoctoral Workstation of Gansu Sanhe Digital Surveying and Geographic Information Technology Co., Ltd., Tianshui 741000, China"},{"name":"National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China"},{"name":"Key Laboratory of Science and Technology in Surveying & Mapping, Gansu Province, Lanzhou 730070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haowen","family":"Yan","sequence":"additional","affiliation":[{"name":"Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China"},{"name":"National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China"},{"name":"Key Laboratory of Science and Technology in Surveying & Mapping, Gansu Province, Lanzhou 730070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaomin","family":"Lu","sequence":"additional","affiliation":[{"name":"Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China"},{"name":"National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China"},{"name":"Key Laboratory of Science and Technology in Surveying & Mapping, Gansu Province, Lanzhou 730070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6518-423X","authenticated-orcid":false,"given":"Xiaolong","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Earth and Environmental Science, Lanzhou University, Lanzhou 730070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5497-3447","authenticated-orcid":false,"given":"Rong","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Resources and Environment Engineering, Tianshui Normal University, Tianshui 741000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,6,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2623","DOI":"10.1080\/17538947.2023.2230956","article-title":"Super resolution GANs for upscaling unplanned urban settlements from remote sensing satellite imagery\u2014The case of Chinese urban village detection","volume":"16","author":"Crivellari","year":"2023","journal-title":"Int. J. Digit. Earth"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"105744","DOI":"10.1016\/j.landusepol.2021.105744","article-title":"Towards sustainable urban transition: A critical review of strategies and policies of urban village renewal in Shenzhen, China","volume":"111","author":"Pan","year":"2021","journal-title":"Land Use Policy"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1111\/1468-2427.12287","article-title":"Placing the urban village: A spatial perspective on the development process of urban villages in contemporary China","volume":"39","author":"Kochan","year":"2015","journal-title":"Int. J. Urban Reg. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2177","DOI":"10.1111\/j.1468-2427.2012.01109.x","article-title":"Spatial analyses of the urban village development process in Shenzhen, China","volume":"37","author":"Hao","year":"2013","journal-title":"Int. J. Urban Reg. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s41651-023-00149-x","article-title":"Urban Growth Process in Greater Accra Metropolitan Area: Characterization Using Fractal Analysis","volume":"7","author":"Bonsu","year":"2023","journal-title":"J. Geovisualization Spat. Anal."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s41651-023-00132-6","article-title":"Investigating Intra-urban Functional Polycentricity from a Linkage Perspective: The Case of Changsha, China","volume":"7","author":"Yue","year":"2023","journal-title":"J. Geovisualization Spat. Anal."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1111\/tgis.12018","article-title":"Urban Structure Generalization in Multi-Agent Process by Use of Reactional Agents","volume":"18","year":"2014","journal-title":"Trans. GIS"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Yan, X., Ai, T., and Zhang, X. (2017). Template matching and simplification method for building features based on shape cognition. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6080250"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.isprsjprs.2019.02.010","article-title":"A graph convolutional neural network for classification of building patterns using spatial vector data","volume":"150","author":"Yan","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10707-011-0146-3","article-title":"Building pattern recognition in topographic data: Examples on collinear and curvilinear alignments","volume":"17","author":"Zhang","year":"2013","journal-title":"Geoinformatica"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1080\/15230406.2023.2218106","article-title":"A deep learning approach for polyline and building simplification based on graph autoencoder with flexible constraints","volume":"51","author":"Yan","year":"2024","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1080\/15230406.2020.1757512","article-title":"Recognition of building group patterns using graph convolutional network","volume":"47","author":"Zhao","year":"2020","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1080\/13658810701300071","article-title":"Detection of spatial conflicts between rivers and contours in digital map updating","volume":"21","author":"Chen","year":"2007","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.compenvurbsys.2007.09.001","article-title":"Automatic identification of urban settlement boundaries for multiple representation databases","volume":"32","author":"Chaudhry","year":"2008","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1080\/10095020.2022.2068384","article-title":"A novel unsupervised deep learning method for the generalization of urban form","volume":"25","author":"Cai","year":"2022","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1080\/17538947.2017.1400599","article-title":"Urbanization in China from the end of 1980s until 2010\u2014Spatial dynamics and patterns of growth using EO-data","volume":"12","author":"Shi","year":"2019","journal-title":"Int. J. Digit. Earth"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wu, F., Li, L., and Han, S. (2018). Social sustainability and redevelopment of urban villages in China: A case study of Guangzhou. Sustainability, 10.","DOI":"10.3390\/su10072116"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"104998","DOI":"10.1016\/j.landusepol.2020.104998","article-title":"A framework for understanding the institutional arrangements of urban village redevelopment projects in China","volume":"99","author":"Yuan","year":"2020","journal-title":"Land Use Policy"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"104710","DOI":"10.1016\/j.cities.2023.104710","article-title":"Urban village redevelopment in China: Conflict formation and management from a neo-institutional economics perspective","volume":"145","author":"Yuan","year":"2024","journal-title":"Cities"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/j.habitatint.2014.03.009","article-title":"Redevelopment of urban village in China\u2013A step towards an effective urban policy? A case study of Liede village in Guangzhou","volume":"43","author":"Li","year":"2014","journal-title":"Habitat Int."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1080\/10106049.2019.1590463","article-title":"A heuristic approach to the generalization of complex building groups in urban villages","volume":"36","author":"Yu","year":"2019","journal-title":"Geocarto Int."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Li, W., Yan, H., Lu, X., and Shen, Y. (2023). A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban Villages. ISPRS Int. J. Geo-Inf., 12.","DOI":"10.3390\/ijgi12100392"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1080\/13658810410001702021","article-title":"Automated building generalization based on urban morphology and Gestalt theory","volume":"18","author":"Li","year":"2004","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_24","first-page":"449","article-title":"An Approach to Building Grouping Based on Hierarchical Constraints","volume":"37","author":"Qi","year":"2008","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1111\/tgis.12885","article-title":"A multi-scale partitioning and aggregation method for large volumes of buildings considering road networks association constraints","volume":"26","author":"Li","year":"2022","journal-title":"Trans. GIS"},{"key":"ref_26","unstructured":"Knorr, E., Ng, R., and Shilvock, D.L. (1997, January 15\u201318). Finding Boundary Shape Matching Relationships in Spatial Data. Proceedings of the 5th International Symposium (SSD\u201997), Berlin, Germany."},{"key":"ref_27","first-page":"61","article-title":"A Criterion of Shape Similarity Between Line Segments for Clustering Analysis of Geographical Area Entities","volume":"1","author":"Yang","year":"2005","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_28","unstructured":"Dubuisson, M., and Jain, A. (1994, January 9\u201313). A modified Hausdorff distance for object matching. Proceedings of the 12th International Conference on Pattern Recognition, Jerusalem, Israel."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1007\/s12555-012-0484-4","article-title":"Spatial data Internet progressive transmission control based on the geometric shapes similarity","volume":"12","author":"Tang","year":"2014","journal-title":"Int. J. Control Autom. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Alt, H., Knauer, C., and Wenk, C. (2001, January 15\u201317). Matching polygonal curves with respect to the Fr\u00e9chet distance. Proceedings of the 18th International Symposium on Theoretical Aspects of Computer Science, Dresden, Germany.","DOI":"10.1007\/3-540-44693-1_6"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1080\/13658816.2013.876501","article-title":"A linear road object matching method for conflation based on optimization and logistic regression","volume":"28","author":"Tong","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1080\/13658816.2016.1267736","article-title":"A simplified linear feature matching method using decision tree analysis, weighted linear directional mean, and topological relationships","volume":"31","author":"Kim","year":"2017","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1111\/tgis.12307","article-title":"A multi-criteria decision-making approach for geometric matching of areal objects","volume":"22","author":"Kim","year":"2018","journal-title":"Trans. GIS"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1080\/15230406.2018.1433068","article-title":"On the spatial distribution of buildings for map generalization","volume":"45","author":"Wei","year":"2018","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s10707-007-0020-5","article-title":"A Multi-parameter Approach to Automated Building Grouping and Generalization","volume":"12","author":"Yan","year":"2008","journal-title":"Geoinformatica"},{"key":"ref_36","unstructured":"(2024, June 12). Available online: https:\/\/github.com\/Sable\/mcbench-benchmarks\/blob\/ba13b2f0296ef49491b95e3f984c7c41fccdb6d8\/29968-modified-hausdorff-distance\/ModHausdorffDist.m."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/6\/198\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:57:45Z","timestamp":1760108265000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/6\/198"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,13]]},"references-count":36,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2024,6]]}},"alternative-id":["ijgi13060198"],"URL":"https:\/\/doi.org\/10.3390\/ijgi13060198","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,13]]}}}