Skip to Main content Skip to Navigation
Conference papers

Attribute-driven edge bundling for general graphs with applications in trail analysis

Abstract : Edge bundling methods reduce visual clutter of dense and occluded graphs. However, existing bundling techniques either ignore edge properties such as direction and data attributes, or are otherwise computationally not scalable, which makes them unsuitable for tasks such as exploration of large trajectory datasets. We present a new framework to generate bundled graph layouts according to any numerical edge attributes such as directions, timestamps or weights. We propose a GPU-based implementation linear in number of edges, which makes our algorithm applicable to large datasets. We demonstrate our method with applications in the analysis of aircraft trajectory datasets and eye-movement traces.
Complete list of metadatas

Cited literature [45 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01411568
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Wednesday, December 7, 2016 - 3:46:20 PM
Last modification on : Thursday, February 7, 2019 - 3:25:48 PM
Document(s) archivé(s) le : Monday, March 20, 2017 - 7:14:54 PM

File

Peysakhovich_16557.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Vsevolod Peysakhovich, Christophe Hurter, Alexandru Telea. Attribute-driven edge bundling for general graphs with applications in trail analysis. The 8th IEEE Pacific Visualization Symposium (PacificVis 2015), Apr 2015, Hangzhou, China. pp. 39-46, ⟨10.1109/PACIFICVIS.2015.7156354⟩. ⟨hal-01411568⟩

Share

Metrics

Record views

117

Files downloads

265