skip to main content
10.1145/1198555.1198751acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article

Interactive ray tracing

Published:31 July 2005Publication History

ABSTRACT

We examine a rendering system that interactively ray traces an image on a conventional multiprocessor. The implementation is "brute force" in that it explicitly traces rays through every screen pixel, yet pays careful attention to system resources for acceleration. The design of the system is described, along with issues related to material models, lighting and shadows, and frameless rendering. The system is demonstrated for several different types of input scenes.

References

  1. J. Amanatides. Ray tracing with cones. Computer Graphics, pages 129--135, July 1984. ACM Siggraph '84 Conference Proceedings. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Kavita Bala, Julie Dorsey, and Seth Teller. Bounded-error interactive ray tracing. Technical Report LCS TR-748, MIT Computer Graphics Group, March 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Gary Bishop, Henry Fuchs, Leonard McMillan, and Ellen J. Scher Zagier. Frameless rendering: Double buffering considered harmful. Computer Graphics, 28(3):175--176, July 1994. ACM Siggraph '94 Conference Proceedings. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Michael E Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press, Boston, MA, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Robert L. Cook, Thomas Porter, and Loren Carpenter. Distributed ray bating. Computer Graphics, 18(4):165--174, July 1984. ACM Siggraph '84 Conference Proceedings. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Robert L. Cook and Kennneth E. Torrance. A reflectance model for computer graphics. Computer Graphics, 15(3):307--316, August 1981. ACM Siggraph '81 Conference Proceedings. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Robert A. Cross. Interactive realism for visualization using ray tracing. In Proceedings Visualization '95, pages 19--25, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. David A. Ellsworth. A new algorithm for interactive graphics on multicomputers. IEEE Computer Graphics and Applications, 14(4), July 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Bernd Fröhlich. Ray Tracing mit Strahlenbündeln (Ray Tracing with Bundles of Rays). PhD thesis, Technical University of Braunschweig, Germany, 1993.Google ScholarGoogle Scholar
  10. Akira Fujimoto, Takayo Tanaka, and Kansei Iwata. Arts: Accelerated ray-tracing system. IEEE Computer Graphics & Applications, pages 16--26, April 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Andrew S. Glassner, editor. An Introduction to Roy Tracing. Academic Press, San Diego, CA, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Amy Gooch, Brace Gooch, Peter Shirley, and Elaine Cohen. A non-photorealistic lighting model for automatic technical illustration. In SIGGRAPH 98 Conference Proceedings, pages 447--452, July 1998. ISBN 0-89791-999-8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Gene Greger, Peter Shirley, Philip M. Hubbard, and Donald P. Greenberg. The irradiance volume. IEEE Computer Graphics & Applications, 18(2):32--43, March-April 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Roy Hall. Illumination and Color in Computer Generated Imagery. Springer-Verlag, New York, N.Y., 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Paul S. Heckbert and Pat Hanrahan. Beam tracing polygonal objects. In Computer Graphics (SIGGRAPH '84 Proceedings), volume 18, pages 119--127, July 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. James T. Kajiya. Ray tracing parametric patches. In SIGGRAPH '82, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Timothy L. Kay and James T. Kajiya. Ray tracing complex scenes. Computer Graphics, 20(4):269--278, August 1986. ACM Siggraph '86 Conference Proceedings. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. M. J. Keates and R. J. Hubbold. Accelerated ray tracing on the KRS1 virtual shared-memory parallel computer. Technical Report UMCS-94-2-2, Computer Science Department, University of Manchester, February 1994.Google ScholarGoogle Scholar
  19. D. Kersten, D. C. Knill, Mamassian P, and I. Bülthoff. Illusory motion from shadows. Nature, 379:31, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  20. Michael J. Muuss. Rt and remrt - shared memory parllel and network distributed ray-tracing programs. In USENIX: Proceedings of the Fourth Computer Graphics Workshop, October 1987.Google ScholarGoogle Scholar
  21. Michael J. Muuss. Towards real-time ray-tracing of combinatorial solid geometric models. In Proceedings of BRL-CAD Symposium, June 1995.Google ScholarGoogle Scholar
  22. Eyal Ofek and Ari Rappoport. Interactive reflections on curved objects. In SIGGRAPH 98 Conference Proceedings, pages 333--342, July 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Steven Parker, Peter Shirley, Yarden Livnat, Charles Hansen, and Peter-Pike Sloan. Interactive ray tracing for isosurface rendering. In Proceedings Visualization '98, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Steven Parker, Peter Shirley, and Brian Smits. Single sample soft shadows. Technical Report UUCS-98-019, Computer Science Department, University of Utah, October 1998. http://www.cs.utah.edu/~bes/papers/coneShadow.Google ScholarGoogle Scholar
  25. William T. Reeves, David H. Salesin, and Robert L. Cook. Rendering antialiased shadows with depth maps. Computer Graphics, 21(4):283--292, July 1987. ACM Siggraph '87 Conference Proceedings. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. E. Reinhard, A. G. Chalmers, and F. W. Jansen. Overview of parallel photorealistic graphics. In Eurographics '98, 1998.Google ScholarGoogle Scholar
  27. Erik Reinhard and Frederik W. Jansen. Rendering large scenes using parallel ray tracing. Parallel Computing, 23(7), July 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Christophe Schlick. A customizable reflectance model for everyday rendering. In Proceedings of the Fourth Eurographics Workshop on Rendering, pages 73--84, June 1993.Google ScholarGoogle Scholar
  29. Thomas W. Sederberg and Scott R. Parry. Comparison of three curve intersection algorithms. Computer-aided Design, 18(1), January/February 1986. Google ScholarGoogle ScholarCross RefCross Ref
  30. Peter Shirley, Helen Ho, Brian Smits, and Eric Lafortune. A practitioners' assessment of light reflection models. In Pacific Graphics, pages 40--49, October 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Peter Shirley, Kelvin Sung, and William Brown. A ray tracing framework for global illumination systems. In Proceedings of Graphics Interface '91, pages 117--128, June 1991.Google ScholarGoogle Scholar
  32. J. S. Singh, A. Gupta, and M. Levoy. Parallel visualization algorithms: Performance and architectural implications. IEEE Computer, 27(7), July 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Wolfgang Stürzlinger. Ray-tracing triangular trimmed free-form surfaces. IEEE Transactions on Visualization and Computer Graphics, 4(3), July-September 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. H. J. Yoon, S. Eun, and J. W. Cho. Image parallel ray tracing using static load balancing and data prefetching. Parallel Computing, 23(7), July 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Ellen Scher Zagier. Frameless antialiasing. Technical Report TR95-026, UNC-CS, May 1995.Google ScholarGoogle Scholar
  36. Ellen Scher Zagier. Defining and refining frameless rendering. Technical Report TR97-008, UNC-CS, July 1997.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Interactive ray tracing

    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
    • Published in

      cover image ACM Conferences
      SIGGRAPH '05: ACM SIGGRAPH 2005 Courses
      July 2005
      7157 pages
      ISBN:9781450378338
      DOI:10.1145/1198555

      Copyright © 2005 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 31 July 2005

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,822of8,601submissions,21%

      Upcoming Conference

      SIGGRAPH '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader