Comparison of surface and derivative evaluation methods for the rendering of NURB surfaces

  • Authors:
  • William L. Luken;Fuhua Cheng

  • Affiliations:
  • IBM T.J. Watson Research Center, Yorktown Heights, NY;Univ. of Kentuchky, Lexington

  • Venue:
  • ACM Transactions on Graphics (TOG)
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Three methods for evaluating the surface coordinates, first derivatives, and normal vectors of a NURB surface are compared. These methods include forward differencing, knot insertion, and a tow-stage Cox-de Boor technique. The computational complexity of each of these techniques is analyzed and summarized. The use of Hermite functions is shown to yield a poor approximation for the shading functions of a NURB surface. An improved method for computing derivatives by knot insertion is presented. An efficient algorithm for computing the foward difference matrix and a method for using foward differencing to compute the first derivatives of a NURB surface are also presented.