MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Symbolic Derivation of Beta-splines of Arbitrary Order GADIEL SEROUSSI (1991)

Download:
Download as a PDF | Download as a PS
by Brian A. Barsky
http://digitalassets.lib.berkeley.edu/techreports/ucb/text/CSD-91-633.ps
Add To MetaCart

Abstract:

Beta-splines are a class of splines with applications in the construction of curves and surfaces for computer-aided geometric design. One of the salient features of the Beta-spline is that the curves and surfaces thus constructed are geometrically continuous, a more general notion of continuity than the one used in ordinary B-splines. The basic building block for Beta-splines of order k is a set of Betapolynomials of degree k −1, which are used to form the Beta-spline basis functions. The coefficients of the Beta-polynomials are functions of certain shape parameters βs;i. In this paper, we present a symbolic derivation of the Beta-polynomials as polynomials over the field Kn of real rational functions in the indeterminates βs;i. We prove, constructively, the existence and uniqueness of Beta-polynomials satisfying the design objectives of geometric continuity, minimum spline order, invariance under translation, and linear independence, and we present an explicit symbolic procedure for their computation. The initial derivation, and the resulting procedure, are valid for the general case of discretely-shaped Betasplines of arbitrary order, over uniform knot sequences. By extending the field Kn with symbolic indeterminates zs representing the lengths of the parametric intervals, the result is generalized to discretely-shaped Beta-splines over non-uniform knot sequences.

Citations

588 A Practical Guide to Splines – Boor - 2001
243 The Art of Computer Programming: Volume 1 ~Fundamental Algorithms – KNUTH - 1968
228 Spline Functions: Basic Theory – SCHUMAKER - 1981
80 An Introduction to Splines for Use – Bartels, Beatty, et al. - 1987
80 Topics In Algebra – Herstein - 1975
62 On Calculating with B-Splines – BOOR - 1972
21 Applications of B-spline Approximation to Geometric Problems of Computer-Aided Design – RIESENFELD - 1973
14 Computer Graphics and Geometric Modeling Using Beta-splines – Barsky - 1988
12 The Beta-Spline: A local representation based on shape parameters and fundamental geometric measures – Barsky - 1981
11 Piecewise polynomial spaces and geometric continuity of curves – Dyn, Micchelli - 1988
9 Geometric continuity – Gregory - 1989
9 Techniques for visual continuity – Herron - 1987
8 Geometric continuity of parametric curves: Three equivalent characterizations – Barsky, DeRose - 1989
6 Geometric continuity of parametric curves: Constructions of geometrically continuous splines – Barsky, DeRose - 1990
5 Geometric continuity of parametric curves – Barsky, DeRose - 1984
4 On β-continuous Functions and Their Application to the Construction of Geometrically Continuous Curves and Surfaces – Goldman, Barsky - 1989
4 Properties of beta-splines – Goodman - 1985
3 Manipulating shape and producing geometric continuity in beta-spline curves – Goodman, Unsworth - 1986
2 Anwendung der Differential- und Integralrechnung auf die Geometrie, Bd. I: Einfuehrung in die Theorie der Kurven in der ebene und im Raume – SCHEFFERS - 1910
1 Author’s comment: update on beta-splines", letter to the editor – Barsky - 1989
1 Emploi des machines a`commande nume´rique, Masson et Cie., Paris. Translated by A. Robin Forrest and Anne – Be´zier - 1972
1 Ueber beruehrende Kegelschnitte einer ebenen Kurve", ZAMM Zeitschrift fuer Angewandte Mathematik und Mechanik – Geise - 1962
1 Geometric Continuity of Spline Curves and Surfaces – Hoellig - 1986
1 Systematic Derivation of Spline Bases – Lempel, Seroussi - 1990
1 An Introduction to Splines for Use – Splines - 1987