School of Computing

Layout Metrics for Euler Diagrams

Jean Flower, Peter Rodgers, and Paul Mutton

In Seventh International Conference on Information Visualization (IV03), pages 182-196. IEEE, January 2003.

Abstract

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.

Download publication 691 kbytes (PDF)

Bibtex Record

@inproceedings{1652,
author = {Jean Flower and Peter Rodgers and Paul Mutton},
title = {{Layout Metrics for Euler Diagrams}},
month = {January},
year = {2003},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2003/1652},
    publication_type = {inproceedings},
    submission_id = {9677_1058857431},
    ISBN = {0-7695-1988-1},
    booktitle = {Seventh International Conference on Information Visualization (IV03)},
    publisher = {IEEE},
    refereed = {yes},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014