EulerForce: Force-directed layout for Euler diagrams

Research output: Contribution to journalArticle

Details

Original languageEnglish
Pages (from-to)924–934
JournalJOURNAL OF VISUAL LANGUAGES AND COMPUTING
Volume25
Issue number6
StatePublished - Dec 2014
MoE publication typeA1 Journal article-refereed

Researchers

Research units

  • University of Kent

Abstract

Euler diagrams use closed curves to represent sets and their relationships. They facilitate set analysis, as humans tend to perceive distinct regions when closed curves are drawn on a plane. However, current automatic methods often produce diagrams with irregular, non-smooth curves that are not easily distinguishable. Other methods restrict the shape of the curve to for instance a circle, but such methods cannot draw an Euler diagram with exactly the required curve intersections for any set relations. In this paper, we present euler. Force, as the first method to adopt a force-directed approach to improve the layout and the curves of Euler diagrams generated by current methods. The layouts are improved in quick time. Our evaluation of euler. Force indicates the benefits of a force-directed approach to generate comprehensible Euler diagrams for any set relations in relatively fast time.

    Research areas

  • Euler diagram, Force-directed, Venn diagram

ID: 9361356