Ray tracing complex models containing surface tessellations

  • Authors:
  • John M. Snyder;Alan H. Barr

  • Affiliations:
  • California Institute of Technology, Pasadena;California Insititute of Technology, Pasadena

  • Venue:
  • SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

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.