{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T23:08:32Z","timestamp":1763766512347,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2018,4,2]],"date-time":"2018-04-02T00:00:00Z","timestamp":1522627200000},"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":["41571433","41271446","41571439","41201485"],"award-info":[{"award-number":["41571433","41271446","41571439","41201485"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Polygonal data often require rendering with symbolization and simplification in geovisualization. A common issue in existing methods is that simplification, symbolization and rendering are addressed separately, causing computational and data redundancies that reduce efficiency, especially when handling large complex polygonal data. Here, we present an efficient polygonal data visualization method by organizing the simplification, tessellation and rendering operations into a single mesh generalization process. First, based on the sweep line method, we propose a topology embedded trapezoidal mesh data structure to organize the tessellated polygons. Second, we introduce horizontal and vertical generalization operations to simplify the trapezoidal meshes. Finally, we define a heuristic testing algorithm to efficiently preserve the topological consistency. The method is tested using three OpenStreetMap datasets and compared with the Douglas Peucker algorithm and the Binary Line Generalization tree-based method. The results show that the proposed method improves the rendering efficiency by a factor of six. Efficiency-sensitive mapping applications such as emergency mapping could benefit from this method, which would significantly improve their visualization performances.<\/jats:p>","DOI":"10.3390\/ijgi7040138","type":"journal-article","created":{"date-parts":[[2018,4,2]],"date-time":"2018-04-02T12:32:20Z","timestamp":1522672340000},"page":"138","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["An Efficient Visualization Method for Polygonal Data with Dynamic Simplification"],"prefix":"10.3390","volume":"7","author":[{"given":"Mingguang","family":"Wu","sequence":"first","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China"},{"name":"College of Geographic Sciences, Nanjing Normal University, Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7909-0747","authenticated-orcid":false,"given":"Taisheng","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Geographic Information Science, Chuzhou University, Chuzhou 239000, China"},{"name":"Anhui Engineering Laboratory of Geo-Information Smart Sensing and Services, Chuzhou 239000, China"}]},{"given":"Kun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China"},{"name":"College of Geographic Sciences, Nanjing Normal University, Nanjing 210023, China"}]},{"given":"Zhimin","family":"Jing","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China"},{"name":"College of Geographic Sciences, Nanjing Normal University, Nanjing 210023, China"}]},{"given":"Yangli","family":"Han","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China"},{"name":"College of Geographic Sciences, Nanjing Normal University, Nanjing 210023, China"}]},{"given":"Menglin","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Geographic Information Science, Chuzhou University, Chuzhou 239000, China"},{"name":"Anhui Engineering Laboratory of Geo-Information Smart Sensing and Services, Chuzhou 239000, China"}]},{"given":"Hong","family":"Wang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China"},{"name":"College of Geographic Sciences, Nanjing Normal University, Nanjing 210023, China"}]},{"given":"Guonian","family":"Lv","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China"},{"name":"College of Geographic Sciences, Nanjing Normal University, Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,4,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1080\/15230406.2015.1102083","article-title":"An improved map-symbol model to facilitate sharing of heterogeneous qualitative map symbols","volume":"44","author":"Wu","year":"2017","journal-title":"Cartogr. Geogr. Inf. Sci."},{"unstructured":"Zeiler, M. (1999). Modeling Our World: The Esri Guide To Geodatabase Design, ESRI Press. [2nd ed.].","key":"ref_2"},{"unstructured":"Galanda, M. (2003). Automated Polygon Generalization in A Multi Agent System. [Ph.D. Thesis, University of Zurich].","key":"ref_3"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2208","DOI":"10.1080\/13658816.2016.1165819","article-title":"Rendering interior-filled polygonal vector data in a virtual globe","volume":"30","author":"Zhou","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1080\/15230406.2016.1183145","article-title":"Chain-based polyline tessellation algorithm for cartographic rendering","volume":"44","author":"Wu","year":"2017","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1080\/13658810500390794","article-title":"Dynamic simplification and visualization of large maps","volume":"20","author":"Mustafa","year":"2006","journal-title":"Int. J. Geogr. Inf. Sci."},{"doi-asserted-by":"crossref","unstructured":"Iske, E., Quak, E., and Floater, M.S. (2002). Multiresolution Meshes Representation: Models and Data Structures. Tutorials on Multiresolution in Geometric Modelling, Springer.","key":"ref_7","DOI":"10.1007\/978-3-662-04388-2"},{"doi-asserted-by":"crossref","unstructured":"Azuma, D.I., Wood, D.N., Curless, B., Duchamp, T., Salesin, D.H., and Stuetzle, W. (2003, January 3\u20135). View-dependent refinement of multiresolution meshes with subdivision connectivity. Proceedings of the 2nd International Conference on Computer Graphics, Virtual Reality, Visualisation And Interaction in Africa, Cape Town, South Africa.","key":"ref_8","DOI":"10.1145\/602330.602344"},{"doi-asserted-by":"crossref","unstructured":"Hoppe, H. (1996, January 4\u20139). Progressive meshes. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA.","key":"ref_9","DOI":"10.1145\/237170.237216"},{"unstructured":"Hoppe, H. (1998, January 18\u201323). Smooth View-Dependent Level-of-Detail Control and Its Application to Terrain Rendering. Proceedings of the Visualization\u201998, North Carolina, NC, USA.","key":"ref_10"},{"doi-asserted-by":"crossref","unstructured":"Follin, J.M., and Bouju, A. (2008). An incremental strategy for fast transmission of multi-resolution data in a mobile system. Map-Based Mobile Services, Springer.","key":"ref_11","DOI":"10.1007\/978-3-540-37110-6_4"},{"unstructured":"Putten, J.V., and Oosterom, P.V. (1998, January 12\u201315). New result with Generalized Area Partitionings. Proceedings of the International Symposium on Spatial Data Handling, SDH\u201998, Vancouver, Canada.","key":"ref_12"},{"doi-asserted-by":"crossref","unstructured":"Meijers, M., and Oosterom, P.V. (2011, January 28\u201330). The space-scale cube: An integrated model for 2D polygonal areas and scale. Proceedings of the 28th Urban Data Management Symposium, International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Delft, The Netherlands.","key":"ref_13","DOI":"10.5194\/isprsarchives-XXXVIII-4-C21-95-2011"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1179\/caj.1995.32.2.121","article-title":"An examination of algorithms for the detection of critical points on digital cartographic lines","volume":"32","author":"Li","year":"1995","journal-title":"Cartogr. J."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1179\/000870406X93490","article-title":"Performance evaluation of line simplification algorithms for vector generalization","volume":"43","author":"Shi","year":"2006","journal-title":"Cartogr. J."},{"unstructured":"Podolskaya, E.S., Anders, K.H., Haunert, J.H., and Sester, M. (2009). Quality Assessment for Polygon Generalization. Quality Aspects in Spatial Data Mining, Taylor & Francis.","key":"ref_16"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2191","DOI":"10.1016\/j.cageo.2008.11.002","article-title":"Constrained set-up of the tGAP structure for progressive vector data transfer","volume":"35","author":"Haunert","year":"2009","journal-title":"Comput. Geosci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/0097-8493(89)90002-2","article-title":"An Object-Oriented Approach to the Design of Geographic Information Systems","volume":"13","author":"Oosterom","year":"1989","journal-title":"Comput. Graph."},{"unstructured":"Oosterom, P.V. (1993, January 15\u201319). The GAP-tree, an approach to \u201cOn-the-Fly\u201d Map Generalization of an Area Partitioning. Proceedings of the GISDATA Specialist Meeting on Generalization, Compi\u00e8gne, France.","key":"ref_19"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1559\/152304005775194782","article-title":"Variable-scale topological data structures suitable for progressive data transfer: The GAP-face tree and GAP-edge forest","volume":"32","author":"Oosterom","year":"2005","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_21","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."},{"unstructured":"Zhou, S., and Jones, C.B. (2005). Shape-Aware Line Generalisation with Weighted Effective Area, Springer.","key":"ref_22"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1659","DOI":"10.1080\/13658816.2010.545062","article-title":"Planar and non-planar topologically consistent vector map simplification","volume":"25","author":"Corcoran","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1080\/02693799608902116","article-title":"Database design for a multi-scale spatial information system","volume":"10","author":"Jones","year":"1996","journal-title":"Int. J. Geogr. Inf. Syst."},{"doi-asserted-by":"crossref","unstructured":"Han, Q., and Bertolotto, M. (2004, January 8\u201313). A multi-level data structure for vector maps. Proceedings of the 12th Annual Acm International Workshop on Geographic Information Systems, Washington, DC, USA.","key":"ref_25","DOI":"10.1145\/1032222.1032254"},{"unstructured":"Ai, T., Li, Z., and Liu, Y. (2004, January 23\u201325). Progressive transmission of vector data based on changes accumulation model. Proceedings of the Developments in Spatial Data Handling: 11th International Symposium on Spatial Data Handling, Leicester, UK.","key":"ref_26"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1080\/13658810600894281","article-title":"Efficient transmission of vector data over the internet","volume":"21","author":"Yang","year":"2007","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1080\/01426397.2011.650628","article-title":"The Algorithmic Complexity of Landscapes","volume":"37","author":"Papadimitriou","year":"2012","journal-title":"Landsc. Res."},{"doi-asserted-by":"crossref","unstructured":"Wood, J., Kirschenbauer, S., D\u00f6llner, J., Lopes, L., and Bodum, L. (2005). Chapter 14\u2014Using 3D in Visualization. Exploring Geovisualization, Elsevier. [1st ed.].","key":"ref_29","DOI":"10.1016\/B978-008044531-1\/50432-2"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1080\/15230406.2014.981586","article-title":"A Method Based on Graphic Entity for Visualizing Complex Map Symbols on the Web","volume":"42","author":"Zhang","year":"2015","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1080\/13658816.2015.1077964","article-title":"A function-based linear map symbol building and rendering method using Shader language","volume":"30","author":"Yue","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/BF01782475","article-title":"Hamiltonian triangulations for fast rendering","volume":"12","author":"Arkin","year":"1996","journal-title":"Vis. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1016\/j.cag.2008.07.005","article-title":"GPU Based Rendering of Curved Polygons Using Simplicial Coverings","volume":"32","author":"Rueda","year":"2008","journal-title":"Comput. Graph."},{"key":"ref_34","first-page":"105","article-title":"Shader-Based Antialiased Dashed Stroked Polylines","volume":"2","author":"Rougier","year":"2013","journal-title":"J. Comput. Graph. Technol."},{"doi-asserted-by":"crossref","unstructured":"Ma, J., Xu, S., Pu, Y., and Chen, G. (2010, January 22\u201324). A real-time parallel implementation of Douglas-Peucker polyline simplification algorithm on shared memory multi-core processor computers. Proceedings of the International Conference on Computer Application and System Modeling (ICCASM), Taiyuan, China.","key":"ref_35","DOI":"10.1109\/ICCASM.2010.5620612"},{"unstructured":"(2018, January 31). MapBox. Available online: https:\/\/www.mapbox.com\/pricing.","key":"ref_36"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1016\/S0097-8493(03)00151-1","article-title":"Polygon trapezoidation by sets of open trapezoids","volume":"27","author":"Jezernik","year":"2003","journal-title":"Comput. Graph."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S0097-8493(01)00180-7","article-title":"A fast trapezoidation technique for planar polygons","volume":"26","author":"Lorenzetto","year":"2002","journal-title":"Comput. Graph."},{"key":"ref_39","first-page":"134","article-title":"The recurrent algorithm for area discretization using the trapezoidal mesh method","volume":"29","year":"2012","journal-title":"Zesz. Nauk. Akad. Morska w Szczec."},{"unstructured":"(2018, May 25). OpenStreetMap. Available online: http:\/\/www.openstreetmap.org\/.","key":"ref_40"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1080\/13658810701689846","article-title":"Cartographic generalisation of lines based on a B-spline snake model","volume":"22","author":"Guilbert","year":"2008","journal-title":"Int. J. Geogr. Inf. Sci."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/4\/138\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:59:19Z","timestamp":1760194759000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/4\/138"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,2]]},"references-count":41,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2018,4]]}},"alternative-id":["ijgi7040138"],"URL":"https:\/\/doi.org\/10.3390\/ijgi7040138","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2018,4,2]]}}}