Skip to Main content Skip to Navigation
Theses

Visualisation of Overlapping Sets and Clusters with Euler Diagrams

Abstract : In this thesis, we propose a method for the visualisation of overlapping sets and of fuzzy graph clusterings based on Euler diagrams. Euler diagrams are probably the most intuitive and most used method to depict sets in which elements can be shared. Such a powerful visualisation metaphor could be an invaluable visualisation tool, but the automatic generation of Euler diagrams still presents many challenging problems. First, not all instances can be drawn using standard Euler diagrams. Second, most existing algorithms focus on diagrams of modest dimensions while real-world applications typically features much larger data. Third, the generation process must be reliable and reasonably fast. In this thesis, we describe an extended version of Euler diagrams that can be produced for every input instance. We then propose an automatic procedure for the generation of such diagrams that specifically target large input instances. Finally, we present a software implementation of this method and we describe some output examples generated on real-world data.
Document type :
Theses
Complete list of metadata

Cited literature [106 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00662789
Contributor : Paolo Simonetto Connect in order to contact the contributor
Submitted on : Wednesday, January 25, 2012 - 10:55:06 AM
Last modification on : Saturday, June 25, 2022 - 10:32:53 AM
Long-term archiving on: : Wednesday, December 14, 2016 - 12:40:16 AM

Identifiers

  • HAL Id : tel-00662789, version 1

Collections

Citation

Paolo Simonetto. Visualisation of Overlapping Sets and Clusters with Euler Diagrams. Other [cs.OH]. Université Sciences et Technologies - Bordeaux I, 2011. English. ⟨tel-00662789⟩

Share

Metrics

Record views

217

Files downloads

477