Skip to main content
Kent Academic Repository

Layout Metrics for Euler Diagrams

Flower, J., Rodgers, P., Mutton, P. (2003) Layout Metrics for Euler Diagrams. In: Seventh International Conference on Information Visualization (IV03). IEEE International Conference on Information Visualisation . pp. 272-280. IEEE ISBN 0-7695-1988-1. (doi:10.1109/IV.2003.1217990) (KAR id:14021)


We present an aesthetics based method for drawing Euler diagrams. Aesthetic layout metrics have been found to be useful in graph drawing algorithms, which use metrics motivated by aesthetic principles that aid user understanding of diagrams. We have taken a similar approach to Euler diagram drawing, and have defined a set of suitable metrics to be used within a hill climbing multicriteria optimiser to produce good drawings. There are added difficulties when drawing Euler diagrams as they are made up of contours whose structural properties of intersection and containment must be preserved under any layout improvements. In this paper we describe our Java implementation of a pair of hill climbing variants to find good drawings, a set of metrics that measure aesthetics for good diagram layout, and issues concerning the choice of weightings for a useful combination of the metrics.

Item Type: Conference or workshop item (Paper)
DOI/Identification number: 10.1109/IV.2003.1217990
Uncontrolled keywords: Diagram Drawing, Diagram Layout, Euler Diagrams, Venn-Euler Diagrams
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Peter Rodgers
Date Deposited: 24 Nov 2008 18:01 UTC
Last Modified: 16 Nov 2021 09:52 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.