Ray tracing parametric patches

  • Authors:
  • James T. Kajiya

  • Affiliations:
  • California Institute of Technology, Pasadena, Ca.

  • Venue:
  • SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an algorithm that uses ray tracing techniques to display bivariate polynomial surface patches. A new intersection algorithm is developed which uses ideas from algebraic geometry to obtain a numerical procedure for finding the intersection of a ray and a patch without subdivision. The algorithm may use complex coordinates for the (u, v)-parameters of the patches. The choice of these coordinates makes the computations more uniform, so that there are fewer special cases to be considered. In particular, the appearance and disappearance of silhouette edges can be handled quite naturally. The uniformity of these techniques may be suitable for implementation on either a general purpose pipelined machine, or on special purpose hardware.