Layout metrics for Euler diagrams

被引:19
|
作者
Flower, J [1 ]
Rodgers, P [1 ]
Mutton, P [1 ]
机构
[1] Brighton Univ, Brighton, E Sussex, England
关键词
Euler diagrams; graph drawing; layout metrics;
D O I
10.1109/IV.2003.1217990
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present an aesthetics based method for drawing Eider diagrams. Aesthetic layout metrics have been found to be useful in graph drawing algorithms, which use metrics motivated by aesthetic principles that aid user understanding of diagrams. We have taken a similar approach to Euler diagram drawing, and have defined a set of suitable metrics to be used within a hill climbing multicriteria optimiser to produce "good" drawings. There are added difficulties when drawing Euler diagrams as they are made up of contours whose structural properties of intersection and containment must be preserved under any layout improvements. In this paper we describe our Java implementation of a pair of hill climbing variants to find good drawings, a set of metrics that measure aesthetics for good diagram layout, and issues concerning the choice of weightings for a useful combination of the metrics.
引用
收藏
页码:272 / 280
页数:9
相关论文
共 50 条
  • [1] eulerForce: Force-directed layout for Euler diagrams
    Micallef, Luana
    Rodgers, Peter
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2014, 25 (06): : 924 - 934
  • [2] Euler Diagrams and Venn Diagrams
    A. W. F. Edwards
    The Mathematical Intelligencer, 2006, 28 : 3 - 3
  • [3] Euler diagrams and Venn diagrams
    Edwards, A. W. F.
    MATHEMATICAL INTELLIGENCER, 2006, 28 (03): : 3 - 3
  • [4] From Euler Diagrams to Aristotelian Diagrams
    Demey, Lorenz
    Smessaert, Hans
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2022, 2022, 13462 : 279 - 295
  • [5] Euler Diagrams, Aristotelian Diagrams and Syllogistics
    Demey, Lorenz
    Smessaert, Hans
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2024, 2024, 14981 : 111 - 128
  • [6] A survey of Euler diagrams
    Rodgers, Peter
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2014, 25 (03): : 134 - 155
  • [7] Abstractions of Euler Diagrams
    Fish, Andrew
    Flower, Jean
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 134 : 77 - 101
  • [8] Generating Euler diagrams
    Flower, J
    Howse, J
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, 2002, 2317 : 61 - 75
  • [9] Untangling Euler Diagrams
    Riche, Nathalie Henry
    Dwyer, Tim
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2010, 16 (06) : 1090 - 1099