ABSTRACT
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.
- Burr 81.Burr, Alan H., "Superquadrics and Angle Preserving Transformations," Computer Graphics and Appffcations, 1(1}. Google ScholarDigital Library
- Baxr 86.Burr, Alan H., aRay Tracing Deformed Surfaces," Computer Graphics, 20(4}, August 1986, pp. 287-296. Google ScholarDigital Library
- Cyrus 78.Cyrus, Iv{. and J. Beck, ~Generalized two and three dimensional Clipping~" Computers and Graphics, 3(1)~ 1978, pp. 23-28.Google Scholar
- Pujimoto 86.t Fujlmoto, Aklra, Takayuki Tanaka, and Kansel Iwata, "ARTS: Accelerated Ray-Tracing System ~, IEEE Computer Graphics and Applications, 6(4), April 1986, 16- 26. Google ScholarDigital Library
- Glassner 84.Glassner, Andrew S., ~Space Subdivision for Fast Ray Tracing, ~ IEEE Computer Graphics and Applications, 4(10), October, 1984, pp. 15-22.Google ScholarCross Ref
- Kalra 86.Kalra, Devendra, M.S. dissertation in preparation.Google Scholar
- Kaplan 85.Kaplan, Michael R., ~The Uses of Spatial Coherence in Ray Tracing," ACM SIGGRAPH '85 Course Notes 11, July 22-26 1985.Google Scholar
- Kajiya 82.Kajiya, James T., ~Ray Tracing Parametric Patches," Computer Graphics, 16{3), July 1983, pp. 245-254. Google ScholarDigital Library
- Kay 86.Kay, Timothy L., James T. Kajiya, "Ray Tracing Complex Scenes, ~ Computer Graphics, 20(4), August 1986, pp. 269-278. Google ScholarDigital Library
- Joy 86.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. Google ScholarDigital Library
- Rubin 80.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. Google ScholarDigital Library
- Toth 85.Toth, Daniel L., uOn Ray Tracing Parametric Surfaces, ~ Computer Graphics 19(3), July 1985, pp. 171-179. Google ScholarDigital Library
- Von Hersen 85.Von Hersen, Brian P.,"Sampling Deformed, Intersecting Surfaces with Quadtrees," Caltech CS Technical Report 5179:TR:85, pp. t-40.Google Scholar
- Vou Herzen 87.Von Herzen, Brian P.,gAccurate Sampling of Deformed, Intersecting Surfaces," to appear in Computer Graphics, 1987. Google ScholarDigital Library
- Whirred 80.Whltted, Turner, "An Improved II}umlnation Model for Shaded Display, ~ Communications of the ACM, 23(6), June 1980, pp. 343-349. Google ScholarDigital Library
Index Terms
- Ray tracing complex models containing surface tessellations
Recommendations
Ray tracing complex models containing surface tessellations
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 ...
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, ...
Adaptive radiosity textures for bidirectional ray tracing
We present a rendering method designed to provide accurate, general simulation of global illumination for realistic image synthesis. Separating surface interaction into diffuse plus specular, we compute the specular component on the fly, as in ray ...
Comments