Abstract
The de Boor-Fix dual functionals are a potent tool for deriving results about piecewise polynomial B-spline curves. In this paper we extend these functionals to Tchebycheffian B-spline curves and then use them to derive fundamental algorithms that are natural generalizations of algorithms for piecewise polynomial B-spline algorithms. Then, as a further example of the utility of this approach, we introduce “geometrically continuous Tchebycheffian spline curves,” and show that a further generalization works for them as well.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
P. J. Barry, R. N. Goldman, C. A. Micchelli (1993):Knot insertion algorithms for geometrically continuous splines determined by connection matrices. Adv. Comput. Math.,1: 139–171.
P. J. Barry, R. N. Goldman (1993):Knot insertion algorithms. In: Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces (T. Lyche, R. N. Goldman, eds.), Philadelphia: SIAM, pp. 89–133.
P. J. Barry (19−):Properties of functions in an auxiliary spline space. To appear in Aequationes Math.
W. Boehm (1980):Inserting new knots into B-spline curves. Comput. Aided Design,12: 199–201.
C. de Boor (1972):On calculating with B-splines. J. Approx. Theory,6: 50–62.
C. de Boor, G. Fix (1973):Spline approximation by quasi-interpolants. J. Approx. Theory,8: 19–45.
C. de Boor, K. Höllig (1987):B-splines without divided differences. In: Geometric Modeling: Algorithms and New Trends (G. Farin, ed.). Philadelphia: SIAM, pp. 21–27.
N. Dyn, A. Ron (1988):Recurrence relations for Tchebycheffian B-splines. J. Anal. Math.,51: 118–138.
N. Dyn, C. A. Micchelli (1988):Piecewise polynomial spaces and geometric continuity of curves. Numer. Math.,54: 319–337.
R. N. Goldman, P. J. Barry (1992):Wonderful triangle: A simple, unified, algorithmic approach to change of basis procedures in computer aided geometric design. In: Mathematical Methods in Computer Aided Geometric Design II (T. Lyche, L. L. Schumaker, eds.), Boston: Academic Press, pp. 297–320.
A. Habib, R. N. Goldman (to appear): Theories of contact specified by connection matrices. Comput. Aided Geom. Design.
S. Karlin (1968): Total Positivity. Stanford, CA: Stanford University Press.
T. Lyche (1985):A recurrence relation for Chebyshevian B-splines. Constr. Approx.,1: 155–173.
H. Pottman (1993):The geometry of Tchebycheffian splines. Comput. Aided Geom. Design,10: 181–210.
H. Pottman, M. Wagner (1994):Helix splines as an example of affine Tchebycheffian splines. Adv. Comput. Math.,2: 123–142.
L. Ramshaw (1987): Blossoming: A Connect-the-Dots Approach to Splines. Digital Research Center Technical Report 19. Palo Alto, CA.
L. Ramshaw (1989):Blossoms are polar forms. Comput. Aided Geom. Design,6: 323–358.
L. L. Schumaker (1981): Spline Functions: Basic Theory. New York: Wiley.
H.-P. Seidel (1989):A new multiaffine approach to splines. Comput. Aided Geom. Design,6, 23–32.
H.-P. Seidel (1993):Polar forms for geometrically continuous spline curves of arbitrary degree. ACM Trans. Graphics,12: 1–34.
Author information
Authors and Affiliations
Additional information
Communicated by Edward B. Saff.
Rights and permissions
About this article
Cite this article
Barry, P.J. de Boor-Fix dual functionals and algorithms for Tchebycheffian B-spline curves. Constr. Approx 12, 385–408 (1996). https://doi.org/10.1007/BF02433050
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02433050