Surface fitting using convex tensor-product splines

Journal of Computational and Applied Mathematics

Volumn 84, Issue 1, 1997, Pages 23-44

  Jüttler, Bert ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Convexity conditions; Quadratic programming; Surface fitting; Tensor product spline functions

Indexed keywords

DATA REDUCTION; FUNCTIONS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL PROGRAMMING;

CONVEX SPLINE SURFACES; LINEAR INEQUALITIES; POLYNOMIAL TENSOR PRODUCT SPLINE FUNCTIONS; QUADRATIC PROGRAMMING;

POLYNOMIALS;

EID: 0031250350     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00100-3     Document Type: Article

References (18)

1. M. Berkelaar, lp_solve, available via anonymous ftp from ftp.es.ele.tue.nl at /pub/lp_solve.
2. J.M. Carnicer, M.S. Floater, J.M. Peña, Linear convexity conditions for triangular and rectangular Bernstein-Bézier surfaces, to appear in Comput. Aided Geom. Design.
3. J.M. Carnicer, W. Dahmen, Convexity preserving interpolation and Powell-Sabin elements, Comput. Aided Geom. Design 9 (1992) 279-289.
4. G. Chang, Y. Feng, An improved condition for the convexity of Bernstein-Bézier polynomials over triangles, Comput. Aided Geom. Design 1 (1984) 279-283.
5. G. Chang, P.J. Davis, The convexity of Bernstein polynomials over triangles, J. Approx. Theory 40 (1984) 11-28.
6. W. Dahmen, Convexity and Bernstein-Bézier polynomials, in: P.J. Laurent, A. Le Méhauté, L.L. Schumaker (Eds.), Curves and Surfaces, Academic Press, Boston, 1991, pp. 107-134.
7. P. Dierckx, An algorithm for cubic spline fitting with convexity constraints, Computing 24 (1980) 349-371.
8. P. Dierckx, Curve and Surface Fitting with Splines, Clarendon Press, Oxford, 1993.
9. G. Farin, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, Academic Press, Boston, 1990, 2nd ed.
10. R. Fletcher, Practical Methods of Optimization, Wiley-Interscience, Chichester, 1990.
11. M. Floater, A weak condition for the convexity of tensor-product Bézier and B-spline surfaces, Adv. Comput. Math. 2 (1994) 67-80.
12. J. Hoschek, D. Lasser, Fundamentals of Computer Aided Geometric Design AK Peters, Wellesley, MA, 1993.
13. B. Mulansky, J.W. Schmidt, M. Walther, Tensor product spline interpolation subject to piecewise bilinear lower and upper bounds, in: J. Hoschek, P. Kaklis (Eds.), Advanced Course on FAIRSHAPE, Teubner, Stuttgart, 1996, pp. 201-216.
14. H.J. Schelske, Lokale Glättung segmentierter Bézierkurven und Bézierflächen, Dissertation, TH Darmstadt, 1984.
15. J.W. Schmidt, Results and problems in shape preserving interpolation and approximation with polynomial splines, in: J.W. Schmidt, H. Späth (Eds.), Splines in Numerical Analysis, Mathematical Research, vol. 52, Akademie-Verlag, Berlin, 1989, pp. 159-170.
16. J.W. Schmidt, W. Heß, Positivity of cubic polynomials on intervals and positive spline interpolation, BIT 28 (1988) 340-352.
17. R. Vanderbei, LOQO, available via anonymous ftp from elib.zib-berlin.de at /pub/opt-net/software/ loqo/1.08.
18. K. Willemans, P. Dierckx, Surface fitting using convex Powell-Sabin splines, J. Comput. Appl. Math. 56 (1994) 263-282.