Visualise Undrawable Euler Diagrams

Paolo Simonetto (1, 2) , David Auber (1, 2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 GRAVITE - Graph Visualization and Interactive Exploration

Given a group of overlapping sets, it is not always possible to represent it with Euler diagrams. Euler diagram characteristics might collide with the sets relationships to depict, making it impossible to outline a correct draw. In order to be able to show a greater class of instances, Euler diagrams have been extended allowing more general patterns, but so far all the most common definitions cannot represent all the possible connection between sets. We aim to introduce methods and constructions to produce a clear representation, as close as possible to Euler diagrams, even for sets that are not formally drawable in that way. We will investigate on the reasons that make a diagram undrawable, in order to evaluate how and when to apply the mentioned structures, and to give the foundations necessary to design algorithms for this purpose.

Keywords: Euler diagrams; overlapping clustering

Domains: Other [cs.OH]

Paolo Simonetto, David Auber. Visualise Undrawable Euler Diagrams. 12th International Conference on Information Visualisation, Jul 2008, London, United Kingdom. pp.594-599, ⟨10.1109/IV.2008.78⟩. ⟨hal-00319119v2⟩