3D Occlusion Management and Causality Visualization
Doktorsavhandling, 2006

This thesis is split into two parts: one part dealing with the management of occlusion in 3D environments, the other with the visualization of causal relations. Both of these parts fall within the general framework of visualization---the graphical representation of data (abstract or concrete) with the purpose of amplifying cognition---but they do so in different ways. 3D occlusion management, on the one hand, is a basic approach to augmenting three-dimensional visualizations with a set of orthogonal techniques for reducing (or even eliminating) the effect of inter-object occlusion in the environment. We present four different such techniques in the thesis, each utilizing a different solution space to achieve the effect: the image space for dynamic transparency, view space for view projection animation, object space for our interactive 3D distortion technique, and temporal space for our approach to 3D navigation guidance. Each technique is orthogonal to the others, and each has been verified empirically through formal user experiments to promote significantly more efficiency and accuracy for users solving representative visual perception task in 3D environments than standard 3D navigation controls such as flying and walking. Causality visualization, on the other hand, is a specific class of visualization techniques designed to make complex chains of causal dependencies, or cause-and-effect relations, visible and understandable. A core information visualization problem, the techniques described in this part of the thesis are examples of growing geometry, a subset of methods based on mapping the time parameter to the size of geometrical primitives such as squares and polygons. Consequently, the techniques are called Growing Squares and Growing Polygons, respectively, and utilize color, texture, and animation to visualize causality from application areas such as distributed systems, social networks, and mathematics. These, too, have been empirically shown to be superior to traditional time-space diagrams for representing causal relations. The CiteWiz system serves as a concrete example of how to apply causality visualization to a real dataset, in this case scientific citation data.

causality

occlusion reduction

interaction techniques

visualization

occlusion management

information visualization

causal relations

10.15 Lecture room EC, ED&IT building, Hörsalsvägen, Chalmers.
Opponent: Associate Professor Doug Bowman, Department of Computer Science, Virginia Polytechnic Institute & State University, USA

Författare

Niklas Elmqvist

Chalmers, Data- och informationsteknik, Datavetenskap, Datavetenskap, Datakommunikation och distribuerade system (Chalmers)

Evaluating the Effectiveness of Occlusion Reduction Techniques for 3D Virtual Environments

Proceedings of the ACM Symposium on Virtual Reality Software & Technology 2006,; (2006)p. 9-18

Paper i proceeding

A Taxonomy of 3D Occlusion Management Techniques

Proceedings of the IEEE Conference on Virtual Reality 2007,; (2007)

Paper i proceeding

BalloonProbe: Reducing Occlusion in 3D using Interactive Space Distortion

Proceedings of the ACM Symposium on Virtual Reality Software & Technology 2005,; (2005)

Paper i proceeding

Causality Visualization Using Animated Growing Polygons

Proceedings - IEEE Symposium on Information Visualization, INFO VIS,; (2003)p. 189-196

Paper i proceeding

Animated Visualization of Causal Relations Through Growing 2D Geometry

Information Visualization,; Vol. 3(2004)p. 154-172

Artikel i vetenskaplig tidskrift

Growing Squares: Animated Visualization of Causal Relations

Proceedings of the ACM 2003 Symposium on Software Visualization (SoftVis 2003), San Diego, 11-13 June 2003,; (2003)p. 17-26

Paper i proceeding

View Projection Animation for Occlusion Reduction

Proceedings of the ACM Conference on Advanced Visual Interfaces 2006,; (2006)p. 471-475

Paper i proceeding

Ämneskategorier

Datavetenskap (datalogi)

ISBN

91-7291-869-1

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 2550

Technical report D - School of Computer Science and Engineering, Chalmers University of Technology: 25

10.15 Lecture room EC, ED&IT building, Hörsalsvägen, Chalmers.

Opponent: Associate Professor Doug Bowman, Department of Computer Science, Virginia Polytechnic Institute & State University, USA