Generating Euler Diagrams from Existing Layouts

  • Euler diagrams have a wide variety of uses, from information visualization to logical reasoning. In the case of software engineering, they form the basis of a number of notations, such as state charts and constraint diagrams. In all of their application areas, the ability to automatically layout Euler diagrams brings considerable benefits. There have been several recent contributions towards the automatic generation and layout of Euler diagrams, all of which start from an abstract description ofEuler diagrams have a wide variety of uses, from information visualization to logical reasoning. In the case of software engineering, they form the basis of a number of notations, such as state charts and constraint diagrams. In all of their application areas, the ability to automatically layout Euler diagrams brings considerable benefits. There have been several recent contributions towards the automatic generation and layout of Euler diagrams, all of which start from an abstract description of the diagram and produce a collection of closed curves embedded in the plane. In this paper, we are concerned with producing layouts by modifying existing ones. This type of layout approach is particularly useful in domains where we require an updated, or modified, diagram such as in a logical reasoning context. We provide two methods to add a curve to an Euler diagram in order to create a new diagram. The first method is guaranteed to produce layouts that meet specified wellformedness conditions that are typically chosen by others who produced generation algorithms; these conditions are thought to correlate well accurate user interpretation. We also overview a second method that can be used to produce a layout of any abstract description.show moreshow less

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author: Gem Stapleton, John Howse, Peter Rodgers, Leishi Zhang
URN:urn:nbn:de:kobv:83-opus-21599
ISBN:1863-2122
Series (Serial Number):Electronic Communications of the EASST- ECEASST (13/03)
Document Type:Arbeitspapier/Research Paper
Language:English
Date of Publication (online):2009/02/19
Publishing Institution:Technische Universität Berlin
Release Date:2009/02/19
Tag:Diagramm Layout; Informationsvisualisierung; Venn-Diagramme
Information visualization; Venn diagrams; diagram layout
Note:
http://eceasst.cs.tu-berlin.de/index.php/eceasst/article/viewFile/167/162
Institutes:Institut für Softwaretechnik und Theoretische Informatik
Dewey Decimal Classification:004 Datenverarbeitung; Informatik
Collection:Volume 13 (2008): Layout of (Software) Engineering Diagrams 2008
Licence (German):License Logo CC BY-NC-SA: Creative Commons-Lizenz: Namensnennung, nicht kommerziell, Weitergabe zu gleichen Bedingungen