Abstract
Computation visualization or algorithm animation is becoming an increasingly popular and effective way of teaching, debugging, and analyzing algorithms. Over the past ten years, several algorithm animation systems have been produced. Proposed here is a new approach and framework for visualizing three-dimensional algorithms or computations. Implemented on a prototype algorithm animation system, this framework, termed the vector-guided view, produces insightful visualizations of three-dimensional computation by effectively solving the problems of 3D scene navigation. The creation of this framework was motivated by the desire to produce visualizations of an increasingly large and complex set of rendering algorithms now ubiquitous in the field of computer graphics. To show the potential of this framework, a dynamic visualization of a recursive ray-tracing program has been created. A brief summary of the algorithm animation system is presented.
- 1 Brown, Marc H., "Zeus: A System for Algorithm Animation and Multi-View Editing," 1991 IEEE Workshop on Visual Languages, October 1991, pages 4-9.Google Scholar
- 2 Brown, Marc H. and Najork, Marc A., "Algorithm Animation Using 3D Interactive Graphics," In Proceedings of the UIST'93, November 1993, pages 93-100. Google Scholar
Digital Library
- 3 Gloor, Peter A., "AACE - Algorithm Animation for Computer Science Education," In Proceedings of IEEE Workshop on Visual Languages '92, October 1992, pages 25-31.Google Scholar
Cross Ref
- 4 Kuchkuda, Roman, "An Introduction to Ray Tracing," in Theoretical Foundations of Computer Graphics and CAD, Ed" R.A. Earnshaw, Springis- Verlag, Berlin, 1988, pages 1039-1060Google Scholar
- 5 Stasko, John T., "Tango: A Framework and System for Algorithm Animation," IEEE Computer, September 1990, pages 27-39. Google Scholar
Digital Library
- 6 Stasko, John T. and Wehrli, Joseph F., "Three- Dimensional Computation Visualization," IEEE/CS Symposium on Visual Languages '93, August 1993, pages 100-107.Google Scholar
Index Terms
Three-dimensional computation visualization for computer graphics rendering algorithms
Recommendations
Three-dimensional computation visualization for computer graphics rendering algorithms
SIGCSE '96: Proceedings of the twenty-seventh SIGCSE technical symposium on Computer science educationComputation visualization or algorithm animation is becoming an increasingly popular and effective way of teaching, debugging, and analyzing algorithms. Over the past ten years, several algorithm animation systems have been produced. Proposed here is a ...
Render me real?: investigating the effect of render style on the perception of animated virtual humans
The realistic depiction of lifelike virtual humans has been the goal of many movie makers in the last decade. Recently, films such as Tron: Legacy and The Curious Case of Benjamin Button have produced highly realistic characters. In the real-time domain,...
Interactive rendering using the render cache
EGWR'99: Proceedings of the 10th Eurographics conference on RenderingInteractive rendering requires rapid visual feedback. The render cache is a new method for achieving this when using high-quality pixel-oriented renderers such as ray tracing that are usually considered too slow for interactive use. The render cache ...






Comments