• DocumentCode
    1811263
  • Title

    Layout metrics for Euler diagrams

  • Author

    Flower, Jean ; Rodgers, Peter ; Mutton, Paul

  • Author_Institution
    Univ. of Brighton, UK
  • fYear
    2003
  • fDate
    16-18 July 2003
  • Firstpage
    272
  • Lastpage
    280
  • Abstract
    We present an aesthetics based method for drawing Euler 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. 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.
  • Keywords
    Java; data visualisation; diagrams; graph theory; operations research; optimisation; set theory; Euler diagram; Java implementation; aesthetic layout metric; aesthetic principle; aesthetics based method; contour; graph drawing algorithm; hill climbing multicriteria optimiser; hill climbing variant; Concrete; Councils; Data visualization; Engineering drawings; Java; Set theory; Smoothing methods; Software engineering; Software tools; Unified modeling language;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Visualization, 2003. IV 2003. Proceedings. Seventh International Conference on
  • Print_ISBN
    0-7695-1988-1
  • Type

    conf

  • DOI
    10.1109/IV.2003.1217990
  • Filename
    1217990