Comparison of surface and derivative evaluation methods for the rendering of NURB surfaces
- 1 April 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 15 (2) , 153-178
- https://doi.org/10.1145/234972.234977
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.Keywords
This publication has 14 references indexed in Scilit:
- On the numerical condition of polynomials in Bernstein formPublished by Elsevier ,2003
- Tessellation of trimmed NURB surfacesComputer Aided Geometric Design, 1996
- On the stability of transformations between power and Bernstein polynomial formsComputer Aided Geometric Design, 1991
- Ray tracing trimmed rational surface patchesACM SIGGRAPH Computer Graphics, 1990
- Adaptive forward differencing for rendering curves and surfacesACM SIGGRAPH Computer Graphics, 1987
- Efficient evaluation of splinesComputing, 1984
- A simplified B-spline computation routineComputing, 1982
- Inserting new knots into B-spline curvesComputer-Aided Design, 1980
- The Numerical Evaluation of B-SplinesIMA Journal of Applied Mathematics, 1972
- On calculating with B-splinesJournal of Approximation Theory, 1972