This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reducing Control Points in Surface Interpolation
September/October 2000 (vol. 20 no. 5)
pp. 70-74
A method for interpolating rows of data points with B-spline surfaces is presented. In each row the number points can differ, requiring a skinning-type operator to pass a surface through the points. To avoid data explosion as a result of knot merging, we introduce a new curve interpolation method that uses knots from a given input knot vector. Depending on the initial knot vector and how it is updated during interpolation from row to row, the new method reduces the number of surface control points by 60-97%.

1. L. Piegl and W. Tiller, The NURBS Book, 2nd ed., Springer-Verlag, New York, 1997.
2. T. Varady, R.R. Martin, and J. Cox, "Reverse Engineering of Geometric Models—An Introduction," Computer Aided Design, Vol. 29, No. 4, 1997, pp. 255-268.
3. W. Tiller, "Rational B-splines for Curve and Surface Representation," IEEE Computer Graphics and Applications, Vol. 3, No. 6, Sep. 1983, pp. 61-69.
4. C. Woodward, "Cross-Sectional Design of B-Spline Surfaces," Computers and Graphics, Vol. 11, No. 2, 1987, pp. 193-201.
5. H. Wunderlich, Multiple Distributions of Biased Random Test Patterns IEEE Trans. Computer-Aided Design, vol. 9, no. 6, June 1990.
6. C. De Boor, A Practical Guide to Splines, Springer-Verlag, New York, 1978.

Index Terms:
Data interpolation, skinning, B-splines, curves and surfaces, algorithms.
Citation:
Les A. Piegl, Wayne Tiller, "Reducing Control Points in Surface Interpolation," IEEE Computer Graphics and Applications, vol. 20, no. 5, pp. 70-74, Sept.-Oct. 2000, doi:10.1109/38.865883
Usage of this product signifies your acceptance of the Terms of Use.