DocumentCode :
1312625
Title :
Interactive Level-of-Detail Rendering of Large Graphs
Author :
Zinsmaier, Michael ; Brandes, Ulrik ; Deussen, Oliver ; Strobelt, Hendrik
Volume :
18
Issue :
12
fYear :
2012
Firstpage :
2486
Lastpage :
2495
Abstract :
We propose a technique that allows straight-line graph drawings to be rendered interactively with adjustable level of detail. The approach consists of a novel combination of edge cumulation with density-based node aggregation and is designed to exploit common graphics hardware for speed. It operates directly on graph data and does not require precomputed hierarchies or meshes. As proof of concept, we present an implementation that scales to graphs with millions of nodes and edges, and discuss several example applications.
Keywords :
rendering (computer graphics); common graphics hardware; density-based node aggregation; edge cumulation; graph data; interactive level-of-detail rendering; straight-line graph drawings; Aggregates; Data visualization; Image color analysis; Image edge detection; Rendering (computer graphics); Graph visualization; OpenGL; edge aggregation;
fLanguage :
English
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
Publisher :
ieee
ISSN :
1077-2626
Type :
jour
DOI :
10.1109/TVCG.2012.238
Filename :
6327254
Link To Document :
بازگشت