School of Computing

Introducing 3D Venn and Euler diagrams

Peter Rodgers, Jean Flower, and Gem Stapleton

In Peter Chapman and Luana Micallef, editors, Proceedings of the 3rd International Workshop on Euler Diagrams 2012, volume 854 of CEUR-WS, pages 92-106. CEUR-WS.org, July 2012.

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.

Download publication 1648 kbytes (PDF)

Bibtex Record

@inproceedings{3216,
author = {Peter Rodgers and Jean Flower and Gem Stapleton},
title = {Introducing {3D} {V}enn and {E}uler Diagrams},
month = {July},
year = {2012},
pages = {92-106},
keywords = {Euler Diagrams, Venn Diagrams},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2012/3216},
    publication_type = {inproceedings},
    submission_id = {12081_1338547835},
    booktitle = {Proceedings of the 3rd International Workshop on Euler Diagrams 2012},
    editor = {Peter Chapman and Luana Micallef},
    volume = {854},
    series = {CEUR-WS},
    publisher = { CEUR-WS.org},
    refereed = {yes},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014