Interactive Level-of-Detail Rendering of Large Graphs

M. Zinsmaier, U. Brandes, O. Deussen, H. Strobelt
2012 IEEE Transactions on Visualization and Computer Graphics  
Fig. 1 . Application of our visualization technique on a hierarchical data set, zooming from overview (left) to a region of interest (right). The density-based node aggregation field (blue color) guides edge aggregation (orange/red color) to reveal visual patterns at different levels of detail. 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
more » ... 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.
doi:10.1109/tvcg.2012.238 pmid:26357157 fatcat:fdx4hnszufadzdhpifh3x5n2wm