School of Computing

A general method for drawing area-proportional euler diagrams

Gem Stapleton, Peter Rodgers, and John Howse

Journal of Visual Languages and Computing, 22(6):182-196, December 2011 In press, available online. [doi].

Abstract

Area-proportional Euler diagrams have many applications, for example they are often used for visualizing data in medical and biological domains. There have been a number of recent research efforts to automatically draw Euler diagrams when the areas of the regions are not considered, leading to a range of different drawing techniques. By contrast, substantially less progress has been made on the problem of automatically drawing area-proportional Euler diagrams, although some partial results have been derived. In this paper, we considerably advance the state-of-the-art in area-proportional Euler diagram drawing by presenting the first method that is capable of generating such a diagram given any area-proportional specification. Moreover, our drawing method is sufficiently flexible that it allows one to specify which of the typically enforced wellformedness conditions should be possessed by the to-be-drawn Euler diagram.

Download publication 1032 kbytes (PDF)

Bibtex Record

@article{3157,
author = {Gem Stapleton and Peter Rodgers and John Howse},
title = {A General Method for Drawing Area-Proportional Euler Diagrams},
month = {December},
year = {2011},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {In press, available online.},
doi = {10.1016/j.jvlc.2011.07.001},
url = {http://www.cs.kent.ac.uk/pubs/2011/3157},
    publication_type = {article},
    submission_id = {5092_1315564544},
    journal = {Journal of Visual Languages and Computing},
    publisher = {Elsevier},
    volume = {22},
    number = {6},
}

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

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

Last Updated: 21/03/2014