{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T13:23:22Z","timestamp":1778592202911,"version":"3.51.4"},"reference-count":44,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2020,10,10]],"date-time":"2020-10-10T00:00:00Z","timestamp":1602288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2019M663038"],"award-info":[{"award-number":["2019M663038"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Open Fund of the Key Laboratory of Urban Land Resources Monitoring and Simulation, MNR","award":["KF-2018-03-036"],"award-info":[{"award-number":["KF-2018-03-036"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Map generalization is a process of reducing the contents of a map or data to properly show a geographic feature(s) at a smaller extent. Over the past few years, the fractal way of thinking has emerged as a new paradigm for map generalization. A geographic feature can be deemed as a fractal given the perspective of scaling, as its rough, irregular, and unsmooth shape inherently holds a striking scaling hierarchy of far more small elements than large ones. The pattern of far more small things than large ones is a de facto heavy tailed distribution. In this paper, we apply the scaling hierarchy for map generalization to polygonal features. To do this, we firstly revisit the scaling hierarchy of a classic fractal: the Koch Snowflake. We then review previous work that used the Douglas\u2013Peuker algorithm, which identifies characteristic points on a line to derive three types of measures that are long-tailed distributed: the baseline length (d), the perpendicular distance to the baseline (x), and the area formed by x and d (area). More importantly, we extend the usage of the three measures to other most popular cartographical generalization methods; i.e., the bend simplify method, Visvalingam\u2013Whyatt method, and hierarchical decomposition method, each of which decomposes any polygon into a set of bends, triangles, or convex hulls as basic geometric units for simplification. The different levels of details of the polygon can then be derived by recursively selecting the head part of geometric units and omitting the tail part using head\/tail breaks, which is a new classification scheme for data with a heavy-tailed distribution. Since there are currently few tools with which to readily conduct the polygon simplification from such a fractal perspective, we have developed PolySimp, a tool that integrates the mentioned four algorithms for polygon simplification based on its underlying scaling hierarchy. The British coastline was selected to demonstrate the tool\u2019s usefulness. The developed tool can be expected to showcase the applicability of fractal way of thinking and contribute to the development of map generalization.<\/jats:p>","DOI":"10.3390\/ijgi9100594","type":"journal-article","created":{"date-parts":[[2020,10,12]],"date-time":"2020-10-12T10:18:00Z","timestamp":1602497880000},"page":"594","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["PolySimp: A Tool for Polygon Simplification Based on the Underlying Scaling Hierarchy"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9328-9584","authenticated-orcid":false,"given":"Ding","family":"Ma","sequence":"first","affiliation":[{"name":"Research Institute for Smart Cities, School of Architecture and Urban Planning, Shenzhen University, Shenzhen 518060, China"},{"name":"Key Laboratory of Urban Land Resources Monitoring and Simulation, MNR, Shenzhen 518060, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhigang","family":"Zhao","sequence":"additional","affiliation":[{"name":"Research Institute for Smart Cities, School of Architecture and Urban Planning, Shenzhen University, Shenzhen 518060, China"},{"name":"Key Laboratory of Urban Land Resources Monitoring and Simulation, MNR, Shenzhen 518060, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ye","family":"Zheng","sequence":"additional","affiliation":[{"name":"Research Institute for Smart Cities, School of Architecture and Urban Planning, Shenzhen University, Shenzhen 518060, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renzhong","family":"Guo","sequence":"additional","affiliation":[{"name":"Research Institute for Smart Cities, School of Architecture and Urban Planning, Shenzhen University, Shenzhen 518060, China"},{"name":"Key Laboratory of Urban Land Resources Monitoring and Simulation, MNR, Shenzhen 518060, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Zhu","sequence":"additional","affiliation":[{"name":"Research Institute for Smart Cities, School of Architecture and Urban Planning, Shenzhen University, Shenzhen 518060, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,10,10]]},"reference":[{"key":"ref_1","unstructured":"Buttenfield, B.P., and McMaster, R.B. (1991). Map Generalization: Making Rules for Knowledge Representation, Longman Group."},{"key":"ref_2","unstructured":"Mackaness, W.A., Ruas, A., and Sarjakoski, L.T. (2007). Generalisation of Geographic Information: Cartographic Modelling and Applications, Elsevier."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/15230406.2013.824637","article-title":"Fully automated generalization of a 1:50k map from 1:10k data","volume":"41","author":"Stoter","year":"2014","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Burghardt, D., Duch\u00eane, C., and Mackaness, W. (2014). Abstracting Geographic Information in a Data Rich World: Methodologies and Applications of Map Generalisation, Springer.","DOI":"10.1007\/978-3-319-00203-3"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"844","DOI":"10.1080\/00045608.2013.765773","article-title":"Scaling of geographic space as a universal rule for map generalization","volume":"103","author":"Jiang","year":"2013","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1023\/A:1009748903798","article-title":"Computational Perspectives on Map Generalization","volume":"2","author":"Weibel","year":"1998","journal-title":"GeoInformatica"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"McMaster, R.B., and Usery, E.L. (2005). A Research Agenda for Geographic Information Science, CRC Press.","DOI":"10.1201\/9781420038330"},{"key":"ref_8","unstructured":"Tobler, W.R. (1966). Numerical Map Generalization, Department of Geography, University of Michigan."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1080\/02693799208901921","article-title":"Algorithms for automated line generalization1 based on a natural principle of objective generalization","volume":"6","author":"Li","year":"1992","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1179\/caj.1993.30.1.46","article-title":"Line generalization by repeated elimination of points","volume":"30","author":"Visvalingam","year":"1992","journal-title":"Cartogr. J."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1559\/152304099782424901","article-title":"Topologically consistent line simplification with the Douglas-Peucker algorithm","volume":"26","author":"Saalfeld","year":"1999","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2185","DOI":"10.3390\/ijgi4042185","article-title":"A new algorithm for cartographic simplification of streams and lakes using deviation angles and error bands","volume":"4","author":"Sen","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Kolanowski, B., Augustyniak, J., and Latos, D. (2018). Cartographic Line Generalization Based on Radius of Curvature Analysis. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7120477"},{"key":"ref_14","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, Universit\u00e9 Marne La Vall\u00e9e].","DOI":"10.4000\/cybergeo.5227"},{"key":"ref_15","unstructured":"Touya, G., Duch\u00eane, C., Taillandier, P., Gaffuri, J., Ruas, A., and Renard, J. (2018). Multi-Agents Systems for Cartographic Generalization: Feedback from Past and On-going Research. Technical Report, IGN (Institut National de l\u2019Information G\u00e9ographique et Foresti\u00e8re). Available online: https:\/\/hal.archives-ouvertes.fr\/hal-01682131\/document."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1023\/A:1019765902987","article-title":"Simultaneous Graphic Generalization of Vector Data Sets","volume":"6","author":"Harrie","year":"2002","journal-title":"GeoInformatica"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1109\/TC.1972.5008949","article-title":"Fourier descriptors for plane closed curves","volume":"C-21","author":"Zahn","year":"1972","journal-title":"IEEE Trans. Comput."},{"key":"ref_18","unstructured":"Mandelbrot, B. (1982). The Fractal Geometry of Nature, W. H. Freeman and Co."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1111\/j.1538-4632.1993.tb00284.x","article-title":"Fractal simplification of lines using convex hulls","volume":"25","author":"Normant","year":"1993","journal-title":"Geogr. Anal."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Sheppard, E., and McMaster, R.B. (2004). Fractals and scale in environmental assessment and monitoring. Scale and Geographic Inquiry, Blackwell Publishing.","DOI":"10.1002\/9780470999141"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.1068\/a211447","article-title":"Urban growth and form: Scaling, fractal geometry, and diffusion-limited aggregation","volume":"21","author":"Batty","year":"1989","journal-title":"Environ. Plan. A Econ. Space"},{"key":"ref_22","unstructured":"Batty, M., and Longley, P. (1994). Fractal Cities: A Geometry of Form and Function, Academic Press."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"7301","DOI":"10.1073\/pnas.0610172104","article-title":"Growth, innovation, scaling, and the pace of life in cities","volume":"104","author":"Bettencourt","year":"2007","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1080\/13658816.2014.953165","article-title":"The fractal nature of maps and mapping","volume":"29","author":"Jiang","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1179\/caj.1966.3.1.10","article-title":"The principles of selection","volume":"3","author":"Pillewizer","year":"1966","journal-title":"Cartogr. J."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1080\/00330124.2012.700499","article-title":"Head\/tail breaks: A new classification scheme for data with a heavy-tailed distribution","volume":"65","author":"Jiang","year":"2013","journal-title":"Prof. Geogr."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1080\/00045608.2013.834239","article-title":"Ht-index for quantifying the fractal or scaling structure of geographic features","volume":"104","author":"Jiang","year":"2014","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_28","first-page":"96","article-title":"Mapping block-level urban areas for all Chinese cities","volume":"106","author":"Long","year":"2016","journal-title":"Ann. Am. Assoc. Geogr."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.apgeog.2016.08.002","article-title":"Redefining Chinese city system with emerging new data","volume":"75","author":"Long","year":"2016","journal-title":"Appl. Geogr."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1080\/00330124.2015.1099448","article-title":"CRG index: A more sensitive ht-index for enabling dynamic views of geographic features","volume":"68","author":"Gao","year":"2016","journal-title":"Prof. Geogr."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Gao, P.C., Liu, Z., Tian, K., and Liu, G. (2016). Characterizing traffic conditions from the perspective of spatial-temporal heterogeneity. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5030034"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Liu, P., Xiao, T., Xiao, J., and Ai, T. (2020). A multi-scale representation model of polyline based on head\/tail breaks. Int. J. Geogr. Inf. Sci.","DOI":"10.1080\/13658816.2020.1753203"},{"key":"ref_33","unstructured":"M\u00fcller, J.C., Lagrange, J.P., and Weibel, R. (1995). GIS and Generalization: Methodology and Practice, Taylor & Francis."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Li, Z. (2007). Algorithmic Foundation of Multi-Scale Spatial Representation, CRC Press.","DOI":"10.1201\/9781420008432"},{"key":"ref_35","unstructured":"ESRI (2020, July 15). How Simplify Line and Simplify Polygon Work. Available online: https:\/\/desktop.arcgis.com\/en\/arcmap\/latest\/tools\/cartography-toolbox\/simplify-polygon.htm."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Touya, G., Lokhat, I., and Duch\u00eane, C. (2019, January 15\u201320). CartAGen: An Open Source Research Platform for Map Generalization. Proceedings of the International Cartographic Conference 2019, Tokyo, Japan.","DOI":"10.5194\/ica-proc-2-134-2019"},{"key":"ref_37","unstructured":"CartAGen (2020, October 06). Line Simplification Algorithms. Available online: https:\/\/ignf.github.io\/CartAGen\/docs\/algorithms.html."},{"key":"ref_38","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":"Can. Cartogr."},{"key":"ref_39","unstructured":"Fisher, P.F. (2005). Shape-Aware Line Generalisation with Weighted Effective Area. Developments in Spatial DataHandling, Proceedings of the 11th International Symposium on Spatial Handling, Zurich, Switzerland, Springer-Verlag."},{"key":"ref_40","first-page":"3","article-title":"Line Generalization Based on Analysis of Shape Characteristics","volume":"25","author":"Wang","year":"1998","journal-title":"Cartog. Geogr. Inf. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Ai, T., Li, Z., and Liu, Y. (2005). Progressive transmission of vector data based on changes accumulation model. Developments in Spatial Data Handling, Springer-Verlag.","DOI":"10.1007\/3-540-26772-7_7"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"203","DOI":"10.3138\/cart.53.3.2017-0032","article-title":"A smooth curve as a fractal under the third definition","volume":"53","author":"Ma","year":"2018","journal-title":"Cartographica"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2177","DOI":"10.1016\/j.cageo.2008.11.003","article-title":"A vocabulary for a multiscale process description for fast transmission and continuous visualization of spatial data","volume":"35","author":"Sester","year":"2009","journal-title":"Comput. Geosci."},{"key":"ref_44","unstructured":"Jiang, B. (2018). Methods, Apparatus and Computer Program for Automatically Deriving Small-Scale Maps. (WO 2018\/116134, PCT\/IB2017\/058073), U.S. Patent."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/10\/594\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:18:07Z","timestamp":1760177887000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/10\/594"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,10]]},"references-count":44,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2020,10]]}},"alternative-id":["ijgi9100594"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9100594","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,10]]}}}