A new local basis for designing with tensioned splines

ABSTRACT

Recently there has been a great deal of interest in the use of “tension” parameters to augment control mesh vertices as design handles for piecewise polynomials. A particular local cubic basis called B-splines, which has been termed a “generalization of B-splines, v has been proposed as an appropriate basis. These functions are defined only for floating knot sequences. This paper uses the known property of B-splines that with appropriate knot vectors span what are called here spaces of tensioned splines, and that particular combinations of them, called LT-splines, form bases for the spaces of tensioned splines. In addition, this paper shows that these new proposed bases have the variation diminishing property, the convex hull property, and straightforward knot insertion algorithms, and that both curves and individual basis functions can be easily computed. Sometimes it is desirable to interpolate points and also use these tension parameters, so interpolation methods using the LT-spline bases are presented. Finally, the above properties are established for uniform and nonuniform knot vectors, open and floating end conditions, and homogeneous and nonhomogeneous tension parameter pairs.

REFERENCES

• 1: BARSKY, B., BEATI'Y, J., AND BARTELS, R.H. An introduction to the use of splines in computer graphics. In Siggraph-84 Course Notes. ACM, New York, 1984.
• 2: Brian Andrew Barsky, The beta-spline: a local representation based on shape parameters and fundamental geometric measures, 1981
• 3: BARTELS, R. H., AND BEATTY, J.C. Beta-splines with a difference. CS-83-40, Dept. of Computer Science, Univ. of Waterloo, Ontario, 1983.
• 4: DE BOOR, C. On calculating with B-splines. J. Approx. Theory 6, 1 (July 1972), 50-62.
• 5: DE BOOR, C. A Practical Guide to Splines. Vol. 27, Applied Mathematical Sciences. Springer- Verlag, New York, 1978.
• 6: COHEN, E., LYCHE, W., AND MORKEN K. Knot line refinement algorithms for tensor product B-spline surfaces. Comput. Aided Geom. Des. 2 (1985), 133-139.
• 7: COHEN, E., LYCHE, T., AND RIESENFELD, R.F. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Graph. Image Process. 14, 2 (Oct. 1980), 87-111.
• 8: Cox, M.G. The numerical evaluation of B-splines. Rep. NPL-DNACS-4, Division of Numerical Analysis and Computing, National Physical Laboratory, Teddington, Middlesex, England, Aug. 1971. Also in J. Inst. Math. Applic. 10 (1972), 134-149.
• 9: FARIN, G. Visually C2 cubic splines. Comput.-Aided Des. 14 (1982), 137-139.
• 10: GOODMAN, T. Properties of B-splines. J. Approx. Theory 44 (1985), 132-153.
• 11: MANNING, J.R. Continuity conditions for spline curves. Comput. J. 17, 2 (May 1974), 181-186.
• 12: NIELSON, G.M. Some piecewise polynomial alternatives to splines under tension. In Computer Aided Geometric Design, R. E. Barnhill and R. F. Riesenfeld, Eds. Academic Press, Orlando, Fla., 1974, pp. 209-235.
• 13: NIELSON, G.M. Computation of NU-splines. Tech. Rep. 044-433-11. Dept. of Mathematics, Arizona State Univ., Tempe, June 1974.
• 14: SABIN, M. A. Parametric splines in tension. Rep. VTO/MS/160, British Aircraft Corp., Weybridge, Surrey, England, July 23, 1970.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.1 Interpolation
          Subjects: Spline and piecewise polynomial interpolation

General Terms:
Algorithms, Theory