Abstract
Products and tensor products of multivariate polynomials in B-patch form are viewed as linear combinations of higher degree B-patches. Univariate B-spline segments and certain regions of simplex splines are examples of B-patches. A recursive scheme for transforming tensor product B-patch representations into B-patch representations of more variables is presented. The scheme can also be applied for transforming ann-fold product of B-patch expansions into a B-patch expansion of higher degree. Degree raising formulas are obtained as special cases. The scheme calculates the blossom of the (tensor) product surface and generalizes the pyramidal recursive scheme for B-patches.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
P.J. Barry and R.N. Goldman, Algorithms for progressive curves: extending B-spline and blossoming techniques to the monomial, power, and Newton dual bases,Knot Insertion and Deletion Algorithms for B-spline Modeling, eds. R. Goldman and T. Lyche, (SIAM, Philadelphia, 1992).
C. de Boor and K. Höllig, B-splines without divided differences, Geometric modelling: algorithms and new trends, SIAM (1987) 21–27.
P. de Casteljau,Formes à Pôles (Hermes, Paris, 1985).
A.S. Cavaretta and C.A. Micchelli, Pyramidal Patches Provide Potential Polynomial Paradigms,Mathematical Methods in CAGD and Image Processing, eds. T. Lyche and L.L. Schumaker (Academic Press, 1992).
E. Cohen, T. Lyche and R.F. Riesenfeldt, Discrete B-splines and subdivision techniques in computer aided geometric design and computer graphics, Comput. Graph. Image Process. 14 (1980) 87–111.
W. Dahmen, C.A. Micchelli and H.P. Seidel, Blossoming begets B-splines built better by B-patches, Research Report RC 1626 (#72182), IBM Research Division, Yorktown Heights (1990).
P.J. Davies,Circulant Matrices (Wiley, New York, 1979).
T. Lyche and K. Strøm, Knot insertion for natural splines, Preprint.
T. Lyche, K. Mørken and K. Strøm, Conversion between B-spline bases using the Generalized Oslo Algorithm,Knot Insertion and Deletion Algorithms for B-spline Modeling, eds. R. Goldman and T. Lyche (SIAM, Philadelphia, 1992).
K. Mørken, Some identities for products and degree raising of splines, Constr. Approx. 7 (1991) 195–208.
L. Ramshaw, Blossoming: A connect-the-dots approach to splines, Technical report 19, Digital Systems Research Center, Palo Alto (1987).
L. Ramshaw, Blossoms are polar forms, Comput. Aided Geom. Design 6 (1989) 323–358.
H.P. Seidel, Symmetric recursive algorithms for surfaces: B-patches and the deBoor algorithm for polynomials over triangles, Constr. Approx. 7 (1991) 257–279.
H.P. Seidel, Polar forms and triangular B-spline surfaces, in:Blossoming: The New Polar-Form Approach to Spline Curves and Surfaces, SIGGRAPH '91 Course Notes #26 (ACM SIGGRAPH, New York, 1991) pp. 8.1–8.52.
K. Strøm, Splines, polynomials and polar forms, Ph.D. dissertation, University of Oslo, Norway (1992).
Author information
Authors and Affiliations
Additional information
Communicated by C. Brezinski
Rights and permissions
About this article
Cite this article
Strøm, K. Products of B-patches. Numer Algor 4, 323–337 (1993). https://doi.org/10.1007/BF02145751
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02145751
Keywords
- Multivariate polynomials
- B-patch
- B-spline
- product
- tensor product
- conversion
- pyramidal algorithm
- de Casteljau algorithm
- blossom
- polar form