Winding Roads: Routing edges into bundles

Visualizing graphs containing many nodes and edges efficiently is quite challenging. Drawings of such graphs generally suffer from visual clutter induced by the large amount of edges and their crossings. Consequently it is difficult to read the relationships between nodes and the high‐level edge pat...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computer graphics forum Ročník 29; číslo 3; s. 853 - 862
Hlavní autoři: Lambert, A., Bourqui, R., Auber, D.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford, UK Blackwell Publishing Ltd 01.06.2010
Wiley
Témata:
1.3.3 [Computer Graphics]: Picture/Image Generation-Line and curve generation
Bundles
Bundling
Clutter
Computer graphics
Computer Science
Density
Graph coloring
Graphs
Other
Reduction
Rendering
Studies
edge bundling
gpu
graph visualization
edge splatting
ISSN:0167-7055, 1467-8659
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Visualizing graphs containing many nodes and edges efficiently is quite challenging. Drawings of such graphs generally suffer from visual clutter induced by the large amount of edges and their crossings. Consequently it is difficult to read the relationships between nodes and the high‐level edge patterns that may exist in standard node‐link diagram representations. Edge bundling techniques have been proposed to help solve this issue, which rely on high quality edge rerouting. In this paper, we introduce an intuitive edge bundling technique which efficiently reduces edge clutter in graphs drawings. Our method is based on the use of a grid built using the original graph to compute the edge rerouting. In comparison with previously proposed edge bundling methods, our technique improves both the level of clutter reduction and the computation performance. The second contribution of this paper is a GPU‐based rendering method which helps users perceive bundles densities while preserving edge color.
Bibliografie:ArticleID:CGF1700
ark:/67375/WNG-7N7R86LN-0
istex:E77DE5BC0FF8ABFBE1005DF6682DF2EFFC5B2B02
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2009.01700.x