“Ray tracing complex models containing surface tessellations” by Snyder and Barr

An approach to ray tracing complex models containing mathematically defined surfaces is presented. Parametric and implicit surfaces, and boolean combinations of these, are first tessellated into triangles. The resulting triangles from many such surfaces are organized in a hierachy of lists and 3D grids, allowing efficient calculation of ray/model intersections.The technique has been used to ray trace models containing billions of traiangles and surfaces never before ray traced. The organizing scheme developed is also independently useful for efficiently ray tracing any complex model, whether or not it contains surface tessellations.

1. Burr, Alan H., “Superquadrics and Angle Preserving Transformations,” Computer Graphics and Appffcations, 1(1}.
2. Burr, Alan H., aRay Tracing Deformed Surfaces,” Computer Graphics, 20(4}, August 1986, pp. 287-296.
3. Cyrus, Iv{. and J. Beck, ~Generalized two and three dimensional Clipping~” Computers and Graphics, 3(1)~ 1978, pp. 23-28.
4. t Fujlmoto, Aklra, Takayuki Tanaka, and Kansel Iwata, “ARTS: Accelerated Ray-Tracing System ~, IEEE Computer Graphics and Applications, 6(4), April 1986, 16- 26.
5. Glassner, Andrew S., ~Space Subdivision for Fast Ray Tracing, ~ IEEE Computer Graphics and Applications, 4(10), October, 1984, pp. 15-22.
6. Kalra, Devendra, M.S. dissertation in preparation.
7. Kaplan, Michael R., ~The Uses of Spatial Coherence in Ray Tracing,” ACM SIGGRAPH ’85 Course Notes 11, July 22-26 1985.
8. Kajiya, James T., ~Ray Tracing Parametric Patches,” Computer Graphics, 16{3), July 1983, pp. 245-254.
9. Kay, Timothy L., James T. Kajiya, “Ray Tracing Complex Scenes, ~ Computer Graphics, 20(4), August 1986, pp. 269-278.
10. Joy, Kenneth I., Murthy N. Bhetanabhotla, “Ray Tracing Parametric Surface Patches Utilizing Numerical Techniques and Ray Coherence, ~ Computer Graphics, 20(4}, August 1986, pp. 279-286.
11. Rubin, Steve M. and T. Whitted., ~A Three-Dimensional Representation for Fast Rendering of Complex Scenes, ~ Computer Graphics 14(3), July 1980, pp. 110-116.
12. Toth, Daniel L., uOn Ray Tracing Parametric Surfaces, ~ Computer Graphics 19(3), July 1985, pp. 171-179.
13. Von Hersen, Brian P.,”Sampling Deformed, Intersecting Surfaces with Quadtrees,” Caltech CS Technical Report 5179:TR:85, pp. t-40.
14. Von Herzen, Brian P.,gAccurate Sampling of Deformed, Intersecting Surfaces,” to appear in Computer Graphics, 1987.
15. Whltted, Turner, “An Improved II}umlnation Model for Shaded Display, ~ Communications of the ACM, 23(6), June 1980, pp. 343-349.