Graph Bundling by Kernel Density Estimation

We present a fast and simple method to compute bundled layouts of general graphs. For this, we first transform a given graph drawing into a density map using kernel density estimation. Next, we apply an image sharpening technique which progressively merges local height maxima by moving the convolved...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum Jg. 31; H. 3pt1; S. 865 - 874
Hauptverfasser: Hurter, C., Ersoy, O., Telea, A.
Format: Journal Article Tagungsbericht
Sprache:Englisch
Veröffentlicht: Oxford, UK Blackwell Publishing Ltd 01.06.2012
Wiley
Schlagworte:
Acceleration
Analysis
Bundling
Computer graphics
Computer Science
Density
edge bundles
Graph layouts
Graph theory
Graphs
Human-Computer Interaction
I.3.3 [Computer Graphics]: Picture/Image Generation-Line and curve generation
image-based information visualization
Kernels
Maxima
Obstacles
Studies
image-based information visualization
edge bundles
ghraph layouts
ISSN:0167-7055, 1467-8659
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present a fast and simple method to compute bundled layouts of general graphs. For this, we first transform a given graph drawing into a density map using kernel density estimation. Next, we apply an image sharpening technique which progressively merges local height maxima by moving the convolved graph edges into the height gradient flow. Our technique can be easily and efficiently implemented using standard graphics acceleration techniques and produces graph bundlings of similar appearance and quality to state‐of‐the‐art methods at a fraction of the cost. Additionally, we show how to create bundled layouts constrained by obstacles and use shading to convey information on the bundling quality. We demonstrate our method on several large graphs.
Bibliographie:istex:3D9DCDA288F3DA4A6AFCB9EB401BB752F10820DB
ArticleID:CGF3079
ark:/67375/WNG-0WT09HTP-9
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2012.03079.x