School of Computing

Recognizing Sketches of Euler Diagrams Drawn with Ellipses

Aidan Delaney, Beryl Plimmer, Gem Stapleton, and Peter Rodgers

volume 16 of International Conference on Distributed Multimedia Systems, pages 182-196, October 2010.


Euler diagrams form the basis of a number of visual languages. However, the existing tool support for creating Euler diagrams is limited to generic diagram editing software that uses mouse and keyboard interfaces. A more natural and convenient mode of entry is via a sketching interface. In addition, it is known that sketching, as opposed to using an editing package, facilitates greater cognitive focus on the task of diagram creation. This paper presents the first sketch tool for Euler diagrams. In particular, we describe the recognition mechanism and conversion that takes a sketched Euler diagram and converts it into a formal diagram drawn with ellipses and circles. The semantics of the sketch is computed.

Download publication 397 kbytes (PDF)

Bibtex Record

author = {Aidan Delaney and Beryl Plimmer and Gem Stapleton and Peter Rodgers},
title = {{Recognizing Sketches of Euler Diagrams Drawn with Ellipses}},
month = {October},
year = {2010},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {},
    publication_type = {inproceedings},
    submission_id = {18562_1287742688},
    volume = {16},
    series = {International Conference on Distributed Multimedia Systems},
    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