 |
Conference papers
Graph bundling by Kernel Density Estimation
Abstract : 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.
Cited literature [27 references]
https://hal-enac.archives-ouvertes.fr/hal-01022472
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Monday, July 21, 2014 - 2:55:02 PM
Last modification on : Tuesday, October 19, 2021 - 11:02:48 AM
Long-term archiving on: : Thursday, November 20, 2014 - 6:12:07 PM
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Monday, July 21, 2014 - 2:55:02 PM
Last modification on : Tuesday, October 19, 2021 - 11:02:48 AM
Long-term archiving on: : Thursday, November 20, 2014 - 6:12:07 PM
File
350.pdf
Files produced by the author(s)