The Community for Technology Leaders
Green Image
Issue No. 11 - Nov. (2013 vol. 19)
ISSN: 1077-2626
pp: 1846-1858
W. Meulemans , Tech. Univ. Eindhoven, Eindhoven, Netherlands
N. H. Riche , Microsoft Res., Redmond, WA, USA
B. Speckmann , Tech. Univ. Eindhoven, Eindhoven, Netherlands
B. Alper , Univ. of California, Santa Barbara, Santa Barbara, CA, USA
T. Dwyer , Monash Univ., Caulfield East, VIC, Australia
ABSTRACT
We present KelpFusion: a method for depicting set membership of items on a map or other visualization using continuous boundaries. KelpFusion is a hybrid representation that bridges hull techniques such as Bubble Sets and Euler diagrams and line- and graph-based techniques such as LineSets and Kelp Diagrams. We describe an algorithm based on shortest-path graphs to compute KelpFusion visualizations. Based on a single parameter, the shortest-path graph varies from the minimal spanning tree to the convex hull of a point set. Shortest-path graphs aim to capture the shape of a point set and smoothly adapt to sets of varying densities. KelpFusion fills enclosed faces based on a set of simple legibility rules. We present the results of a controlled experiment comparing KelpFusion to Bubble Sets and LineSets. We conclude that KelpFusion outperforms Bubble Sets both in accuracy and completion time and outperforms LineSets in completion time.
INDEX TERMS
Visualization, Silicon, Resource management, Shape, Geometry, Filling, Accuracy,visualization techniques and methodologies, Information visualization
CITATION
W. Meulemans, N. H. Riche, B. Speckmann, B. Alper, T. Dwyer, "KelpFusion: A Hybrid Set Visualization Technique", IEEE Transactions on Visualization & Computer Graphics, vol. 19, no. , pp. 1846-1858, Nov. 2013, doi:10.1109/TVCG.2013.76
319 ms
(Ver 3.3 (11022016))