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 ISBNpeer-review

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 Sept 2011 → …

Conference

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

Keywords

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

Fingerprint

Dive into the research topics of 'Drawing Euler diagrams with circles and ellipses'. Together they form a unique fingerprint.

Cite this