UPDF AI

Ray tracing complex models containing surface tessellations

John M. Snyder,A. Barr

1987 · DOI: 10.1145/37401.37417
International Conference on Computer Graphics and Interactive Techniques · 196 Citations

TLDR

An approach to ray tracing complex models containing mathematically defined surfaces is presented, whereParametric and implicit surfaces are first tessellated into triangles, and the resulting triangles are organized in a hierachy of lists and 3D grids, allowing efficient calculation of ray/model intersections.