Drawing Euler diagrams with circles and ellipses

Gem Stapleton, Peter Rodgers

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBN

Abstract

The use of Euler diagrams as a basis for visual languages is commonplace and they are often used for visualizing information. The ability to automatically draw these diagrams is, therefore, likely to be of widespread practical use. The Euler diagram drawing problem is recognized as challenging, but the potential pay-off from the derivation of a comprehensive solution, that produces usable and effective diagrams, is significant. Previous research on automated Euler diagram drawing has used various different approaches, each of which had their own problems, including: (a) failure to draw a diagram in all cases, (b) poor diagram layout, and (c) inability to ensure that certain wellformedness properties of the drawn diagrams hold. In this paper, we present a novel approach to Euler diagram drawing that draws diagrams with circles, ellipses and curves in general. This new approach will draw a diagram in all cases, avoiding bad layout where possible (by the use of `nice' geometric shapes) and can enforce wellformedness properties as chosen by the user.
Original languageEnglish
Title of host publicationIEEE Symposium on Visual Languages and Human-Centric Computing 2011
Place of PublicationNew York, USA
Pages209-212
Number of pages4
DOIs
Publication statusPublished - 1 Jan 2011
EventIEEE Symposium on Visual Languages and Human-Centric Computing 2011 - Pittsburgh, PA, USA, 18-22 September, 2011
Duration: 18 Sep 2011 → …

Conference

ConferenceIEEE Symposium on Visual Languages and Human-Centric Computing 2011
Period18/09/11 → …

Fingerprint

Visual languages

Keywords

  • Euler diagram drawing problem
  • automated Euler diagram drawing
  • circles
  • curves
  • ellipses
  • geometric shapes
  • information visualization
  • visual languages

Cite this

Stapleton, G., & Rodgers, P. (2011). Drawing Euler diagrams with circles and ellipses. In IEEE Symposium on Visual Languages and Human-Centric Computing 2011 (pp. 209-212). New York, USA. https://doi.org/10.1109/VLHCC.2011.6070401
Stapleton, Gem ; Rodgers, Peter. / Drawing Euler diagrams with circles and ellipses. IEEE Symposium on Visual Languages and Human-Centric Computing 2011. New York, USA, 2011. pp. 209-212
@inproceedings{9977a5a9203c4fe4abe13fae11380aed,
title = "Drawing Euler diagrams with circles and ellipses",
abstract = "The use of Euler diagrams as a basis for visual languages is commonplace and they are often used for visualizing information. The ability to automatically draw these diagrams is, therefore, likely to be of widespread practical use. The Euler diagram drawing problem is recognized as challenging, but the potential pay-off from the derivation of a comprehensive solution, that produces usable and effective diagrams, is significant. Previous research on automated Euler diagram drawing has used various different approaches, each of which had their own problems, including: (a) failure to draw a diagram in all cases, (b) poor diagram layout, and (c) inability to ensure that certain wellformedness properties of the drawn diagrams hold. In this paper, we present a novel approach to Euler diagram drawing that draws diagrams with circles, ellipses and curves in general. This new approach will draw a diagram in all cases, avoiding bad layout where possible (by the use of `nice' geometric shapes) and can enforce wellformedness properties as chosen by the user.",
keywords = "Euler diagram drawing problem, automated Euler diagram drawing, circles, curves, ellipses, geometric shapes, information visualization, visual languages",
author = "Gem Stapleton and Peter Rodgers",
year = "2011",
month = "1",
day = "1",
doi = "10.1109/VLHCC.2011.6070401",
language = "English",
isbn = "9781457712463",
pages = "209--212",
booktitle = "IEEE Symposium on Visual Languages and Human-Centric Computing 2011",

}

Stapleton, G & Rodgers, P 2011, Drawing Euler diagrams with circles and ellipses. in IEEE Symposium on Visual Languages and Human-Centric Computing 2011. New York, USA, pp. 209-212, IEEE Symposium on Visual Languages and Human-Centric Computing 2011, 18/09/11. https://doi.org/10.1109/VLHCC.2011.6070401

Drawing Euler diagrams with circles and ellipses. / Stapleton, Gem; Rodgers, Peter.

IEEE Symposium on Visual Languages and Human-Centric Computing 2011. New York, USA, 2011. p. 209-212.

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBN

TY - GEN

T1 - Drawing Euler diagrams with circles and ellipses

AU - Stapleton, Gem

AU - Rodgers, Peter

PY - 2011/1/1

Y1 - 2011/1/1

N2 - The use of Euler diagrams as a basis for visual languages is commonplace and they are often used for visualizing information. The ability to automatically draw these diagrams is, therefore, likely to be of widespread practical use. The Euler diagram drawing problem is recognized as challenging, but the potential pay-off from the derivation of a comprehensive solution, that produces usable and effective diagrams, is significant. Previous research on automated Euler diagram drawing has used various different approaches, each of which had their own problems, including: (a) failure to draw a diagram in all cases, (b) poor diagram layout, and (c) inability to ensure that certain wellformedness properties of the drawn diagrams hold. In this paper, we present a novel approach to Euler diagram drawing that draws diagrams with circles, ellipses and curves in general. This new approach will draw a diagram in all cases, avoiding bad layout where possible (by the use of `nice' geometric shapes) and can enforce wellformedness properties as chosen by the user.

AB - The use of Euler diagrams as a basis for visual languages is commonplace and they are often used for visualizing information. The ability to automatically draw these diagrams is, therefore, likely to be of widespread practical use. The Euler diagram drawing problem is recognized as challenging, but the potential pay-off from the derivation of a comprehensive solution, that produces usable and effective diagrams, is significant. Previous research on automated Euler diagram drawing has used various different approaches, each of which had their own problems, including: (a) failure to draw a diagram in all cases, (b) poor diagram layout, and (c) inability to ensure that certain wellformedness properties of the drawn diagrams hold. In this paper, we present a novel approach to Euler diagram drawing that draws diagrams with circles, ellipses and curves in general. This new approach will draw a diagram in all cases, avoiding bad layout where possible (by the use of `nice' geometric shapes) and can enforce wellformedness properties as chosen by the user.

KW - Euler diagram drawing problem

KW - automated Euler diagram drawing

KW - circles

KW - curves

KW - ellipses

KW - geometric shapes

KW - information visualization

KW - visual languages

U2 - 10.1109/VLHCC.2011.6070401

DO - 10.1109/VLHCC.2011.6070401

M3 - Conference contribution with ISSN or ISBN

SN - 9781457712463

SP - 209

EP - 212

BT - IEEE Symposium on Visual Languages and Human-Centric Computing 2011

CY - New York, USA

ER -

Stapleton G, Rodgers P. Drawing Euler diagrams with circles and ellipses. In IEEE Symposium on Visual Languages and Human-Centric Computing 2011. New York, USA. 2011. p. 209-212 https://doi.org/10.1109/VLHCC.2011.6070401