A Caltech Library Service

Ray tracing complex models containing surface tessellations

Snyder, John M. and Barr, Alan H. (1987) Ray tracing complex models containing surface tessellations. ACM SIGGRAPH Computer Graphics, 21 (4). pp. 119-128. ISSN 0097-8930. doi:10.1145/37402.37417.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1987 ACM.
Subject Keywords:Ray tracing, parametric surface, tessellation, triangle, llst, 3D grid
Issue or Number:4
Record Number:CaltechAUTHORS:20161219-165915368
Persistent URL:
Official Citation:John M. Snyder and Alan H. Barr. 1987. Ray tracing complex models containing surface tessellations. SIGGRAPH Comput. Graph. 21, 4 (August 1987), 119-128. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72951
Deposited On:20 Dec 2016 01:04
Last Modified:11 Nov 2021 05:09

Repository Staff Only: item control page