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.  Subdivision Drawings of Hypergraphs , 2009, GD.

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

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

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

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

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

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

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

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

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

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

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

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

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