James T. Kajiya
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.
- 1.APPEL, A. Some Techniques for Shading Machine Renderings of Solids. SJCC (1968) 37-45Google Scholar
- 2.BALLARD, D. H Strip trees: a hierarchical representation for curves. Comm. ACM, 24 (May 1981) 310-321. Google ScholarDigital Library
- 3.BLINN, J.F. Simulation of wrinkled surfaces. Computer Graphics 12 (August 1978) 286-292. Google ScholarDigital Library
- 4.BRAID, I.C. Designing with Volumes, Ph.D. Dissertation. Univ. Cambridge, England (1973).Google Scholar
- 5.CARPENTER, L.C. Computer rendering of fractal curves and surfaces. SIGGRAPH80 Conference Proceedings Supplement (August 1980). Google ScholarDigital Library
- 6.CHOW Y.S., TEICHER, H. Probability Theory: Independence, Interchangeability, Martingales. Springer Verlag, Heidelberg (1978).Google Scholar
- 7.DUDA, R.O. AND HART, P.E. Pattern Classification and Scene Analysis. Wiley-Interscience, New York (1973).Google Scholar
- 8.FOURNIER, A., FUSSELL, D. Stochastic modelling in computer graphics. SIGGRAPH80 Conference Proceedings Supplement (August 1980). Google ScholarDigital Library
- 9.FOURNIER, A FUSSELL, D. AND CARPENTER, L. Computer rendering of stochastic models. Comm. ACM, 25 (June 1982) 371-384. Google ScholarDigital Library
- 10.GOLDSTEIN, E. AND NAGLE, R. 3D visual simulation Simulation 16 (Jan 1971) 25-31.Google ScholarCross Ref
- 11.MANDELBROT, B. Fractals: Form, Chance, and Dimension. W.H. Freeman, San Francisco(1977).Google Scholar
- 12.MANDELBROT, B. Fractional brownian motions, fractional noises and applications. SIAM Review 10, 4 (October 1968) 422-437.Google ScholarCross Ref
- 13.REQUICHA, A.A.G. Representations for rigid solids: theory, methods, and systems. ACM Computing Surveys 12 (December 1980) 437-464. Google ScholarDigital Library
- 14.ROTH, S.D Ray casting for modeling solids. Computer Graphics and Image Processing 18 (1982) 109-144.Google ScholarCross Ref
- 15.RUBIN, S. AND WHITTED, T. A three-dimensional representation for fast rendering of complex scenes. Computer Graphics 14 (1980) 110-116. Google ScholarDigital Library
- 16.WHITTED, T. An improved illumination model for shaded display. Comm. ACM, 23 (June 1980) 343-349. Google ScholarDigital Library
- 17.WHITTED, T. private communication (1983).Google Scholar
Index Terms
New techniques for ray tracing procedurally defined objects
Recommendations
New techniques for ray tracing procedurally defined objects
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 ...
Ray tracing-based interactive diffuse indirect illumination
Despite great efforts in recent years to accelerate global illumination computation, the real-time ray tracing of fully dynamic scenes to support photorealistic indirect illumination effects has yet to be achieved in computer graphics. In this paper, we ...
Distributed ray tracing
Ray tracing is one of the most elegant techniques in computer graphics. Many phenomena that are difficult or impossible with other techniques are simple with ray tracing, including shadows, reflections, and refracted light. Ray directions, however, ...
Comments