Monotonicity preserving interpolatory subdivision schemes

Journal of Computational and Applied Mathematics

Volumn 101, Issue 1-2, 1999, Pages 203-229

  Kuijt, Frans ^a   Van Damme, Ruud ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Computer aided geometric design; Interpolation; Monotonicity preservation; Shape preservation; Subdivision

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; DIFFERENTIATION (CALCULUS); FUNCTIONS; NONLINEAR EQUATIONS; PIECEWISE LINEAR TECHNIQUES;

INTERPOLATORY SUBDIVISION SCHEMES; MONOTONICITY PRESERVATION; SHAPE PRESERVATION;

INTERPOLATION;

EID: 0032664612     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(98)00220-9     Document Type: Article

References (19)

1. J. Butland, A method of interpolating reasonably-shaped curves through any data, Proc. Comput. Graphics 80 (1980) 409-422.
2. Z. Cai, Convergence, error estimation and some properties of four-point interpolation subdivision scheme, Comput. Aided Geom. Design 12 (1995) 459-468.
3. A.S. Cavaretta, C.A. Micchelli, The design of curves and surfaces by subdivision algorithms, in: T. Lyche, L.L. Schumaker (Eds.), Mathematical Methods in CAGD, Academic Press, Boston, 1989, pp. 115-153.
4. B.W. Char et al., Maple V Language Reference Manual, Springer, New York, 1991.
5. N. Dyn, J.A. Gregory, D. Levin, A 4-point interpolatory subdivision scheme for curve design, Comput. Aided Geom. Design 4 (1987) 257-268.
6. N. Dyn, J.A. Gregory, D. Levin, Analysis of uniform binary subdivision schemes for curve design, Constr. Approx. 7(2) (1991) 127-147.
7. N. Dyn, D. Levin, Interpolating subdivision schemes for the generation of curves and surfaces, in: W. Haussmann, K. Jetter (Ed.), Multivariate Approximation and Interpolation, International Series of Numerical Mathematics, vol. 4, Birkhäuser, Basel, 1990, pp. 91-106.
8. M.S. Floater, C.A. Micchelli, Nonlinear stationary subdivision, in: Approximation Theory, Monogr. Textbooks Pure Appl. Math., vol. 212, Dekker, New York, 1998, pp. 209-224.
9. F.N. Fritsch, J. Butland, A method for constructing local monotone piecewise cubic interpolants, SIAM J. Sci. Statist. Comput. 5 (1984) 300-304.
10. J.A. Gregory, R. Delbourgo, Piecewise rational quadratic interpolation to monotonie data, IMA J. Numer. Anal. 2 (1982) 123-130.
11. R. Iqbal, A one-pass algorithm for shape-preserving quadratic spline interpolation, J. Sci. Comput. 7 (1992) 359-376.
12. F. Kuijt, Convexity preserving interpolation - stationary nonlinear subdivision and splines, Ph.D. Thesis, University of Twente, 1998.
13. F. Kuijt, R. van Damme, Monotonicity preserving interpolatory subdivision schemes, Memorandum no. 1402, University of Twente, Faculty of Mathematical Sciences, 1997.
14. F. Kuijt, R. van Damme, Shape preserving interpolatory subdivision schemes for nonuniform data, Memorandum no. 1423, University of Twente, Faculty of Mathematical Sciences, 1997, J. Approx. Theory, submitted.
15. F. Kuijt, R. van Damme, Smooth interpolation by a convexity preserving nonlinear subdivision algorithm, in: A. Le Méhauté, C. Rabut, L.L. Schumaker (Eds.), Surface Fitting and Multiresolution Methods, Vanderbilt University Press, Nashville, TN, 1997, pp. 219-224.
16. F. Kuijt, R. van Damme, Convexity preserving interpolatory subdivision schemes, Constr. Approx. 14(4) (1998) 609-630.
17. F. Kuijt, R.M.J. van Damme, Stability of subdivision schemes, J. Comput. Appl. Math., submitted.
18. L.L. Schumaker, On shape preserving quadratic spline interpolation, SIAM J. Numer. Anal. 20 (1983) 854-864.
19. I. Yad-Shalom, Monotonicity preserving subdivision schemes, J. Approx. Theory 74 (1993) 41-58.