John M. Snyder
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 Scholar
Digital 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
Distributed ray tracing
SIGGRAPH '84: Proceedings of the 11th annual conference on Computer graphics and interactive techniquesRay 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, ...
Ray tracing complex models containing surface tessellations
SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniquesAn 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, ...
Comments