{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T14:39:53Z","timestamp":1778596793831,"version":"3.51.4"},"reference-count":41,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T00:00:00Z","timestamp":1620172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"The National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41871378"],"award-info":[{"award-number":["41871378"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Several algorithms have been developed to simplify buildings based on their local structure in past decades. However, different local structures are defined for certain purposes, and no algorithm can appropriately simplify all buildings. We propose a combined building simplification approach based on local structure classification and backtracking strategy. In this approach, local structures are classified and their based operations are defined by considering the buildings\u2019 orthogonal and non-orthogonal features. Each building is simplified to target scale with a selected local-structure-based operation progressively scale-by-scale. Rules are built to support the selection of local-structure-based operations with a binary decision tree, and a backtracking strategy is used when an invalid operation is applied. When the building is too small or the evaluation shows that it cannot be simplified based on local structures, template matching or enlargement algorithms are applied to simplify the building. A dataset (1:10k) collected from the Ordnance Survey was used for the experiment and simplified scale of 1:25k. Results satisfied legibility constraints and the change in area, orientation and position of simplified buildings are controlled within certain range by comparing with the results generated based on other four simplification algorithms. Possible use of our approach for continuous scale transformation of buildings is also discussed.<\/jats:p>","DOI":"10.3390\/ijgi10050302","type":"journal-article","created":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T11:06:01Z","timestamp":1620212761000},"page":"302","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A Progressive and Combined Building Simplification Approach with Local Structure Classification and Backtracking Strategy"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3494-3686","authenticated-orcid":false,"given":"Zhiwei","family":"Wei","sequence":"first","affiliation":[{"name":"The Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100190, China"},{"name":"Key Laboratory of Network Information System Technology (NIST), Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100190, China"}],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Resource and Environment Science, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Lu","family":"Cheng","sequence":"additional","affiliation":[{"name":"School of Resource and Environment Science, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Su","family":"Ding","sequence":"additional","affiliation":[{"name":"College of Environmental and Resource Science, Zhejiang A&amp;F University, Zhejiang 311300, China"}],"role":[{"role":"author","vocab":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,5,5]]},"reference":[{"key":"ref_1","unstructured":"Lee, D. (1999, January 14\u201321). New cartographic generalization tools. Proceedings of the 19th International Cartographic Conference of the ICA, Ottawa, ON, Canada."},{"key":"ref_2","first-page":"931","article-title":"Generalization based on least squares adjustment","volume":"XXXIII","author":"Sester","year":"2000","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.compenvurbsys.2013.07.002","article-title":"A shape analysis and template matching of building features by the Fourier transform method","volume":"41","author":"Ai","year":"2013","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Burghardt, D., and Schmid, S. (2009). Constraint-based evaluation of automated and manual generalized topographic maps. Cartography in Central and Eastern Europe, Springer.","DOI":"10.1007\/978-3-642-03294-3_9"},{"key":"ref_5","unstructured":"Richardson, D.E., and Van O, P. (2002). Template matching in support of generalization of rural buildings. Advances in Spatial Data Handling, Proceedings of the 10th International Symposium on Spatial Data Handling, Ottawa, ON, Canada, 9\u201312 July, Springer."},{"key":"ref_6","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. Int. J. Geo Inf., 6.","DOI":"10.3390\/ijgi6080250"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Wang, L., Guo, Q., Liu, Y., Sun, Y., and Wei, Z. (2017). Contextual Building Selection Based on a Genetic Algorithm in Map Generalization. Int. J. Geo Inf., 6.","DOI":"10.3390\/ijgi6090271"},{"key":"ref_8","first-page":"255","article-title":"The method of graphic simplification of area feature boundary as right angle","volume":"24","author":"Guo","year":"1999","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1080\/13658810500161179","article-title":"Optimization approaches for generalization and data abstraction","volume":"19","author":"Sester","year":"2005","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_10","first-page":"584","article-title":"Structure recognition and progressive of then concaves of building polygon based on constrained D-Tin","volume":"36","author":"Chen","year":"2011","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1080\/15481603.2013.823748","article-title":"Building simplification using backpropagation neural networks: A combination of cartographers\u2019 expertise and raster-based local perception","volume":"50","author":"Cheng","year":"2013","journal-title":"GISci. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2818373","article-title":"Area-preserving simplification and schematization of polygonal subdivisions","volume":"2","author":"Buchin","year":"2016","journal-title":"ACM Trans. Spat. Algorithms Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1080\/13658816.2013.809724","article-title":"Vario-scale data structures supporting smooth zoom and progressive transfer of 2D and 3D data","volume":"28","author":"Oosterom","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Huang, L., Ai, T., Oosterom, P.V., Yan, X., and Yang, M. (2017). A matrix-based structure for vario-scale vector representation over a wide range of map scales: The case of river network data. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6070218"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Peng, D., and Touya, G. (2017). Continuously generalizing buildings to built-up areas by aggregating and growing. UrbanGIS\u201917: 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics, 7\u201310 November 2017, Redondo Beach, CA, USA, ACM.","DOI":"10.1145\/3152178.3152188"},{"key":"ref_16","first-page":"162","article-title":"A simplification of urban buildings to preserve geometric properties using superpixel segmentation","volume":"79","author":"Shen","year":"2019","journal-title":"Int. J. Appl. Earth Observ. Geoinf."},{"key":"ref_17","unstructured":"Wang, Z., and Lee, D. (2000, January 10\u201312). Building simplification based on pattern recognition and shape analysis. Proceedings of the 9th International Symposium on Spatial Data Handling, Beijing, China."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1080\/13658810902798099","article-title":"Utilising urban context recognition and machine learning to improve the generalization of buildings","volume":"24","author":"Steiniger","year":"2010","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Ruas, A. (1999). Mod\u00e8le de G\u00e9n\u00e9ralisation de Donn\u00e9es G\u00e9ographiques \u00e0 Base de Contraintes et d\u2019autonomie. [Ph.D. Thesis, Sciences de l\u2019Information G\u00b4eographique].","DOI":"10.4000\/cybergeo.5227"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/17538947.2010.510305","article-title":"Generalisation, symbol specification and map evaluation: Feedback from research done at COGIT laboratory, IGN France","volume":"4","author":"Christophe","year":"2011","journal-title":"Int. J. Digit. Earth"},{"key":"ref_21","first-page":"1533","article-title":"The CartACom model: Transforming cartographic features into communicating agents for cartographic generalization","volume":"26","author":"Ruas","year":"2012","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1080\/23729333.2017.1300997","article-title":"DIOGEN, a multi-level oriented model for cartographic generalization","volume":"3","author":"Maudet","year":"2017","journal-title":"Int. J. Cartogr."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"24249","DOI":"10.1109\/ACCESS.2017.2771452","article-title":"Spatial conflict resolution in a multi-agent process by the use of a snake model","volume":"5","author":"Wang","year":"2017","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1179\/174327709X446637","article-title":"Specifying Map Requirements for Automated Generalization of Topographic Data","volume":"46","author":"Stoter","year":"2009","journal-title":"Cartogr. J."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/s00453-001-0008-8","article-title":"Contextual building typification in automated map generalization","volume":"30","author":"Regnauld","year":"2001","journal-title":"Algorithmica"},{"key":"ref_26","first-page":"929","article-title":"Simplification of building polygon based on adjacent four-point method","volume":"42","author":"Xu","year":"2013","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_27","first-page":"33","article-title":"Enhancing building footprints with squaring operations","volume":"13","author":"Lokhat","year":"2016","journal-title":"J. Spat. Inf. Sci."},{"key":"ref_28","unstructured":"Duch\u00eane, C., Bard, S., and Barillot, X. (2003, January 28\u201330). Quantitative and qualitative descr-iption of building orientation. Proceedings of the 5th Workshop on Progress in Automated Map Generalization, Paris, France."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Liu, Y., Guo, Q., Sun, Y., and Ma, X. (2014). A combined approach to cartographic displacement for buildings based on skeleton and improved elastic beam algorithm. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0113953"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1550","DOI":"10.1080\/13658816.2012.758264","article-title":"Automated evaluation of building alignments in generalized maps","volume":"27","author":"Zhang","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Gartner, G., and Ortag, F. (2009). Automated building simplification using a recursive approach. Cartography in Central and Eastern Europe, Springer.","DOI":"10.1007\/978-3-642-03294-3"},{"key":"ref_32","unstructured":"Damen, J., van Kreveld, M., and Spaan, B. (2008, January 20\u201321). High quality building generalization by extending the morphological operators. Proceedings of the 12th ICA Workshop on Generalization and Multiple Representation, Montpellier, France."},{"key":"ref_33","unstructured":"Meijers, M. (2016, January 14). Building simplification using offset curves obtained from the straight skeleton. Proceedings of the 19th ICA Workshop on Generalisation and Multiple Representation, Helsinki, Finland."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1559\/15230406382153","article-title":"Aggregation of 3D buildings using a hybrid data approach","volume":"38","author":"Kada","year":"2011","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Wei, Z., He, J., Wang, L., Wang, Y., and Guo, Q. (2018). A collaborative displacement approach for spatial conflicts in urban building map generalization. IEEE Access.","DOI":"10.1109\/ACCESS.2018.2836188"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1080\/17538947.2016.1252433","article-title":"Detecting repetitive structures on building footprints for the purposes of 3D modeling and reconstruction","volume":"10","author":"Fan","year":"2017","journal-title":"Int. J. Digit. Earth"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Shen, Y., Ai, T., and He, Y. (2018). A new approach to line simplification based on image processing: A case study of water area boundaries. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7020041"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1080\/13658816.2011.566568","article-title":"Automatic revision of rules used to guide the generalization process in systems based on a trial and error strategy","volume":"25","author":"Taillandier","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Yang, M., Yuan, T., Yan, X., Ai, T., and Jiang, C. (2021). A hybrid approach to building simplification with an evaluator from a backpropagation neural network. Int. J. Geogr. Inf. Sci.","DOI":"10.1080\/13658816.2021.1873998"},{"key":"ref_40","unstructured":"National Administration of Surveying, Mapping and Geoinformation of China (2008). Compilation Specification for National Fundamental Scale Maps-Part1: Complilation Specifications for 1:25,000, 1:50,000 & 1:100,000 Topographic Maps."},{"key":"ref_41","unstructured":"Ordnance Survey (2020, October 21). OS OPEN MAP-LOCAL: Product Guide and Technical Specification. Available online: https:\/\/www.ordnancesurvey.co.uk\/documents\/os-open-map-local-product-guide.pdf."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/5\/302\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:57:22Z","timestamp":1760162242000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/5\/302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,5]]},"references-count":41,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["ijgi10050302"],"URL":"https:\/\/doi.org\/10.3390\/ijgi10050302","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,5]]}}}