Optimizing Stepwise Animation in Dynamic Set Diagrams

Kazuyo Mizuno, Hsiang-Yun Wu, Shigeo Takahashi, Takeo Igarashi
Optimizing Stepwise Animation in Dynamic Set Diagrams
Computer Graphics Forum, 38:13-24, July 2019. [paper] [video]

Information

Abstract

A set diagram represents the membership relation among data elements. It is often visualized as secondary information on top of primary information, such as the spatial positions of elements on maps and charts. Visualizing the temporal evolution of such set diagrams as well as their primary features is quite important; however, conventional approaches have only focused on the temporal behavior of the primary features and do not provide an effective means to highlight notable transitions within the set relationships. This paper presents an approach for generating a stepwise animation between set diagrams by decomposing the entire transition into atomic changes associated with individual data elements. The key idea behind our approach is to optimize the ordering of the atomic changes such that the synthesized animation minimizes unwanted set occlusions by considering their depth ordering and reduces the gaze shift between two consecutive stepwise changes. Experimental results and a user study demonstrate that the proposed approach effectively facilitates the visual identification of the detailed transitions inherent in dynamic set diagrams.

Additional Files and Images

Additional images and videos

Additional files

Weblinks

BibTeX

@article{mizuno-2019-eurovis,
  title =      "Optimizing Stepwise Animation in Dynamic Set Diagrams",
  author =     "Kazuyo Mizuno and Hsiang-Yun Wu and Shigeo Takahashi and
               Takeo Igarashi",
  year =       "2019",
  abstract =   "A set diagram represents the membership relation among data
               elements. It is often visualized as secondary information on
               top of primary information, such as the spatial positions of
               elements on maps and charts. Visualizing the temporal
               evolution of such set diagrams as well as their primary
               features is quite important; however, conventional
               approaches have only focused on the temporal behavior of the
               primary features and do not provide an effective means to
               highlight notable transitions within the set relationships.
               This paper presents an approach for generating a stepwise
               animation between set diagrams by decomposing the entire
               transition into atomic changes associated with individual
               data elements. The key idea behind our approach is to
               optimize the ordering of the atomic changes such that the
               synthesized animation minimizes unwanted set occlusions by
               considering their depth ordering and reduces the gaze shift
               between two consecutive stepwise changes. Experimental
               results and a user study demonstrate that the proposed
               approach effectively facilitates the visual identification
               of the detailed transitions inherent in dynamic set
               diagrams.",
  month =      jul,
  doi =        "https://doi.org/10.1111/cgf.13668",
  journal =    "Computer Graphics Forum",
  note =       "Best Paper Honorable Mention at EuroVis 2019",
  volume =     "38",
  pages =      "13--24",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2019/mizuno-2019-eurovis/",
}