Abstract
Euler diagrams are a natural method of representing set-theoretic data and have been employed in diverse areas such as visualizing statistical data, as a basis for diagrammatic logics and for displaying the results of database search queries. For effective use of Euler diagrams in practical computer based applications, the generation of a diagram as a set of curves from an abstract description is necessary. Various practical methods for Euler diagram generation have been proposed, but in all of these methods the diagrams that can be produced are only for a restricted subset of all possible abstract descriptions.
We describe a method for Euler diagram generation, demonstrated by implemented software, and illustrate the advances in methodology via the production of diagrams which were difficult or impossible to draw using previous approaches. To allow the generation of all abstract descriptions we may be required to have some properties of the final diagram that are not considered nice. In particular we permit more than two curves to pass though a single point, permit some curve segments to be drawn concurrently, and permit duplication of curve labels. However, our method attempts to minimize these bad properties according to a chosen prioritization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chow, S.: Generating and Drawing Area-Proportional Venn and Euler Diagrams. Ph.D Thesis. University of Victoria, Canada (2008)
Chow, S., Ruskey, F.: Drawing area-proportional Venn and Euler diagrams. In: Liotta, G. (ed.) GD 2003. LNCS, vol. 2912, pp. 466–477. Springer, Heidelberg (2004)
DeChiara, R., Erra, U., Scarano, V.: VennFS: A Venn diagram file manager. In: Proc. IV 2003, pp. 120–126. IEEE Computer Society, Los Alamitos (2003)
Eades, P.: A Heuristic for Graph Drawing. Congressus Numerantium 22, 149–160 (1984)
Euler, L.: Lettres à une Princesse d’Allemagne, vol 2, Letters No. 102–108 (1761)
Flower, J., Fish, A., Howse, J.: Euler Diagram Generation. Journal of Visual Languages and Computing (2008)
Flower, J., Howse, J.: Generating Euler Diagrams. In: Hegarty, M., Meyer, B., Narayanan, N.H. (eds.) Diagrams 2002. LNCS (LNAI), vol. 2317, pp. 61–75. Springer, Heidelberg (2002)
Flower, J., Howse, J., Taylor, J.: Nesting in Euler diagrams: syntax, semantics and construction. Journal of Software and Systems Modeling, 55–67 (2003)
Flower, J., Rodgers, P., Mutton, P.: Layout Metrics for Euler Diagrams. In: Proc. IEEE Information Visualization (IV 2003), pp. 272–280 (2003)
Gurr, C.: Effective diagrammatic communication: Syntactic, semantic and pragmatic issues. Journal of Visual Languages and Computing 10(4), 317–342 (1999)
Hayes, P., Eskridge, T., Saavedra, R., Reichherzer, T., Mehrotra, M., Bobrovnikoff, D.: Collaborative knowledge capture in ontologies. In: Proc. of 3rd International Conference on Knowledge Capture, pp. 99–106 (2005)
Howse, J., Stapleton, G., Taylor, J.: Spider diagrams. LMS J. Computation and Mathematics 8, 145–194 (2005)
Kestler, H.A., Müller, A., Gress, T.M., Buchholz, M.: Generalized Venn diagrams: a new method of visualizing complex genetic set relations. Bioinformatics 21(8) (2005)
Kim, S.-K., Carrington, D.: Visualization of formal specifications. In: Proc. APSEC, pp. 102–109 (1999)
Rodgers, P.J., Zhang, L., Fish, A.: Embedding Wellformed Euler Diagrams. In: Proc. Information Visualization (IV 2008) (to appear, 2008)
Ruskey, F.: A Survey of Venn Diagrams. The Electronic Journal of Combinatorics (March 2001)
Shimojima, A.: Inferential and expressive capacities of graphical representations: Survey and some generalizations. In: Blackwell, A.F., Marriott, K., Shimojima, A. (eds.) Diagrams 2004. LNCS (LNAI), vol. 2980, pp. 18–21. Springer, Heidelberg (2004)
Tavel, P.: Modeling and Simulation Design. AK Peters Ltd. (2007)
Verroust, A., Viaud, M.-L.: Ensuring the drawability of Euler diagrams for up to eight sets. In: Blackwell, A.F., Marriott, K., Shimojima, A. (eds.) Diagrams 2004. LNCS (LNAI), vol. 2980, pp. 128–141. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodgers, P., Zhang, L., Fish, A. (2008). General Euler Diagram Generation. In: Stapleton, G., Howse, J., Lee, J. (eds) Diagrammatic Representation and Inference. Diagrams 2008. Lecture Notes in Computer Science(), vol 5223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87730-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-87730-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87729-5
Online ISBN: 978-3-540-87730-1
eBook Packages: Computer ScienceComputer Science (R0)