OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Peysakhovich, Vsevolod and Hurter, Christophe and Telea, Alexandru Attribute-driven edge bundling for general graphs with applications in trail analysis. (2015) In: The 8th IEEE Pacific Visualization Symposium (PacificVis 2015), 14 April 2015 - 17 April 2015 (Hangzhou, China).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/PACIFICVIS.2015.7156354


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:ISBN : 978-1-4673-6879-7/15
HAL Id:hal-01411568
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Other partners > University of Groningen (NETHERLANDS)
Other partners > Direction Générale de l’Aviation Civile - DGAC (FRANCE)
Laboratory name:
Deposited On:07 Dec 2016 14:41

Repository Staff Only: item control page