Computer Science > Graphics
[Submitted on 12 Sep 2019 (this version), latest version 16 Jun 2020 (v2)]
Title:LOCALIS: Locally-adaptive Line Simplification for GPU-based Geographic Vector Data Visualization
View PDFAbstract:Vector data is abundant in many fields such as geography and cartography. More flexible and faster graphics processing units (GPUs) allowed new rendering techniques to be developed that use vector data directly in the rendering pipeline. This enables new adaptive and efficient solutions for problems such as dynamic level of detail (LOD) management when rendering large-scale vector datasets. This problem has often been tackled by creating discrete vector map LOD datasets. In addition to being limited to a fixed set of the predefined LODs at any time, smooth LOD transitions are also not viable in such approaches. In our work, we present a GPU-based algorithm for real-time simplification and rendering of large line vector datasets directly on the GPU. To achieve this, we adapt the Douglas-Peucker algorithm to create a set of line segments whose specific subsets represent the lines at any variable LOD. At run time, our algorithm supports screen-space adaptive LOD levels and creates an appropriate subset of the line segments accordingly. We efficiently manage information for each line segment in order to individually evaluate its inclusion in the simplified representations. Our technique includes data structures inspired by deferred vector rendering to render a large number of line segments in real time while simplifying them at the same time. Our implementation shows that we can simplify and render large line datasets interactively. Additionally, we can successfully apply line style patterns, dynamic lenses, and anti-aliasing techniques to our line rendering.
Submission history
From: Alireza Amiraghdam [view email][v1] Thu, 12 Sep 2019 08:58:13 UTC (5,641 KB)
[v2] Tue, 16 Jun 2020 20:57:32 UTC (3,636 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.