{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:35:23Z","timestamp":1760240123641,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T00:00:00Z","timestamp":1553472000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41871375"],"award-info":[{"award-number":["41871375"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Filling dot maps with a regular pattern is a key step in visual representation of land use data. The traditional methods cannot adapt well to shape features of complex areas, leading to an unreasonable symbol arrangement in the inner region and area boundaries during symbol filling. For this reason, a dot symbol auto-filling method of complex areas considering shape features is proposed in this paper. First, based on the constrained Delaunay triangulation, the internal structure of a complex area is divided into three simple filling areas denoted tile type, narrow type, and point type. Next, according to the geometric shape features, these three type areas are filled with plane, line, and point level of symbols respectively. Finally, the dot symbols near to boundaries are adjusted on the basis of the boundary constraint to optimize the symbol-filling effect. Based on the national data of a region in Guizhou Province, the method proposed in this paper is compared to the traditional symbol filling methods for validation. The experimental results show that the proposed method improves the dot symbol sufficiency of complex areas, and the edge of dot symbol group closely adhere to the boundary and conform to the extension characteristics of boundary without creating spatial conflicts such as spatial overlap, the filling result can better reflect the shape features of the areas.<\/jats:p>","DOI":"10.3390\/ijgi8030158","type":"journal-article","created":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T05:03:12Z","timestamp":1553662992000},"page":"158","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Dot Symbol Auto-Filling Method for Complex Areas Considering Shape Features"],"prefix":"10.3390","volume":"8","author":[{"given":"Yong","family":"Yin","sequence":"first","affiliation":[{"name":"College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengming","family":"Li","sequence":"additional","affiliation":[{"name":"College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"},{"name":"Chinese Academy of Surveying and Mapping, Beijing 100830, 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"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,25]]},"reference":[{"key":"ref_1","unstructured":"Arthur Robinson, H. (1958). Elements of Cartography, John Wiley and Sons, Inc."},{"key":"ref_2","unstructured":"Slocum, T.A., McMaster, R.M., Kessler, F.C., Howard, H.H., and Mc Master, R.B. (2008). Thematic Cartography and Geographic Visualization, Pearson Prentice Hall."},{"key":"ref_3","unstructured":"Millett, M.E. (2010). The Egocentric Map Perspective in Thematic Choropleth Maps. [Ph.D. Thesis, University of Oregon]."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2417","DOI":"10.1080\/13658816.2014.928822","article-title":"Placing dots in dot maps","volume":"28","author":"Hey","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_5","first-page":"51","article-title":"Regional portrayal with multi-pattern color dot maps","volume":"18","author":"Rogers","year":"1981","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_6","first-page":"78","article-title":"Semiology of Graphics","volume":"30","author":"Hays","year":"1985","journal-title":"Psyccritiques"},{"key":"ref_7","first-page":"201","article-title":"Animation and the role of map design in scientific visualization","volume":"19","author":"DiBiase","year":"1992","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1559\/1523040042742411","article-title":"Frequency histogram legend in the choropleth map: A substitute to traditional legends","volume":"31","author":"Kumar","year":"2004","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1559\/152304086783900068","article-title":"Mapping continuous geographical distributions using dot-density shading","volume":"13","author":"Lavin","year":"1986","journal-title":"Am. Cartogr."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1559\/152304009788188754","article-title":"Dotting the dot map, revisited","volume":"36","author":"Kimerling","year":"2009","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_11","first-page":"3","article-title":"Dotting the dot map: An analysis of dot size, number, and visual tone density","volume":"9","author":"Mackay","year":"1949","journal-title":"Surv. Mapp."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1179\/000870407X241809","article-title":"Automation of Vegetation Symbol Placement on Ordnance Survey\u00ae 1:50 000 Scale Maps","volume":"44","author":"Harrie","year":"2007","journal-title":"Cartogr. J."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1559\/1523040639117","article-title":"Automated dot mapping: How to dot the dot map","volume":"39","author":"Hey","year":"2012","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Jenny, B., Jenny, H., and R\u00e4ber, S. (2008). Map Design for the Internet, Springer.","DOI":"10.1007\/978-3-540-72029-4_3"},{"key":"ref_15","unstructured":"Dent, B.D., Torguson, J.S., and Hodler, T.W. (2009). Cartography, Thematic Map Design, McGraw-Hill. [6th ed.]."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.comgeo.2003.07.005","article-title":"On simplifying dot maps","volume":"27","author":"Bose","year":"2004","journal-title":"Comput. Geom."},{"key":"ref_17","first-page":"1","article-title":"A Map Symbol Filling Method for Complex Land Patch Based on Simplex Partition","volume":"34","author":"Jiang","year":"2018","journal-title":"Geogr. Geo-Inf. Sci."},{"key":"ref_18","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."},{"key":"ref_19","first-page":"100","article-title":"An algorithm for symbol configuration of land type","volume":"37","author":"Nie","year":"2012","journal-title":"Sci. Surv. Mapp."},{"key":"ref_20","unstructured":"Szombara, S. (2013, January 23\u201324). Unambiguous collapse operator of digital cartographic generalization process. Proceedings of the 16th ICA Workshop on Generalisation and Map Production, Dresden, Germany."},{"key":"ref_21","unstructured":"Krygier, J., and Wood, D. (2011). Making Maps: A Visual Guide to Map Design for GIS, The Guilford Press. [2nd ed.]."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/S0923-5965(03)00013-4","article-title":"Fast view interpolation of stereo images using image gradient and disparity triangulation","volume":"18","author":"Park","year":"2003","journal-title":"Signal Process. Image Commun."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1016\/j.comgeo.2015.04.006","article-title":"Fast segment insertion and incremental construction of constrained Delaunay triangulations","volume":"48","author":"Shewchuk","year":"2015","journal-title":"Comput. Geom."},{"key":"ref_24","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."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/3\/158\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:40:30Z","timestamp":1760186430000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/3\/158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,25]]},"references-count":24,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["ijgi8030158"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8030158","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2019,3,25]]}}}