“New techniques for ray tracing procedurally defined objects” by Kajiya
Conference:
Type:
Title:
- New techniques for ray tracing procedurally defined objects
Presenter(s)/Author(s):
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.
References:
1. APPEL, A. Some Techniques for Shading Machine Renderings of Solids. SJCC (1968) 37-45
2. BALLARD, D. H Strip trees: a hierarchical representation for curves. Comm. ACM, 24 (May 1981) 310-321.
3. BLINN, J.F. Simulation of wrinkled surfaces. Computer Graphics 12 (August 1978) 286-292.
4. BRAID, I.C. Designing with Volumes, Ph.D. Dissertation. Univ. Cambridge, England (1973).
5. CARPENTER, L.C. Computer rendering of fractal curves and surfaces. SIGGRAPH80 Conference Proceedings Supplement (August 1980).
6. CHOW Y.S., TEICHER, H. Probability Theory: Independence, Interchangeability, Martingales. Springer Verlag, Heidelberg (1978).
7. DUDA, R.O. AND HART, P.E. Pattern Classification and Scene Analysis. Wiley-Interscience, New York (1973).
8. FOURNIER, A., FUSSELL, D. Stochastic modelling in computer graphics. SIGGRAPH80 Conference Proceedings Supplement (August 1980).
9. FOURNIER, A FUSSELL, D. AND CARPENTER, L. Computer rendering of stochastic models. Comm. ACM, 25 (June 1982) 371-384.
10. GOLDSTEIN, E. AND NAGLE, R. 3D visual simulation Simulation 16 (Jan 1971) 25-31.
11. MANDELBROT, B. Fractals: Form, Chance, and Dimension. W.H. Freeman, San Francisco(1977).
12. MANDELBROT, B. Fractional brownian motions, fractional noises and applications. SIAM Review 10, 4 (October 1968) 422-437.
13. REQUICHA, A.A.G. Representations for rigid solids: theory, methods, and systems. ACM Computing Surveys 12 (December 1980) 437-464.
14. ROTH, S.D Ray casting for modeling solids. Computer Graphics and Image Processing 18 (1982) 109-144.
15. RUBIN, S. AND WHITTED, T. A three-dimensional representation for fast rendering of complex scenes. Computer Graphics 14 (1980) 110-116.
16. WHITTED, T. An improved illumination model for shaded display. Comm. ACM, 23 (June 1980) 343-349.
17. WHITTED, T. private communication (1983).
