For Authors_For Subscribers_For Librarians_For SocietiesFor Advertisers

Home | About Us | Contact Us | Site Map | FAQs

journal home
 
Services for Readers
Services for authors
Customer Services


Autumn 2004, Volume 3, Number 3, Pages 154-172
Table of contents   Previous  Full text  Next   PDF
Original Article
Animated visualization of causal relations through growing 2D geometry
Niklas Elmqvist1 and Philippas Tsigas1

1Department of Computing Science, Chalmers University of Technology and Göteborg University, Göteborg, Sweden

Correspondence to: Niklas Elmqvist, Department of Computer Science, Chalmers University of Technology and Göteborg University, 412 96 Göteborg, Sweden. Tel: +46 31 772 1024; Fax: +46 31 31 165655; E-mail: elm@cs.chalmers.se

Abstract

Causality visualization is an important tool for many scientific domains that involve complex interactions between multiple entities (examples include parallel and distributed systems in computer science). However, traditional visualization techniques such as Hasse diagrams are not well-suited to large system executions, and users often have difficulties answering even basic questions using them, or have to spend inordinate amounts of time to do so. In this paper, we present the Growing Squares and Growing Polygons methods, two sibling visualization techniques that were designed to solve this problem by providing efficient 2D causality visualization through the use of color, texture, and animation. Both techniques have abandoned the traditional linear timeline and instead map the time parameter to the size of geometrical primitives representing the processes; in the Growing Squares case, each process is a color-coded square that receives color influences from other process squares as messages reach it; in the Growing Polygons case, each process is instead an n-sided polygon consisting of triangular sectors showing color-coded influences from the other processes. We have performed user studies of both techniques, comparing them with Hasse diagrams, and they have been shown to be significantly more efficient than old techniques, both in terms of objective performance as well as the subjective opinion of the test subjects (the Growing Squares technique is, however, only significantly more efficient for small systems).

Information Visualization (2004) 3, 154-172. doi:10.1057/palgrave.ivs.9500074
Published online 1 July 2004

Keywords

Causal relations; interactive animation

Received 15 September 2003; revised 16 March 2004; accepted 29 March 2004; published online 1 July 2004
Table of contents   Previous  Full text  Next   PDF