KelpFusion: A Hybrid Set Visualization Technique

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.

[1]  Bettina Speckmann,et al.  Delineating imprecise regions via shortest-path graphs , 2011, GIS.

[2]  Bettina Speckmann,et al.  On Planar Supports for Hypergraphs , 2009, J. Graph Algorithms Appl..

[3]  Jur P. van den Berg,et al.  The visibility--voronoi complex and its applications , 2005, EuroCG.

[4]  Ulrik Brandes,et al.  Path-based supports for hypergraphs , 2010, J. Discrete Algorithms.

[5]  M. Sheelagh T. Carpendale,et al.  Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[6]  Daniel W. Archambault,et al.  Fully Automatic Visualisation of Overlapping Sets , 2009, Comput. Graph. Forum.

[7]  Bettina Speckmann,et al.  Subdivision Drawings of Hypergraphs , 2009, GD.

[8]  Bettina Speckmann,et al.  Kelp Diagrams: Point Set Membership Visualization , 2012, Comput. Graph. Forum.

[9]  David Auber,et al.  Visualise Undrawable Euler Diagrams , 2008, 2008 12th International Conference Information Visualisation.

[10]  Bongshin Lee,et al.  Visualizing set concordance with permutation matrices and fan diagrams , 2007, Interact. Comput..

[11]  Tim Dwyer,et al.  Untangling Euler Diagrams , 2010, IEEE Transactions on Visualization and Computer Graphics.

[12]  Gem Stapleton,et al.  Inductively Generating Euler Diagrams , 2011, IEEE Transactions on Visualization and Computer Graphics.

[13]  E. L. Kaufman,et al.  The discrimination of visual number. , 1949, The American journal of psychology.

[14]  Mary Czerwinski,et al.  Design Study of LineSets, a Novel Set Visualization Technique , 2011, IEEE Transactions on Visualization and Computer Graphics.

[15]  Edward Rolf Tufte,et al.  The visual display of quantitative information , 1985 .

[16]  Alexandru Telea,et al.  Towards realism in drawing areas of interest on architecture diagrams , 2009, J. Vis. Lang. Comput..