Smoothing scattered data with a monotone Powell-Sabin spline surface

Numerical Algorithms

Volumn 12, Issue 1, 1996, Pages 215-231

  Willemans, Karin ^a   Dierckx, Paul ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

B zier ordinates; Conforming triangulations; Monotonicity; Powell Sabin splines; Shape preservation

Indexed keywords

EID: 21344457250     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02141749     Document Type: Article

References (22)

1. R.K. Beatson and Z. Ziegler, Monotonicity preserving surface interpolation, SIAM J. Numer. Anal. 22 (1985) 401-411.
2. R.E. Carlson, Shape preserving interpolation, in: Algorithms for Approximation, eds. J.C. Mason and M.G. Cox (Clarendon Press, Oxford, 1987) pp. 97-113.
3. R.E. Carlson and F.N. Fritsch, Monotone piecewise bicubic interpolation, SIAM J. Numer. Anal. 22 (1985) 386-400.
4. P. Costantini and F. Fontanella, Shape-preserving bivariate interpolation, SIAM J. Numer. Anal. 27 (1990) 488-506.
5. P. Dierckx, Curve and Surface Fitting with Splines, Monographs on Numerical Analysis (Clarendon Press, Oxford, 1993).
6. P. Dierckx, S. Van Leemput and T. Vermeire, Algorithms for surface fitting using Powell-Sabin splines, IMA J. Numer. Anal. 12 (1992) 271-299.
7. S.L. Dodd, D.F. McAllister and J.A. Roulier, Shape-preserving spline interpolation for specifying bivariate functions on grids, IEEE Comp. Graphics Appl. 3 (1983) 70-79.
8. G. Farin, Triangular Bernstein-Bézier patches, CAGD 3 (1986) 83-127.
9. F.N. Fritsch and R.E. Carlson, Monotone piecewise cubic interpolation, SIAM J. Numer. Anal. 17 (1980) 238-246.
10. F.N. Fritsch and R.E. Carlson, Monotonicity preserving bicubic interpolation: A progress report, CAGD 2 (1985) 117-121.
11. 1-spline interpolation to scattered data, Technical report, University of Twente, Fac. of Appl. Math., Memorandum no. 744 (October 1988).
12. 1(Δ) in special cases, in: Multivariale Approximation Theory III, eds. W. Schempp and K. Zeller (Birkhäuser, Basel, 1985) pp. 180-190.
13. B.A. Murtagh and M.A. Saunders, MINOS 5.4 User's Guide (preliminary), Technical report SOL 83-20R, Dept. of Operations Research, Stanford University (December 1983).
14. C.C. Paige and M.A. Saunders, Algorithm 583 LSQR: Sparse linear equations and least squares problems, ACM Trans. Math. Software 8 (1982) 195-209.
15. C.C. Paige and M.A. Saunders, LSQR: an algorithm for sparse linear equations and sparse least squares, ACM Trans. Math Software 8 (1982) 43-71.
16. M.J.D. Powell and M.A. Sabin, Piecewise quadratic approximations on triangles, ACM Trans. Math. Software 3 (1977) 316-325.
17. L.L. Schumaker, On the dimension of spaces of piecewise polynomials in two variables, in: Multivariate Approximation Theory, eds. W. Schempp and K. Zeller (Birkhäuser, Basel, 1979) pp. 396-412.
18. L.L. Schumaker, Bounds on the dimension of spaces of multivariate piecewise polynomials, Rocky Mt. J. Math. 14 (1984) 251-264.
19. L.L. Schumaker, Numerical aspects of spaces of piecewise polynomials on triangulations, in: Algorithms for Approximation, eds. J.C. Mason and M.G. Cox (Clarendon Press, Oxford, 1987) pp. 373-406.
20. K. Willemans and P. Dierckx, Surface fitting with boundary conditions by means of Powell-Sabin splines, Technical report TW 199, K.U. Leuven, Dept. Comp. Science (October 1993).
21. K. Willemans and P. Dierckx, Nonnegative surface fitting with Powell-Sabin splines, Numer. Algo. 9 (1995) 263-276.
22. K. Willemans and P. Dierckx, Surface fitting using convex Powell-Sabin splines, J. Comp. Appl. Math. 56 (1994) 263-282.