Skip to main content

Drawing Euler Diagrams with Circles and Ellipses

Stapleton, Gem, Rodgers, Peter (2011) Drawing Euler Diagrams with Circles and Ellipses. In: 2011 IEEE Symposium on Visual Languages and Human Centric Computing (VL/HCC 2011). . pp. 209-212. IEEE ISBN 978-1-4577-1246-3. E-ISBN 978-1-4577-1247-0. (doi:10.1109/VLHCC.2011.6070401)


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.

Item Type: Conference or workshop item (Paper)
DOI/Identification number: 10.1109/VLHCC.2011.6070401
Uncontrolled keywords: visualization; layout; shape; educational institutions; semantics; presses; object oriented modeling
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Depositing User: Peter Rodgers
Date Deposited: 21 Sep 2012 09:49 UTC
Last Modified: 28 Feb 2020 05:58 UTC
Resource URI: (The current URI for this page, for reference purposes)
Rodgers, Peter:
  • Depositors only (login required):


Downloads per month over past year