A Simple Approach for Boundary Improvement of Euler Diagrams

Paolo Simonetto, Daniel Archambault, Carlos Eduardo Scheidegger

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

General methods for drawing Euler diagrams tend to generate irregular polygons. Yet, empirical evidence indicates that smoother contours make these diagrams easier to read. In this paper, we present a simple method to smooth the boundaries of any Euler diagram drawing. When refining the diagram, the method must ensure that set elements remain inside their appropriate boundaries and that no region is removed or created in the diagram. Our approach uses a force system that improves the diagram while at the same time ensuring its topological structure does not change. We demonstrate the effectiveness of the approach through case studies and quantitative evaluations.

Original languageEnglish (US)
Article number7192693
Pages (from-to)678-687
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Volume22
Issue number1
DOIs
StatePublished - Jan 31 2016

Fingerprint

Refining

Keywords

  • Complexity theory
  • Extremities
  • Force
  • Junctions
  • Shape
  • Smoothing methods
  • Visualization

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

A Simple Approach for Boundary Improvement of Euler Diagrams. / Simonetto, Paolo; Archambault, Daniel; Scheidegger, Carlos Eduardo.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 22, No. 1, 7192693, 31.01.2016, p. 678-687.

Research output: Contribution to journalArticle

@article{80370fe602424485af097b4f07ae0185,
title = "A Simple Approach for Boundary Improvement of Euler Diagrams",
abstract = "General methods for drawing Euler diagrams tend to generate irregular polygons. Yet, empirical evidence indicates that smoother contours make these diagrams easier to read. In this paper, we present a simple method to smooth the boundaries of any Euler diagram drawing. When refining the diagram, the method must ensure that set elements remain inside their appropriate boundaries and that no region is removed or created in the diagram. Our approach uses a force system that improves the diagram while at the same time ensuring its topological structure does not change. We demonstrate the effectiveness of the approach through case studies and quantitative evaluations.",
keywords = "Complexity theory, Extremities, Force, Junctions, Shape, Smoothing methods, Visualization",
author = "Paolo Simonetto and Daniel Archambault and Scheidegger, {Carlos Eduardo}",
year = "2016",
month = "1",
day = "31",
doi = "10.1109/TVCG.2015.2467992",
language = "English (US)",
volume = "22",
pages = "678--687",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "1",

}

TY - JOUR

T1 - A Simple Approach for Boundary Improvement of Euler Diagrams

AU - Simonetto, Paolo

AU - Archambault, Daniel

AU - Scheidegger, Carlos Eduardo

PY - 2016/1/31

Y1 - 2016/1/31

N2 - General methods for drawing Euler diagrams tend to generate irregular polygons. Yet, empirical evidence indicates that smoother contours make these diagrams easier to read. In this paper, we present a simple method to smooth the boundaries of any Euler diagram drawing. When refining the diagram, the method must ensure that set elements remain inside their appropriate boundaries and that no region is removed or created in the diagram. Our approach uses a force system that improves the diagram while at the same time ensuring its topological structure does not change. We demonstrate the effectiveness of the approach through case studies and quantitative evaluations.

AB - General methods for drawing Euler diagrams tend to generate irregular polygons. Yet, empirical evidence indicates that smoother contours make these diagrams easier to read. In this paper, we present a simple method to smooth the boundaries of any Euler diagram drawing. When refining the diagram, the method must ensure that set elements remain inside their appropriate boundaries and that no region is removed or created in the diagram. Our approach uses a force system that improves the diagram while at the same time ensuring its topological structure does not change. We demonstrate the effectiveness of the approach through case studies and quantitative evaluations.

KW - Complexity theory

KW - Extremities

KW - Force

KW - Junctions

KW - Shape

KW - Smoothing methods

KW - Visualization

UR - http://www.scopus.com/inward/record.url?scp=84947104851&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84947104851&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2015.2467992

DO - 10.1109/TVCG.2015.2467992

M3 - Article

AN - SCOPUS:84947104851

VL - 22

SP - 678

EP - 687

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 1

M1 - 7192693

ER -