Introducing 3D Venn and Euler Diagrams

Rodgers, Peter and Flower, Jean and Stapleton, Gem (2012) Introducing 3D Venn and Euler Diagrams. In: Proceedings of the 3rd International Workshop on Euler Diagrams 2012. (Full text available)

PDF
Download (1MB) Preview
[img]
Preview
Official URL
http://www.cs.kent.ac.uk/pubs/2012/3216

Abstract

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 defining 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 first to consider 3D Venn and Euler diagrams, we include a set of open problems and conjectures to stimulate further research.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: Euler Diagrams, Venn Diagrams
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Computational Intelligence Group
Depositing User: Peter Rodgers
Date Deposited: 21 Sep 2012 09:49
Last Modified: 04 Oct 2013 13:22
Resource URI: http://kar.kent.ac.uk/id/eprint/30797 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year