Corner cutting algorithms associated with optimal shape preserving representations

Computer Aided Geometric Design

Volumn 16, Issue 9, 1999, Pages 883-906

  Mainar, E ^a   Pena J M ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; CONVERGENCE OF NUMERICAL METHODS; CURVE FITTING; FUNCTION EVALUATION; POLYNOMIALS;

CORNER CUTTING; EVALUATION ALGORITHMS; RATIONAL CURVE; SHAPE PRESERVATION; SUBDIVISION PROPERTY; TRIGONOMETRIC POLYNOMIAL CURVE;

COMPUTATIONAL GEOMETRY;

EID: 0033204045     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(99)00035-7     Document Type: Article

References (27)

1. Alfeld, P., Neamtu, M. and Schumaker, L.L. (1995), Circular Bernstein - Bezier polynomials, in: Daehlen, M., Lyche, T. and Schumaker, L.L., eds., Mathematical Methods for Curves and Surfaces, Vanderbilt University Press, Nashville, 11-20.
2. Aumann, G. (1997), Corner cutting curves and a new characterization of Bézier and B-spline curves, Computer Aided Geometric Design 14, 449-474.
3. Barry, P.J. and Goldman, R.N. (1988), De Casteljau-type subdivision is peculiar to Bézier curves, Computer-Aided Design 20, 114-116.
4. Bister, D. (1997), Ein neuer Zugang für eine verallgemeinerte Klasse von Tschebyscheff Splines, Dissertation, Universität Karlsruhe, Shaker Verlag, Aachen.
5. de Boor, C. (1987), Cutting corners always works, Computer Aided Geometric Design 4, 125-131.
6. de Boor, C. (1990), Local corner cutting and the smoothness of the limiting curve, Computer Aided Geometric Design 7, 389-397.
7. Carnicer, J.M. and Peña, J.M. (1993), Shape preserving representations and optimality of the Bernstein basis, Adv. Comput. Math. 1, 173-196.
8. Carnicer, J.M. and Peña, J.M. (1994a), Totally positive bases and optimality of B-splines, Computer Aided Geometric Design 11, 635-656.
9. Carnicer, J.M. and Peña, J.M. (1994b), Monotonicity preserving representations, in: Laurent, P.J., Le Méhauté, A. and Schumaker, L.L., eds., Curves and Surfaces in Geometric Design, A K Peters, Boston, 83-90.
10. Carnicer, J.M. and Peña, J.M. (1996), Total positivity and optimal bases, in: Gasca, M. and Micchelli, C.A., eds., Total Positivity and its Applications, Kluwer Academic, Dordrecht, 133-155.
11. Farin, G. (1996), Curves and Surfaces for Computer Aided Geometric Design, 4th ed., Academic Press, San Diego.
12. Gasca, M. and Peña, J.M. (1996), On factorizations of totally positive matrices, in: Gasca, M. and Micchelli, C.A., eds., Total Positivity and its Applications, Kluwer Academic, Dordrecht, 109-130.
13. Gonsor, D. and Neamtu, M. (1996), Null spaces of differential operators, polar forms and splines, J. Approx. Theory 86, 81-107.
14. Goodman, T.N.T. (1989), Shape preserving representations, in: Lyche, T. and Schumaker, L.L., eds., Mathematical Methods in CAGD, Academic Press, Boston, 333-357.
15. Goodman, T.N.T. and Micchelli, C.A. (1988), Corner cutting algorithms for the Bézier representation of free form curves, Linear Algebra Appl. 99, 225-252.
16. Hoschek, J. and Lasser, D. (1993), Fundamentals of Computer Aided Geometric Design, A K Peters, Wellesley, MA.
17. Koch, P.E., Lyche, T., Neamtu, M. and Schumaker, L.L. (1995), Control curves and knot insertion for trigonometric splines, Adv. Comput. Math. 3, 405-424.
18. Mainar, E. and Peña, J.M. (1998), Evaluation and subdivision algorithms for totally positive systems, in: Daehlen, M., Lyche, T. and Schumaker, L.L., eds., Mathematical Methods for Curves and Surfaces II, Vanderbilt Univ. Press, Nashville, 327-334.
19. Mazure, M.L. (1995), Blossoming of Chebysheff splines, in: Daehlen, M., Lyche, T. and Schumaker, L.L., eds., Mathematical Methods for Curves and Surfaces, Vanderbilt Univ. Press, Nashville, 355-364.
20. Mazure, M.L. and Pottmann H. (1996), Tchebycheff curves, in: Laurent, P.J., Le Méhauté, A. and Schumaker, L.L., eds., Curves and Surfaces in Geometric Design, A K Peters, Boston, 187-218.
21. Peña, J.M. (1997), Shape preserving representations for trigonometric polynomial curves, Computer Aided Geometric Design 14, 5-11.
22. Prautzsch, H. and Micchelli C.A. (1987), Computing curves invariant under halving, Computer Aided Geometric Design 4, 133-140.
23. Pottmann, H. (1993), The geometry of Tchebycheffian splines, Computer Aided Geometric Design 10, 181-210.
24. Sánchez-Reyes, J. (1997), Harmonic rational Bézier curves, p-Bézier curves and trigonometric polynomials, Computer Aided Geometric Design, to appear.
25. Schmeltz, G. (1992), Variationsreduzierende Kurvendarstellungen und Krümmungskriterien für Bézierflächen, Thesis, Fachbereich Mathematik, Technische Hochschule Darmstadt.
26. Schumaker, L.L. (1981), Spline Functions: Basic Theory, Wiley, New York.
27. Strom, K. (1995), B-splines with homogenized knots, Adv. Comput. Math. 3, 291-308.