Kelp Diagrams: Point Set Membership Visualization

We present Kelp Diagrams, a novel method to depict set relations over points, i.e., elements with predefined positions. Our method creates schematic drawings and has been designed to take aesthetic quality, efficiency, and effectiveness into account. This is achieved by a routing algorithm, which links elements that are part of the same set by constructing minimum cost paths over a tangent visibility graph. There are two styles of Kelp Diagrams to depict overlapping sets, a nested and a striped style, each with its own strengths and weaknesses. We compare Kelp Diagrams with two existing methods and show that our approach provides a more consistent and clear depiction of both element locations and their set relations.

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

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

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

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

[5]  Alexander Wolff,et al.  Towards an evaluation of quality for names placement methods , 2002, Int. J. Geogr. Inf. Sci..

[6]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

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

[8]  Peter Rodgers,et al.  Layout metrics for Euler diagrams , 2003, Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003..

[9]  Ulrik Brandes,et al.  Blocks of Hypergraphs - Applied to Hypergraphs and Outerplanarity , 2010, IWOCA.

[10]  David S. Johnson,et al.  Hypergraph planarity and the complexity of drawing venn diagrams , 1987, J. Graph Theory.

[11]  Ben Shneiderman,et al.  Network Visualization by Semantic Substrates , 2006, IEEE Transactions on Visualization and Computer Graphics.

[12]  Peter Eades,et al.  Drawing Hypergraphs in the Subset Standard (Short Demo Paper) , 2000, GD.

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

[14]  Peter Eades,et al.  Drawing Hypergraphs in the Subset Standard , 2000 .

[15]  Alexandru Telea,et al.  Visualization of areas of interest in software architecture diagrams , 2006, SoftVis '06.

[16]  Kresimir Matkovic,et al.  Interactive Visual Analysis of Set-Typed Data , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

[20]  Roberto Therón,et al.  Visualization of Intersecting Groups Based on Hypergraphs , 2010, IEICE Trans. Inf. Syst..

[21]  M. Sheelagh T. Carpendale,et al.  VisLink: Revealing Relationships Amongst Visualizations , 2007, IEEE Transactions on Visualization and Computer Graphics.

[22]  Dieter Schmalstieg,et al.  Caleydo: connecting pathways and gene expression , 2009, Bioinform..

[23]  Dieter Schmalstieg,et al.  Context-Preserving Visual Links , 2011, IEEE Transactions on Visualization and Computer Graphics.