CaltechAUTHORS
  A Caltech Library Service

New Techniques for Ray Tracing Procedurally Defined Objects

Kajiya, James T. (1983) New Techniques for Ray Tracing Procedurally Defined Objects. ACM Transactions on Graphics, 2 (3). pp. 161-181. ISSN 0730-0301. https://resolver.caltech.edu/CaltechAUTHORS:20161108-171134964

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161108-171134964

Abstract

We present new algorithms for efficient ray tracing of three procedurally defined objects: fractal surfaces, prisms, and surfaces of revolution. The fractal surface algorithm performs recursive subdivision adaptively. Subsurfaces which cannot intersect a given ray are culled from further consideration. The prism algorithm transforms the three-dimensional ray-surface intersection problem into a two-dimensional ray-curve intersection problem, which is solved by the method of strip trees. The surface-of-revolution algorithm transforms the three-dimensional ray-surface intersection problem into a two-dimensional curve-curve intersection problem, which again is solved by strip trees.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/357323.357324DOIArticle
http://dl.acm.org/citation.cfm?doid=357323.357324PublisherArticle
Additional Information:© 1983 ACM. Received March 1983; revised July 1983; accepted August 1983. This is a revised version of a paper originally delivered at the 1983 SIGGRAPH Conference, and printed in the Proceedings of that conference (ACM, New York, 1983).
Subject Keywords:Algorithms, Raster graphics, ray tracing, fractal surfaces, procedural modeling, strip trees, stochastic models, surfaces of revolution, solid modeling, image synthesis
Issue or Number:3
Classification Code:1.3.3 [Computer Graphics]: Picture/Image Generation; 1.3.5 [Computer Graphics]: Computational Geometry and Object Modeling; 1.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism.
Record Number:CaltechAUTHORS:20161108-171134964
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161108-171134964
Official Citation:James T. Kajiya. 1983. New Techniques for Ray Tracing Procedurally Defined Objects. ACM Trans. Graph. 2, 3 (July 1983), 161-181. DOI=http://dx.doi.org/10.1145/357323.357324
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71841
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:10 Nov 2016 04:55
Last Modified:03 Oct 2019 16:11

Repository Staff Only: item control page