Skip to main content
Kent Academic Repository

Visualizing Sets with Linear Diagrams

Rodgers, Peter, Stapleton, Gem, Chapman, Peter (2015) Visualizing Sets with Linear Diagrams. ACM Transactions on Computer-Human Interaction, 22 (6). Article Number 27. ISSN 1073-0516. E-ISSN 1557-7325. (doi:10.1145/2810012) (KAR id:50020)


This paper presents the first design principles that optimize the visualization of sets using linear diagrams. These principles are justified through empirical studies that evaluate the impact of graphical features on task performance. Linear diagrams represent sets using straight line segments, with line overlaps corresponding to set intersections. This work builds on recent empirical research which establishes that linear diagrams can be superior to prominent set visualization techniques, namely Euler and Venn diagrams. We address the problem of how to best visualize overlapping sets using linear diagrams. To solve the problem, we investigate which graphical features of linear diagrams significantly impact user task performance. To this end, we conducted seven crowd-sourced empirical studies involving a total of 1760 participants. These studies allowed us to identify the following design principles, which significantly aid task performance: use a minimal number of line segments, use guide-lines where overlaps start and end, and draw lines that are thin as opposed to thick bars. We also evaluated the following graphical properties which did not significantl impact task performance: colour, orientation, and set-order. The results are brought to life through a freely available software implementation that automatically draws linear diagrams with user-controlled graphical choices. An important consequence of our research is that users are now able to create effective visualizations of sets automatically, thus improving human-computer interaction.

Item Type: Article
DOI/Identification number: 10.1145/2810012
Uncontrolled keywords: Sets, Visualization, Linear Diagrams
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, > QA76.76 Computer software
Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, > QA76.9.H85 Human computer interaction
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Peter Rodgers
Date Deposited: 05 Aug 2015 07:51 UTC
Last Modified: 16 Feb 2021 13:27 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.