Affordable Access

Ray Tracing Parametric Patches

Authors
Publisher
California Institute of Technology
Publication Date
Disciplines
  • Computer Science
  • Mathematics

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.

There are no comments yet on this publication. Be the first to share your thoughts.