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.
Similar content being viewed by others
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