Introducing 3D Venn and Euler Diagrams

In 2D, Venn and Euler diagrams consist of labelled simple closed curves and have been widely studied. The advent of 3D display and interaction mechanisms means that extending these diagrams to 3D is now feasible. However, 3D versions of these diagrams have not yet been examined. Here, we begin the investigation into 3D Euler diagrams by dening them to comprise of labelled, orientable closed surfaces. As in 2D, these 3D Euler diagrams visually represent the set-theoretic notions of intersection, containment and disjointness. We extend the concept of wellformedness to the 3D case and compare it to wellformedness in the 2D case. In particular, we demonstrate that some data can be visualized with wellformed 3D diagrams that cannot be visualized with wellformed 2D diagrams. We also note that whilst there is only one topologically distinct embedding of wellformed Venn-3 in 2D, there are four such em- beddings in 3D when the surfaces are topologically equivalent to spheres. Furthermore, we hypothesize that all data sets can be visualized with 3D Euler diagrams whereas this is not the case for 2D Euler diagrams, unless non-simple curves and/or duplicated labels are permitted. As this paper is the rst to consider 3D Venn and Euler diagrams, we include a set of open problems and conjectures to stimulate further research.

[1]  Peter Rodgers,et al.  Wellformedness Properties in Euler Diagrams: Which Should Be Used? , 2012, IEEE Transactions on Visualization and Computer Graphics.

[2]  Hans A. Kestler,et al.  Generalized Venn diagrams: a new method of visualizing complex genetic set relations , 2005, Bioinform..

[3]  Oliver Lemon,et al.  Spatial logic and the complexity of diagrammatic reasoning , 1997 .

[4]  Gem Stapleton,et al.  Drawing Euler Diagrams with Circles: The Theory of Piercings , 2011, IEEE Transactions on Visualization and Computer Graphics.

[5]  Leland Wilkinson,et al.  Exact and Approximate Area-Proportional Circular Venn and Euler Diagrams , 2012, IEEE Transactions on Visualization and Computer Graphics.

[6]  Peter Rodgers,et al.  Constructing Area-Proportional Venn and Euler Diagrams with Three Circles , 2005 .

[7]  John Howse,et al.  Generating Euler Diagrams , 2002, Diagrams.

[8]  Gem Stapleton,et al.  A general method for drawing area-proportional Euler diagrams , 2011, J. Vis. Lang. Comput..

[9]  Andrew Fish,et al.  General Euler Diagram Generation , 2008, Diagrams.

[10]  Gem Stapleton,et al.  Properties of Euler Diagrams , 2007, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[11]  Gem Stapleton,et al.  Automatically drawing Euler diagrams with circles , 2012, J. Vis. Lang. Comput..

[12]  Frank Ruskey,et al.  Towards a General Solution to Drawing Area-Proportional Euler Diagrams , 2005, Electron. Notes Theor. Comput. Sci..