Chain-based polyline tessellation algorithm for cartographic rendering

Wu, Minxian; Zheng, Peibei; Lv, Guonian; Zhu, A‐Xing

doi:10.1080/15230406.2016.1183145

Cited by 3 publications

(2 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It also supports cross language hardware accelerated rendering, which is obviously reflected in the effect comparison experiment of cross platform algorithm consistency. In the experiment, we compared consistency performance of the smoothed line connection, smoothed line endpoint, annotation auto avoidance display, real-time ground display and occlusion culling display [52,53] of three AR rendering engine algorithms (Table 3). The algorithm can support the various symbol types in the table across platforms and provide smooth display.…”

Section: Consistency Test Of Ar Visualization Cross Platform Algorithmmentioning

confidence: 99%

An Efficient, Platform-Independent Map Rendering Framework for Mobile Augmented Reality

Huang

Wang

et al. 2021

IJGI

View full text Add to dashboard Cite

With the extensive application of big spatial data and the emergence of spatial computing, augmented reality (AR) map rendering has attracted significant attention. A common issue in existing solutions is that AR-GIS systems rely on different platform-specific graphics libraries on different operating systems, and rendering implementations can vary across various platforms. This causes performance degradation and rendering styles that are not consistent across environments. However, high-performance rendering consistency across devices is critical in AR-GIS, especially for edge collaborative computing. In this paper, we present a high-performance, platform-independent AR-GIS rendering engine; the augmented reality universal graphics library (AUGL) engine. A unified cross-platform interface is proposed to preserve AR-GIS rendering style consistency across platforms. High-performance AR-GIS map symbol drawing models are defined and implemented based on a unified algorithm interface. We also develop a pre-caching strategy, optimized spatial-index querying, and a GPU-accelerated vector drawing algorithm that minimizes IO latency throughout the rendering process. Comparisons to existing AR-GIS visualization engines indicate that the performance of the AUGL engine is two times higher than that of the AR-GIS rendering engine on the Android, iOS, and Vuforia platforms. The drawing efficiency for vector polygons is improved significantly. The rendering performance is more than three times better than the average performances of existing Android and iOS systems.

show abstract

Section: Consistency Test Of Ar Visualization Cross Platform Algorithmmentioning

confidence: 99%

An Efficient, Platform-Independent Map Rendering Framework for Mobile Augmented Reality

Huang

Wang

et al. 2021

IJGI

View full text Add to dashboard Cite

show abstract

“…LoD visualization for polygonal data involves three operations: symbolization, simplification and rendering. All three operations are both algorithmically complex [5] and time-consuming to perform; therefore, LoD visualization often suffers from low efficiency, especially when the number of polygons becomes massive. As a compromise, static LoD visualization methods such as the map tiles technique, in which maps are rendered offline for different zoom levels to promote rapid responses, are widely used in current mapping systems.…”

Section: Introductionmentioning

confidence: 99%

An Efficient Visualization Method for Polygonal Data with Dynamic Simplification

Chen

Zhang

et al. 2018

IJGI

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Local terrain modification method considering physical feature constraints for vector elements

She

Liu

Tan

et al. 2020

Cartography and Geographic Information Science

View full text Add to dashboard Cite

Chain-based polyline tessellation algorithm for cartographic rendering

Cited by 3 publications

References 11 publications

An Efficient, Platform-Independent Map Rendering Framework for Mobile Augmented Reality

An Efficient, Platform-Independent Map Rendering Framework for Mobile Augmented Reality

An Efficient Visualization Method for Polygonal Data with Dynamic Simplification

Local terrain modification method considering physical feature constraints for vector elements

Contact Info

Product

Resources

About