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. California Institute of Technology , Pasadena, CA. (Submitted) http://resolver.caltech.edu/CaltechAUTHORS:20120420-112657704

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

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120420-112657704

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:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/800059.801137DOIUNSPECIFIED
http://dl.acm.org/citation.cfm?doid=800059.801137PublisherUNSPECIFIED
Additional Information:Published by ACM Computer Graphics, Volume 17, Number 3 July 1983. Pages 91-102.
Group:Computer Science Technical Reports
Subject Keywords:computer graphics, raster graphics, ray tracing, fractal surfaces, procedural modelling, strip trees, stochastic models, surfaces of revolution
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Computer Science Technical Memorandum5098
Classification Code:CR CATEGORIES: l.3.3, 1.3.5, 1.3.7
Record Number:CaltechAUTHORS:20120420-112657704
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20120420-112657704
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:30229
Collection:CaltechCSTR
Deposited By: Kristin Buxton
Deposited On:02 May 2012 17:47
Last Modified:02 May 2012 17:47

Repository Staff Only: item control page