The Community for Technology Leaders
RSS Icon
Issue No.05 - September/October (2000 vol.20)
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%.
Data interpolation, skinning, B-splines, curves and surfaces, algorithms.
Les A. Piegl, Wayne Tiller, "Reducing Control Points in Surface Interpolation", IEEE Computer Graphics and Applications, vol.20, no. 5, pp. 70-74, September/October 2000, doi:10.1109/38.865883
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.
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool