New techniques for ray tracing procedurally defined objects
- 1 July 1983
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 17 (3) , 91-102
- https://doi.org/10.1145/964967.801137
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.Keywords
This publication has 13 references indexed in Scilit:
- Computer rendering of stochastic modelsCommunications of the ACM, 1982
- Ray casting for modeling solidsComputer Graphics and Image Processing, 1982
- Strip trees: a hierarchical representation for curvesCommunications of the ACM, 1981
- Representations for Rigid Solids: Theory, Methods, and SystemsACM Computing Surveys, 1980
- A 3-dimensional representation for fast rendering of complex scenesACM SIGGRAPH Computer Graphics, 1980
- An improved illumination model for shaded displayCommunications of the ACM, 1980
- Stochastic modeling in computer graphicsPublished by Association for Computing Machinery (ACM) ,1980
- Simulation of wrinkled surfacesACM SIGGRAPH Computer Graphics, 1978
- 3-D Visual simulationSIMULATION, 1971
- Fractional Brownian Motions, Fractional Noises and ApplicationsSIAM Review, 1968