An Efficient Visualization Method for Polygonal Data with Dynamic Simplification
AbstractPolygonal 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. View Full-Text
Share & Cite This Article
Wu, M.; Chen, T.; Zhang, K.; Jing, Z.; Han, Y.; Chen, M.; Wang, H.; Lv, G. An Efficient Visualization Method for Polygonal Data with Dynamic Simplification. ISPRS Int. J. Geo-Inf. 2018, 7, 138.
Wu M, Chen T, Zhang K, Jing Z, Han Y, Chen M, Wang H, Lv G. An Efficient Visualization Method for Polygonal Data with Dynamic Simplification. ISPRS International Journal of Geo-Information. 2018; 7(4):138.Chicago/Turabian Style
Wu, Mingguang; Chen, Taisheng; Zhang, Kun; Jing, Zhimin; Han, Yangli; Chen, Menglin; Wang, Hong; Lv, Guonian. 2018. "An Efficient Visualization Method for Polygonal Data with Dynamic Simplification." ISPRS Int. J. Geo-Inf. 7, no. 4: 138.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.