Skip to main content

2018 | OriginalPaper | Buchkapitel

Generating Effective Euler Diagrams

verfasst von : Almas Baimagambetov, John Howse, Gem Stapleton, Aidan Delaney

Erschienen in: Diagrammatic Representation and Inference

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Euler diagrams are used for visualizing categorized data, with applications including crime control, bioinformatics, classification systems and education. Various properties of Euler diagrams have been empirically shown to aid, or hinder, their comprehension by users. Therefore, a key goal is to automatically generate Euler diagrams that possess beneficial layout features whilst avoiding those that are a hindrance. The automated layout techniques that currently exist sometimes produce diagrams with undesirable features. In this paper we present a novel approach, called iCurves, for generating Euler diagrams alongside a prototype implementation. We evaluate iCurves against existing techniques based on the aforementioned layout properties. This evaluation suggests that, particularly when the number of zones is high, iCurves can outperform other automated techniques in terms of effectiveness for users, as indicated by the layout properties of the produced Euler diagrams.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
A zone is a maximal region of the plane inside a subset of the curves and outside the remaining curves.
 
2
Two abstract zones are neighbours if their symmetric difference has one element.
 
Literatur
1.
Zurück zum Zitat Alper, B., Henry Riche, N., Ramos, G., Czerwinski, M.: Design study of LineSets, a novel set visualization technique. IEEE Trans. Vis. Comput. Graph. 17(12), 2259–2267 (2011)CrossRef Alper, B., Henry Riche, N., Ramos, G., Czerwinski, M.: Design study of LineSets, a novel set visualization technique. IEEE Trans. Vis. Comput. Graph. 17(12), 2259–2267 (2011)CrossRef
2.
Zurück zum Zitat Alsallakh, B., Micallef, L., Aigner, W., Hauser, H., Miksch, S., Rodgers, P.: Visualizing sets and set-typed data: state-of-the-art and future challenges. In: Eurographics Conference on Visualization STAR, pp. 1–21. Wiley, Hoboken (2014) Alsallakh, B., Micallef, L., Aigner, W., Hauser, H., Miksch, S., Rodgers, P.: Visualizing sets and set-typed data: state-of-the-art and future challenges. In: Eurographics Conference on Visualization STAR, pp. 1–21. Wiley, Hoboken (2014)
3.
Zurück zum Zitat Blake, A., Stapleton, G., Rodgers, P., Howse, J.: The impact of topological and graphical choices on the perception of Euler diagrams. Inf. Sci. 330, 455–482 (2016)CrossRef Blake, A., Stapleton, G., Rodgers, P., Howse, J.: The impact of topological and graphical choices on the perception of Euler diagrams. Inf. Sci. 330, 455–482 (2016)CrossRef
4.
Zurück zum Zitat Chow, S.: Generating and drawing area-proportional euler and venn diagrams. Ph.D. thesis, University of Victoria (2007) Chow, S.: Generating and drawing area-proportional euler and venn diagrams. Ph.D. thesis, University of Victoria (2007)
5.
Zurück zum Zitat Collins, C., Penn, G., Carpendale, M.S.T.: Bubble sets: revealing set relations with isocontours over existing visualizations. IEEE Trans. Vis. Comput. Graph. 15(6), 1009–1016 (2009)CrossRef Collins, C., Penn, G., Carpendale, M.S.T.: Bubble sets: revealing set relations with isocontours over existing visualizations. IEEE Trans. Vis. Comput. Graph. 15(6), 1009–1016 (2009)CrossRef
6.
Zurück zum Zitat Farrell, G., Sousa, W.: Repeat victimization and hot spots: the overlap and its implication for crime control and problem-oriented policing. Crim. Prev. Stud. 12, 221–240 (2001) Farrell, G., Sousa, W.: Repeat victimization and hot spots: the overlap and its implication for crime control and problem-oriented policing. Crim. Prev. Stud. 12, 221–240 (2001)
8.
Zurück zum Zitat Flower, J., Howse, J., Taylor, J.: Nesting in Euler diagrams: syntax, semantics and construction. Softw. Syst. Model. 3, 55–67 (2004)CrossRef Flower, J., Howse, J., Taylor, J.: Nesting in Euler diagrams: syntax, semantics and construction. Softw. Syst. Model. 3, 55–67 (2004)CrossRef
9.
Zurück zum Zitat Gottfried, B.: A comparative study of linear and region based diagrams. J. Spatial Inf. Sci. 2015(10), 3–20 (2015) Gottfried, B.: A comparative study of linear and region based diagrams. J. Spatial Inf. Sci. 2015(10), 3–20 (2015)
11.
Zurück zum Zitat Kestler, H., Muller, A., Liu, H., Kane, D., Zeeberg, B., Weinstein, J.: Euler diagrams for visualizing annotated gene expression data. In: Euler Diagrams (2005) Kestler, H., Muller, A., Liu, H., Kane, D., Zeeberg, B., Weinstein, J.: Euler diagrams for visualizing annotated gene expression data. In: Euler Diagrams (2005)
13.
Zurück zum Zitat Pruesse, G., Ruskey, F.: All Simple Venn Diagrams are Hamiltonian. arXiv e-prints, April 2015 Pruesse, G., Ruskey, F.: All Simple Venn Diagrams are Hamiltonian. arXiv e-prints, April 2015
14.
Zurück zum Zitat Riche, N., Dwyer, T.: Untangling Euler diagrams. IEEE Trans. Vis. Comput. Graph. 16(6), 1090–1099 (2010)CrossRef Riche, N., Dwyer, T.: Untangling Euler diagrams. IEEE Trans. Vis. Comput. Graph. 16(6), 1090–1099 (2010)CrossRef
16.
Zurück zum Zitat Rodgers, P., Zhang, L., Purchase, H.: Wellformedness properties in Euler diagrams: which should be used? IEEE Trans. Vis. Comput. Graph. 18(7), 1089–1100 (2012)CrossRef Rodgers, P., Zhang, L., Purchase, H.: Wellformedness properties in Euler diagrams: which should be used? IEEE Trans. Vis. Comput. Graph. 18(7), 1089–1100 (2012)CrossRef
19.
Zurück zum Zitat Sato, Y., Masuda, S., Someya, Y., Tsujii, T., Watanabe, S.: An fMRI analysis of the efficacy of Euler diagrams in logical reasoning. In: IEEE Symposium on Visual Languages and Human-Centric Computing (2015) Sato, Y., Masuda, S., Someya, Y., Tsujii, T., Watanabe, S.: An fMRI analysis of the efficacy of Euler diagrams in logical reasoning. In: IEEE Symposium on Visual Languages and Human-Centric Computing (2015)
20.
Zurück zum Zitat Simonetto, P.: Visualisation of overlapping sets and clusters with Euler diagrams. Ph.D. thesis, Université Bordeaux (2012) Simonetto, P.: Visualisation of overlapping sets and clusters with Euler diagrams. Ph.D. thesis, Université Bordeaux (2012)
21.
Zurück zum Zitat Stapleton, G., Flower, J., Rodgers, P., Howse, J.: Automatically drawing Euler diagrams with circles. J. Vis. Lang. Comput. 23(3), 163–193 (2012)CrossRef Stapleton, G., Flower, J., Rodgers, P., Howse, J.: Automatically drawing Euler diagrams with circles. J. Vis. Lang. Comput. 23(3), 163–193 (2012)CrossRef
22.
Zurück zum Zitat Stapleton, G., Rodgers, P., Howse, J.: A general method for drawing area-proportional Euler diagrams. J. Vis. Lang. Comput. 22(6), 426–442 (2011)CrossRef Stapleton, G., Rodgers, P., Howse, J.: A general method for drawing area-proportional Euler diagrams. J. Vis. Lang. Comput. 22(6), 426–442 (2011)CrossRef
23.
Zurück zum Zitat Stapleton, G., Rodgers, P., Howse, J., Zhang, L.: Inductively generating Euler diagrams. IEEE Trans. Vis. Comput. Graph. 17(1), 88–100 (2011)CrossRef Stapleton, G., Rodgers, P., Howse, J., Zhang, L.: Inductively generating Euler diagrams. IEEE Trans. Vis. Comput. Graph. 17(1), 88–100 (2011)CrossRef
24.
Zurück zum Zitat Thièvre, J., Viaud, M., Verroust-Blondet, A.: Using Euler diagrams in traditional library environments. In: Euler Diagrams. ENTCS, vol. 134, pp. 189–202 (2005) Thièvre, J., Viaud, M., Verroust-Blondet, A.: Using Euler diagrams in traditional library environments. In: Euler Diagrams. ENTCS, vol. 134, pp. 189–202 (2005)
25.
Zurück zum Zitat Venn, J.: On the diagrammatic and mechanical representation of propositions and reasonings. Philos. Mag. 10(59), 1–18 (1880)CrossRef Venn, J.: On the diagrammatic and mechanical representation of propositions and reasonings. Philos. Mag. 10(59), 1–18 (1880)CrossRef
Metadaten
Titel
Generating Effective Euler Diagrams
verfasst von
Almas Baimagambetov
John Howse
Gem Stapleton
Aidan Delaney
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91376-6_8

Neuer Inhalt