Skip to main content
Article thumbnail
Location of Repository

Improved Computational Methods for Ray Tracing

By Hank Weghorst, Gary Hooper and Donald P. Greenberg

Abstract

This paper describes algorithmic procedures that have been implemented to reduce the computational expense of producing ray-traced images. The selection of bounding volumes is examined to reduce the computational cost of the ray-intersection test. The use of object coherence, which relies on a hierarchical description of the environment, is then presented. Finally, since the building of the ray-intersection trees is such a large portion of the computation, a method using image coherence is described. This visible-surface preprocessing method, which is dependent upon the creation of an "item buffer, " takes advantage of a priori image information. Examples that indicate the efficiency of these techniques for a variety of representative environments are presented

Topics: shading, shadowing, and texture General Terms, Algorithms Additional Keywords and Phrases, Computer graphics, ray tracing, visible-surface algorithms, hier- archical data structures
Year: 1984
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.9125
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.drexel.edu/~davi... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.