A new family of convex splines for data interpolation

Computer Aided Geometric Design

Volumn 15, Issue 1, 1997, Pages 39-59

  Messac, Achille ^a   Sivanandan, Arun ^a  

^a Northeastern University   (United States)

Author keywords

Convexity preserving; Nonuniform degree; Polynomial splines

Indexed keywords

DATA PROCESSING; GEOMETRY; INTERPOLATION; NUMERICAL ANALYSIS; POLYNOMIALS; SPLINES;

CONVEX SPLINES;

COMPUTER AIDED DESIGN;

EID: 0031343364     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(97)81784-0     Document Type: Article

References (27)

1. Andersson, E., Andersson, R., Boman, M., Elmorth, T., Dahlberg, B. and Johansson, B. (1988), Automatic construction of surfaces with prescribed shape, Computer-Aided Design 20, 317-324.
2. Boehm, W., Farin, G. and Kahmann, J. (1984), A survey of curve and surface methods in CAGD, Computer Aided Geometric Design 1, 1-60.
3. Carnicer, J.M. (1992), Dual Bézier curve and convexity preserving interpolation, Computer Aided Geometric Design 9, 435-445.
4. Clements, J.C. (1991), Ship lines using convexity-preserving rational cubic interpolation, J. Ship Res. 35, 28-31.
5. Costantini, P. (1988), An algorithm for computing shape-preserving interpolating splines of arbitrary degree, J. of Computing and Applied Math. 22, 89-136.
6. de Boor, C. and Swartz, B. (1977), Piecewise monotone interpolation, Journal of Approximation Theory 21, 411-416.
7. de Boor, C. (1978), A Practical Guide to Splines, Applied Math. Sciences, Springer, New York.
8. de Boor, C. (1995), Spline Toolbox, For Use with Matlab, The MathWorks Inc., Cochituate Place, 24 Prime Park Way Natick, MA, 01760.
9. Delbourgo, R. and Gregory, J.A. (1985), Shape preserving piecewise rational interpolation, SIAM J. Sci. Stat. Comput. 6, 967-976.
10. Delbourgo, R. (1989) Shape preserving interpolation to convex data by rational functions with quadratic numerator and linear denominator, IMA Journal of Numerical Analysis 9, 123-136.
11. Ellis, T.M.R. and McLain, D.H. (1977), Algorithm 514: A new method of cubic curve fitting using local data, ACM Transaction on Mathematical Software 3, 175-178.
12. Farin, G. (1988), Curves and Surfaces for Computer Aided Geometric Design. A practical guide, Academic Press, New York.
13. Fritsch, F.N. and Carlson, R.E. (1980), Monotone piecewise cubic interpolation, SIAM J. Numerical Anal. 17, 238-246.
14. Fletcher, G.Y. and Mc Allister, D.F. (1987), An analysis of tension methods for convexity preserving interpolation, IEEE Computer Graphics Appl., 7-14.
15. Kaklis, P.D. and Sapidis, N.S. (1995), Convexity-preserving interpolatory parametric splines of nonuniform polynomial degree, Computer Aided Geometric Design 12, 1-26.
16. Kaklis, P.D. and Pandelis, D.G. (1990), Convexity-preserving polynomial splines of nonuniform degree, IMA Journal of Numerical Analysis 10, 223-234.
17. Mc Allister, D.F., Passow, E. and Roulier, J.A. (1977), Algorithms for computing shape preserving spline interpolations to data, Math. Computation 31, 717-725.
18. Mc Allister, D.F. and Roulier, J.A. (1978), Interpolation by convex quadratic splines, Math. Computation 32, 1154-1162.
19. Mc Allister, D.F. and Roulier, J.A. (1981), An algorithm for computing a shape preserving osculatory quadratic spline, ACM Trans. Math. Software 7, 331-347.
20. Messac, A. (1996), Physical Programming: Effective optimization for computational design, AIAA Journal 34, 149-158.
21. Passow, E. and Roulier, J.A. (1977), Monotone and convex spline interpolation, SIAM J. Numer. Anal. 14, 904-909.
22. Passow, E. (1977), Monotone quadratic spline interpolation, Journal of Approximation Theory 19, 143-147.
23. Pearson, C.E., ed. (1990), Handbook of Applied Mathematics, Selected Results and Methods, 2nd ed., Van Nostrand Reinhold, New York.
24. 2 Bézier polynomials, Computer Aided Geometric Design 6, 219-233.
25. Schumaker, L.L. (1983), On shape preserving quadratic spline interpolation, SIAM J. of Numerical Analysis 20, 854-864.
26. EDS Unigraphics, Americas EDS Unigraphics, 13736 Riverport Drive Maryland Heights, MO 63043, USA, 1-314-344-5900.
27. Zeid, I. (1991), CAD/CAM Theory and Practice, McGraw-Hill, New York.