• DocumentCode
    2187095
  • Title

    Dynamic Euler Diagram Drawing

  • Author

    Rodgers, Peter ; Mutton, Paul ; Flower, Jean

  • Author_Institution
    Comput. Lab., Kent Univ.
  • fYear
    2004
  • fDate
    30-30 Sept. 2004
  • Firstpage
    147
  • Lastpage
    156
  • Abstract
    In this paper we describe a method to lay out a graph enhanced Euler diagram so that it looks similar to a previously drawn graph enhanced Euler diagram. This task is nontrivial when the underlying structures of the diagrams differ. In particular, if a structural change is made to an existing drawn diagram, our work enables the presentation of the new diagram with minor disruption to the user´s mental map. As the new diagram can be generated from an abstract representation, its initial embedding may be very different from that of the original. We have developed comparison measures for Euler diagrams, integrated into a multicriteria optimizer, and applied a force model for associated graphs that attempts to move nodes towards their positions in the original layout. To further enhance the usability of the system, the transition between diagrams can be animated
  • Keywords
    computational complexity; computer graphics; diagrams; graph theory; graphs; optimisation; Euler diagram drawing; abstract representation; force model; graph enhanced Euler diagram; mental map; multicriteria optimizer; structural change; Animation; Data structures; Force measurement; Humans; Iterative methods; Laboratories; Position measurement; Usability; Writing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visual Languages and Human Centric Computing, 2004 IEEE Symposium on
  • Conference_Location
    Rome
  • Print_ISBN
    0-7803-8696-5
  • Type

    conf

  • DOI
    10.1109/VLHCC.2004.21
  • Filename
    1372313