skip to main content
article
Free Access

Three-dimensional computation visualization for computer graphics rendering algorithms

Authors Info & Claims
Published:01 March 1996Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle Scholar
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarCross RefCross Ref
  4. 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 ScholarGoogle Scholar
  5. 5 Stasko, John T., "Tango: A Framework and System for Algorithm Animation," IEEE Computer, September 1990, pages 27-39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar

Index Terms

  1. Three-dimensional computation visualization for computer graphics rendering algorithms

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGCSE Bulletin
          ACM SIGCSE Bulletin  Volume 28, Issue 1
          March 1996
          379 pages
          ISSN:0097-8418
          DOI:10.1145/236462
          Issue’s Table of Contents
          • cover image ACM Conferences
            SIGCSE '96: Proceedings of the twenty-seventh SIGCSE technical symposium on Computer science education
            March 1996
            447 pages
            ISBN:089791757X
            DOI:10.1145/236452

          Copyright © 1996 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 March 1996

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!