EulerMerge: Simplifying Euler Diagrams Through Set Merges

被引:0
作者
Yan, Xinyuan [1 ]
Rodgers, Peter [2 ]
Rottmann, Peter [3 ]
Archambault, Daniel [4 ]
Haunert, Jan-Henrik [3 ]
Wang, Bei [1 ]
机构
[1] Univ Utah, Salt Lake City, UT 84112 USA
[2] Univ Kent, Canterbury, Kent, England
[3] Univ Bonn, Bonn, Germany
[4] Newcastle Univ, Newcastle Upon Tyne, Tyne & Wear, England
来源
DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2024 | 2024年 / 14981卷
关键词
Euler diagrams; Set visualization; Hypergraph visualization; Scalability;
D O I
10.1007/978-3-031-71291-3_16
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Euler diagrams are an intuitive and popular method to visualize set-based data. In an Euler diagram, each set is represented as a closed curve, and set intersections are shown by curve overlaps. However, Euler diagrams are not visually scalable and automatic layout techniques struggle to display real-world data sets in a comprehensible way. Prior state-of-the-art approaches can embed Euler diagrams by splitting a closed curve into multiple curves so that a set is represented by multiple disconnected enclosed areas. In addition, these methods typically result in multiple curve segments being drawn concurrently. Both of these features significantly impede understanding. In this paper, we present a new and scalable method for embedding Euler diagrams using set merges. Our approach simplifies the underlying data to ensure that each set is represented by a single, connected enclosed area and that the diagram is drawn without curve concurrency, leading to wellformed and understandable Euler diagrams.
引用
收藏
页码:190 / 206
页数:17
相关论文
共 45 条
[31]   Proof Theory for Reasoning with Euler Diagrams: A Logic Translation and Normalization [J].
Ryo Takemura .
Studia Logica, 2013, 101 :157-191
[32]   A general method for drawing area-proportional Euler diagrams [J].
Stapleton, Gem ;
Rodgers, Peter ;
Howse, John .
JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2011, 22 (06) :426-442
[33]   Evaluating Visualizations of Sets and Networks that Use Euler Diagrams and Graphs [J].
Baimagambetov, Almas ;
Stapleton, Gem ;
Blake, Andrew ;
Howse, John .
DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2020, 2020, 12169 :323-331
[34]   Euler diagrams drawn with ellipses area-proportionally (Edeap) [J].
Michael Wybrow ;
Peter Rodgers ;
Fadi K. Dib .
BMC Bioinformatics, 22
[35]   A comparison of linear and mosaic diagrams for set visualization [J].
Luz, Saturnino ;
Masoodian, Masood .
INFORMATION VISUALIZATION, 2019, 18 (03) :297-310
[36]   Extensions of Euler Diagrams in Peirce's Four Manuscripts on Logical Graphs [J].
Pietarinen, Ahti-Veikko .
DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2016, 2016, 9781 :139-154
[37]   Heterogeneous Reasoning with Euler/Venn Diagrams Containing Named Constants and FOL [J].
Swoboda, Nik ;
Allwein, Gerard .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 134 :153-187
[38]   Can Euler Diagrams Improve Syllogistic Reasoning in Large Language Models? [J].
Ando, Risako ;
Ozeki, Kentaro ;
Morishita, Takanobu ;
Abe, Hirohiko ;
Mineshima, Koji ;
Okada, Mitsuhiro .
DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2024, 2024, 14981 :232-248
[39]   Drawing Interactive Euler Diagrams from Region Connection Calculus Specifications [J].
Schwarzentruber, Francois .
JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2015, 24 (04) :375-408
[40]   Euler Box Diagrams to Represent Independent and Non-independent Events [J].
Corter, James E. .
DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2018, 2018, 10871 :734-738