Attribute-Driven Edge Bundling for General Graphs with Applications in Trail Analysis - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Attribute-Driven Edge Bundling for General Graphs with Applications in Trail Analysis

Résumé

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.
Fichier principal
Vignette du fichier
ADEB-final.pdf (8.71 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01158976 , version 1 (02-06-2015)

Identifiants

  • HAL Id : hal-01158976 , version 1

Citer

Vsevolod Peysakhovich, Christophe Hurter, Alexandru C Telea. Attribute-Driven Edge Bundling for General Graphs with Applications in Trail Analysis. PacificVis 2015, 8th IEEE Pacific Visualization Symposium, Apr 2015, Hangzhou, China. ⟨hal-01158976⟩

Collections

ENAC LII ANR
103 Consultations
326 Téléchargements

Partager

Gmail Facebook X LinkedIn More