{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T04:56:23Z","timestamp":1762059383247,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T00:00:00Z","timestamp":1657584000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["41101362","41171354"],"award-info":[{"award-number":["41101362","41171354"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Building simplification is an important research area in automatic map generalization. Up to now, many approaches have been proposed by scholars. However, in the continuous transformation of scales for buildings, keeping the main shape characteristics, area, and orthogonality of buildings are always the key and difficult points. Therefore, this paper proposes a method of progressive simplification for buildings based on structural subdivision. In this paper, iterative simplification is adopted, which transforms the problem of building simplification into the simplification of the minimum details of building outlines. Firstly, a top priority structure (TPS) is determined, which represents the smallest detail in the outline of the building. Then, according to the orthogonality and concave\u2013convex characteristics, the TPS are classified as 62 subdivisions, which cover the local structure of the building polygon. Then, the subdivisions are divided into four simplification types. The building is simplified to eliminate the TPS continuously, retaining the right-angle characteristics and area as much as possible, until the results satisfy the constraints and rules of simplification. A topographic dataset (1:1 K) collected from Kadaster was used for our experiments. In order to evaluate the algorithm, many tests were undertaken, including tests of multi-scale simplification and simplification of typical buildings, which indicate that this method can realize multi-scale presentation of buildings. Compared with the existing simplification methods, the comparison results show that the proposed method can simplify buildings effectively, which has certain advantages in keeping shape characteristics, area, and rectangularity.<\/jats:p>","DOI":"10.3390\/ijgi11070393","type":"journal-article","created":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T20:52:41Z","timestamp":1657659161000},"page":"393","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Progressive Simplification Method for Buildings Based on Structural Subdivision"],"prefix":"10.3390","volume":"11","author":[{"given":"Renjian","family":"Zhai","sequence":"first","affiliation":[{"name":"Institute of Geospatial Information, PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3822-7804","authenticated-orcid":false,"given":"Anping","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Geospatial Information, PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9690-6373","authenticated-orcid":false,"given":"Jichong","family":"Yin","sequence":"additional","affiliation":[{"name":"Institute of Geospatial Information, PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiawei","family":"Du","sequence":"additional","affiliation":[{"name":"School of Space Command, Space Engineering University, Beijing 100000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4984-4920","authenticated-orcid":false,"given":"Yue","family":"Qiu","sequence":"additional","affiliation":[{"name":"Institute of Geospatial Information, PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,7,12]]},"reference":[{"key":"ref_1","first-page":"25","article-title":"Simplification and aggregation of building polygon in automatic map generalization","volume":"25","author":"Guo","year":"2000","journal-title":"J. Wuhan Tech. Univ. Surv. Mapp."},{"key":"ref_2","first-page":"931","article-title":"Generalization based on least squares adjustment. Int. Arch. Photogramm","volume":"33","author":"Sester","year":"2000","journal-title":"Remote Sens."},{"key":"ref_3","unstructured":"Haunert, J., and Wolff, A. (2008, January 3\u201311). Optimal simplification of building ground plans. Proceedings of the XXIst ISPRS Congress Beijing, Beijing, China."},{"key":"ref_4","unstructured":"Rainsford, D., and Mackaness, W. (September, January 31). Template matching in support of generalisation of rural buildings. Proceedings of the 10th International Symposium on Spatial Data Handling, Berlin, Germany."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Xu, Y., Wu, L., Xie, Z., and Chen, Z. (2018). Building Extraction in Very High Resolution Remote Sensing Imagery Using Deep Learning and Guided Filters. Remote Sens., 10.","DOI":"10.3390\/rs10010144"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"8864","DOI":"10.1109\/JSTARS.2021.3107543","article-title":"Identifying Urban Building Function by Integrating Remote Sensing Imagery and POI Data","volume":"14","author":"Lin","year":"2021","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Song, Z., Wang, H., Qin, S., Li, X., Yang, Y., Wang, Y., and Meng, P. (2022). Building-Level Urban Functional Area Identification Based on Multi-Attribute Aggregated Data from Cell Phones\u2014A Method Combining Multidimensional Time Series with a SOM Neural Network. ISPRS Int. J. Geo-Inf., 11.","DOI":"10.3390\/ijgi11020072"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Wei, Z., Liu, Y., Cheng, L., and Ding, S. (2021). A Progressive and Combined Building Simplification Approach with Local Structure Classification and Backtracking Strategy. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10050302"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Estkowski, R., and Mitchell, J. (2001, January 3\u20135). Simplifying a polygonal subdivision while keeping it simple. Proceedings of the 17th Annual Symposium on Computational Geometry, Medford, MA, USA.","DOI":"10.1145\/378583.378612"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1080\/13658810902798099","article-title":"Utilising urban context recognition and machine learning to improve the generalisation of buildings","volume":"24","author":"Steiniger","year":"2010","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_11","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":"J. Wuhan Tech. Univ. Surv. Mapp."},{"key":"ref_12","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_13","first-page":"1782","article-title":"Recognition and progressive simplification of short-edge structure of buildings using calculation regions","volume":"46","author":"Gao","year":"2021","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.compenvurbsys.2019.01.009","article-title":"A polygon aggregation method with global feature preservation using superpixel segmentation","volume":"75","author":"Shen","year":"2019","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_15","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_16","doi-asserted-by":"crossref","first-page":"527","DOI":"10.2307\/209994","article-title":"Map makers are human: Comments on the subjective in maps","volume":"32","author":"Wright","year":"1942","journal-title":"Geogr. Rev."},{"key":"ref_17","unstructured":"Raisz, E. (1962). Principles of Cartography, Michigan University."},{"key":"ref_18","unstructured":"Robinson, A., Sale, R., and Morrison, J. (1978). Podstawy Kartografii, PWN."},{"key":"ref_19","unstructured":"Ratajski, L. (1989). Metodyka Kartografii Spo\u0142eczno\u2014Gospodarczej, Polskie Przedsi\u0119biorstwo Wydawnictw Kartograficznyc."},{"key":"ref_20","unstructured":"McMaster, R., and Shea, K.S. (1992). Generalization in Digital Cartography, Association of American Geographers."},{"key":"ref_21","unstructured":"Lee, D., and Hardy, P. (2005, January 9\u201316). Automating generalization-tools and models. Proceedings of the 22nd ICA Conference, A Coru\u0148a, Spain."},{"key":"ref_22","first-page":"269","article-title":"The application of mathematical morphology and pattern recognition to building polygon simplification","volume":"34","author":"Wang","year":"2005","journal-title":"Acta Geod. Et Cartogr. Sin."},{"key":"ref_23","first-page":"1","article-title":"Generalisation of building ground plans using half-spaces. International Archives of the Photogrammetry","volume":"36","author":"Kada","year":"2006","journal-title":"Remote Sens. Spat. Inf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Buchin, K., Meulemans, W., and Speckmann, B. (2011, January 1\u20134). A new method for subdivision simplification with applications to urban-area generalization. Proceedings of the 19th ACM Sigspatial International Conference on Advances in Geographic Information Systems, Chicago, IL, USA.","DOI":"10.1145\/2093973.2094009"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bayer, T. (2009). Automated building simplification using a recursive approach. Cartography in Central and Eastern Europe, Springer.","DOI":"10.1007\/978-3-642-03294-3_8"},{"key":"ref_26","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_27","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_28","unstructured":"Barrault, M., Regnauld, N., Duchene, C., Haire, K., Baeijs, C., Demazeau, Y., Hardy, P., Mackaness, W., Ruas, A., and Weibel, R. (2001, January 6\u201310). Integrating multi-agent, object-oriented and algorithmic techniques for improved automated map generalization. Proceedings of the 20th International Cartographic Conference, Beijing, China."},{"key":"ref_29","unstructured":"Martin, G. (2003). Automated Polygon Generalization in a Multi Agent System. [Ph.D. Thesis, University of Zurich]."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1080\/13658816.2011.566568","article-title":"Automatic revision of rules used to guide the generalisation 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_31","doi-asserted-by":"crossref","unstructured":"Jin, Y., Wei, L., Wang, B., Yan, X., Liu, S., and Tong, X. (2020). Constrained Building Boundary Simplification Based on Partial Total Least Squares Method. Sensors Mater., 32.","DOI":"10.18494\/SAM.2020.3133"},{"key":"ref_32","first-page":"26","article-title":"An improved algorithm of building polygon simplification based on adjacent four-point method","volume":"41","author":"Lian","year":"2016","journal-title":"Sci. Surv. Mapp."},{"key":"ref_33","first-page":"41","article-title":"Simplification of building polygon based on adjacent five-point method","volume":"3","author":"Li","year":"2019","journal-title":"Bull. Surv. Mapp."},{"key":"ref_34","first-page":"703","article-title":"Simplification method of building polygon based on feature edges reconstruction","volume":"49","author":"Yin","year":"2020","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1559\/152304004773112767","article-title":"Building and road generalization with the Change generalization software using Turkish topographic base map data","volume":"31","author":"Bildirici","year":"2004","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_36","unstructured":"Lecordix, F., Tr\u00e9visan, J., le Gallic, J.M., and Gondol, L. (2006, January 25). Clarity experimentations for cartographic generalisation in production. Proceedings of the 9th ICA Workshop on Generalization and Multiple Representation, Portland, OR, USA."},{"key":"ref_37","unstructured":"Stoter, J., Baella, B., Blok, C., Burghardt, D., Duch\u00eane, C., Pla, M., Regnauld, N., and Touya, G. (2010). State-of-the-Art of Automated Generalisation in Commercial Software, EuroSDR."},{"key":"ref_38","first-page":"1369","article-title":"Building-polygon simplification based on shape matching of protopype template","volume":"35","author":"Liu","year":"2010","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_39","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_40","first-page":"874","article-title":"A simplification of residential feature by the shape congnition and template matching method","volume":"45","author":"Yan","year":"2016","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_41","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_42","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1080\/13658816.2021.1873998","article-title":"A hybrid approach to building simplification with an evaluator from a backpropagation neural network","volume":"36","author":"Yang","year":"2021","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2023","DOI":"10.1080\/13658816.2018.1485926","article-title":"A new approach to simplifying polygonal and linear features using superpixel segmentation","volume":"32","author":"Shen","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"565","DOI":"10.5194\/isprs-archives-XLII-4-565-2018","article-title":"Building generalization using deep learning","volume":"42","author":"Sester","year":"2018","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Feng, Y., Thiemann, F., and Sester, M. (2019). Learning Cartographic Building Generalization with Deep Convolutional Neural Networks. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8060258"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","article-title":"Algorithms for the reduction of the number of points required to represent a digitized line or its caricature","volume":"10","author":"Douglas","year":"1973","journal-title":"Cartographica"},{"key":"ref_47","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_48","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1109\/34.75509","article-title":"An efficiently computable metric for comparing polygonal shapes","volume":"13","author":"Arkin","year":"1991","journal-title":"Proc. IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_49","unstructured":"Lee, D. (1996). Automation of map generalization: The cutting-edge technology. Esri White Paper Series, ESRI."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/7\/393\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:49:00Z","timestamp":1760140140000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/7\/393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,12]]},"references-count":49,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2022,7]]}},"alternative-id":["ijgi11070393"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11070393","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2022,7,12]]}}}