Algorithms for shape preserving local approximation with automatic selection of tension parameters

Computer Aided Geometric Design

Volumn 17, Issue 1, 2000, Pages 17-37

  Kvasov, B I ^a,b  

^a SURANAREE UNIVERSITY OF TECHNOLOGY   (Thailand)

^b INSTITUTE OF COMPUTATIONAL TECHNOLOGIES   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER AIDED DESIGN; INTERPOLATION; TENSORS;

SHAPE PRESERVING LOCAL APPROXIMATION;

COMPUTATIONAL GEOMETRY;

EID: 0033901516     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(99)00037-0     Document Type: Article

References (37)

1. Akima, H. (1970), A new method of interpolation and smooth curve fitting based on local procedures, J. Assoc. Comput. Mech. 17, 589-602.
2. Beatson, R.K. and Chacko, E. (1989), A quantitative comparison of end conditions for cubic spline interpolation, in: Chui, C.K., Schumaker, L.L. and Ward, J.D., eds., Approximation Theory VI: Proceedings Sixth International Symposium on Approximation Theory, Vol. I, Academic Press, Boston, 77-79.
3. Beatson, R.K. and Wolkowitz, H. (1989), Post-processing piecewise cubics for monotonicity, SIAM J. Numer. Anal. 26, 480-502.
4. de Boor, C. (1972), On calculating with B-splines, J. Approx. Theor. 6, 50-62.
5. de Boor, C. (1978), A Practical Guide to Splines, Springer, New York.
6. Dyn, N. and Ron, A. (1988), Recurrence relations for Tchebicheffian B-splines, J. Analyse Math. 51, 118-138.
7. Faux, I.D. and Pratt, M.J. (1979), Computational Geometry for Design and Manufacture, Ellis Horwood, Chichester, UK.
8. Fritsch, F.N. and Carlson, R.E. (1980), Monotone piecewise cubic interpolation, SIAM J. Numer. Anal. 17, 238-246.
9. Gordon, W.J. (1969), Spline-blended surface interpolation through curve networks, J. Math. and Mech. 18, 951-952.
10. Grebennikov, A.I. (1983), Method of Splines and Solution of Ill-posed Problems of Approximation Theory, Moscow State University Press, Moscow (in Russian).
11. Gregory, J.A. (1986), Shape preserving spline interpolation, Computer-Aided Design 18, 53-57.
12. Koch, P.E. and Lyche, T. (1989), Exponential B-splines in tension, in: Chui, C.K., Schumaker, L.L. and Ward, J.D., eds., Approximation Theory VI: Proceedings Sixth International Symposium on Approximation Theory, Vol. II, Academic Press, Boston, 361-364.
13. Koch, P.E. and Lyche, T. (1991), Construction of exponential tension B-splines of arbitrary order, in: Laurent, P.J., Le Méhaute, A. and Schumaker, L.L., eds., Curves and Surfaces, Academic Press, New York, 255-258.
14. Koch, P.E. and Lyche, T. (1993), Interpolation with exponential B-splines in tension, in: Farin, G. et al., eds., Geometric Modelling, Computing/Supplementum 8, Springer, Wien, 173-190.
15. Kvasov, B.I. (1996a), GB-splines and their properties, Ann. Numer. Math. 3, 139-149.
16. Kvasov, B.I. (1996b), Isogeometric interpolation by generalized splines, Rus. J. Numer. Ann. Math. Modelling 10, 223-246.
17. Kvasov, B.I. (1996c), Shape preserving spline approximation via local algorithms, in: Fontanella, F., Jetter, K. and Laurent. P.J., eds., Advanced Topics in Multivariate Approximation, World Scientific, Singapore, 181-196.
18. 2 spline interpolation, in: Tangmanee, S. and Schulz, E., eds., Proceedings Second Asian Mathematical Conference 1995, World Scientific, Singapore, 430-438.
19. Lyche, T. (1985), A recurrence relation for chebyshevian B-splines, Constr. Approx. 1, 155-173.
20. Lyche, T. and Schumaker, L.L. (1975), Local spline approximation methods, J. Approx. Theor. 15, 294-325.
21. Lyche, T. and Winther, R. (1979), A stable recurrence relation for trigonometric B-splines, J. Approx. Theor. 25, 266-279.
22. Marušić, M. (1996), Stable calculation by splines in tension, Grazer Mathematische Berichte, submitted.
23. McCartin, B.J. (1990), Computation of exponential splines, SIAM J. Sci. Stat. Comput. 11, 242-262.
24. Miroshnichenko, V.L. (1984), Convex and monotone spline interpolation, in: Constructive Theory of Functions'84, Sofia, 610-620.
25. Moor, R.E. (1966), Interval Analysis, Prentice-Hall, Englewood Cliffs, NY.
26. Pruess, S. (1978), An algorithm for computing smoothing splines in tension, Computing 19, 365-373.
27. Sakai, M. and Lopes de Silanes, M.C. (1986), A simple rational spline and its application to monotone interpolation to monotonic data, Numer. Math. 50, 171-182.
28. Sapidis, N.S., Kaklis, P.D. and Loukakis, T.A. (1988), A method for computing the tension parameters in convexity-preserving spline-in-tension interpolation, Numer. Math. 54, 179-192.
29. Schaback, R. (1990), Adaptive rational splines, Constr. Approx. 6, 167-179.
30. 2-splines, Numer. Math. 57, 330-350.
31. Schumaker, L.L. (1981), Spline Functions: Basic Theory, Wiley, New York.
32. Schumaker, L.L. (1982), On recurrences for generalized B-splines, J. Approx. Theor. 36, 16-31.
33. Schumaker, L.L. (1983), On hyperbolic splines, J. Approx. Theor. 38, 144-166.
34. Shokin, Yu. I. (1981), Interval Analysis, Nauka, Novosibirsk (in Russian).
35. Späth, H. (1969), Exponential spline interpolation, Computing 4, 225-233.
36. Späth, H. (1974), Spline Algorithms for Curves and Surfaces, Utilitas Mathematica Publishing, Winnipeg.
37. Zavyalov, Yu.S., Kvasov, B.I. and Miroshnichenko, V.L. (1980), Methods of Spline Functions, Nauka, Moscow (in Russian).