Fully Automatic Visualisation of Overlapping Sets
Article first published online: 27 JUL 2009
© 2009 The Author(s) Journal compilation © 2009 The Eurographics Association and Blackwell Publishing Ltd.
Computer Graphics Forum
Volume 28, Issue 3, pages 967–974, June 2009
How to Cite
Simonetto, P., Auber, D. and Archambault, D. (2009), Fully Automatic Visualisation of Overlapping Sets. Computer Graphics Forum, 28: 967–974. doi: 10.1111/j.1467-8659.2009.01452.x
- Issue published online: 27 JUL 2009
- Article first published online: 27 JUL 2009
- I.3.3 [Computer Graphics]: Picture/Image Generation—Display algorithms
Visualisation of taxonomies and sets has recently become an active area of research. Many application fields now require more than a strict classification of elements into a hierarchy tree. Euler diagrams, one of the most natural ways of depicting intersecting sets, may provide a solution to these problems.
In this paper, we present an approach for the automatic generation of Euler-like diagrams. This algorithm differs from previous approaches in that it has no undrawable instances of input, allowing it to be used in systems where the output is always required. We also improve the readability of Euler diagrams through the use of Bézier curves and transparent coloured textures. Our approach has been implemented using the Tulip platform. Both the source and executable program used to generate the results are freely available.