New Techniques for Ray Tracing Procedurally Defined Objects
James T. Kajiya · ACM Transactions on Graphics · 1983
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 twodimensional ray-curve intersection problem, which is solved by the method of strip trees.The surfaceof-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.
Cited by 138 works. doi:10.1145/357323.357324 Open-access PDF
Authors
References
- Pattern classification and scene analysis
- Fractional Brownian Motions, Fractional Noises and Applications
- Simulation of wrinkled surfaces
- An improved illumination model for shaded display
- Computer rendering of stochastic models
- Representations for Rigid Solids: Theory, Methods, and Systems
- Some techniques for shading machine renderings of solids
- Designing with volumes
- Probability Theory: Independence, Interchangeability, Martingales
- Ray casting for modeling solids