2011
DOI: 10.1109/tvcg.2010.119
|View full text |Cite
|
Sign up to set email alerts
|

Drawing Euler Diagrams with Circles: The Theory of Piercings

Abstract: Euler diagrams are effective tools for visualizing set intersections. They have a large number of application areas ranging from statistical data analysis to software engineering. However, the automated generation of Euler diagrams has never been easy: given an abstract description of a required Euler diagram, it is computationally expensive to generate the diagram. Moreover, the generated diagrams represent sets by polygons, sometimes with quite irregular shapes that make the diagrams less comprehensible. In … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

3
71
0

Year Published

2011
2011
2018
2018

Publication Types

Select...
5
2
1

Relationship

5
3

Authors

Journals

citations
Cited by 28 publications
(74 citation statements)
references
References 32 publications
3
71
0
Order By: Relevance
“…This will involve solving challenging problems, such as identifying what constitutes an effective diagram (as shown in this paper, there are different diagrams that convey the same information) and how to automatically draw chosen diagrams from abstract descriptions of them. This functionality could build on recent advances in automated Euler diagram drawing [15,18,19], although the layout problem for concept diagrams is more challenging. In addition, we want to allow ontology creators to be able to specify the axioms directly with concept diagrams, which may require a sketch recognition engine to be devised; this could also build on recent work that recognizes sketches of Euler diagrams [20].…”
Section: Resultsmentioning
confidence: 99%
“…This will involve solving challenging problems, such as identifying what constitutes an effective diagram (as shown in this paper, there are different diagrams that convey the same information) and how to automatically draw chosen diagrams from abstract descriptions of them. This functionality could build on recent advances in automated Euler diagram drawing [15,18,19], although the layout problem for concept diagrams is more challenging. In addition, we want to allow ontology creators to be able to specify the axioms directly with concept diagrams, which may require a sketch recognition engine to be devised; this could also build on recent work that recognizes sketches of Euler diagrams [20].…”
Section: Resultsmentioning
confidence: 99%
“…The most common methods for visualizing overlapping sets are based on Euler diagrams (or variants, such as Venn diagrams), which employ overlapping closed curves to represent overlapping sets [Collins et al 2009;Riche and Dwyer 2010;Rodgers et al 2008;Set Visualiser 2014;Simonetto et al 2009;Stapleton et al 2011;Stapleton et al 2009]. An example Euler diagram can be seen in Fig.…”
Section: Frenchmentioning
confidence: 99%
“…A major theme of Euler diagrams research has been on establishing when a diagram exists as a visualization of information, often under some additional constraints including being wellformed [7],orbeingdrawablewithcircles [22]. Moreover, algorithms for automatically producing Euler diagrams, given the information to be visualized, are sought and a number of them now exist for the 2D case, including [3,7,8,14,16,17,19,24,25].…”
Section: The Drawability Problemmentioning
confidence: 99%
“…An understanding of the range of topologically different diagrams with a given description is important for researchers developing inductive drawing algorithms [4,19,[21][22][23]. These inductive (or incremental) approaches add one contour at a time to a drawing, building up the diagram until all of the contours are present.…”
Section: Diagram Equivalencesmentioning
confidence: 99%