The Community for Technology Leaders
2015 IEEE Pacific Visualization Symposium (PacificVis) (2015)
Hangzhou, China
April 14, 2015 to April 17, 2015
ISBN: 978-1-4673-6879-7
pp: 39-46
Vsevolod Peysakhovich , ISAE, Toulouse, France
Christophe Hurter , DGAC, Toulouse, France
Alexandru Telea , University of Groningen, Netherlands
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.
INDEX TERMS
Image edge detection, Clutter, Aircraft, Visualization, Trajectory, Kernel, Instruments,I.3.6 [Computing Methodologies]: Computer Graphics—Methodology and Techniques, I.3.3 [Computing Methodologies]: Computer Graphics—Picture/Image Generation
CITATION
Vsevolod Peysakhovich, Christophe Hurter, Alexandru Telea, "Attribute-driven edge bundling for general graphs with applications in trail analysis", 2015 IEEE Pacific Visualization Symposium (PacificVis), vol. 00, no. , pp. 39-46, 2015, doi:10.1109/PACIFICVIS.2015.7156354
150 ms
(Ver 3.3 (11022016))