Skip to main content
SpringerLink
Log in

Quadratic spline quasi-interpolants on Powell-Sabin partitions

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

In this paper we address the problem of constructing quasi-interpolants in the space of quadratic Powell-Sabin splines on nonuniform triangulations. Quasi-interpolants of optimal approximation order are proposed and numerical tests are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. de Boor, C.: The quasi-interpolant as a tool in elementary polynomial spline theory. In: Berens, H., Cheney, E.W., Lorentz, G.G., Schumaker, L.L. (eds.) Approximation Theory I, pp. 269–276. Academic Press, New York (1973)

    Google Scholar 

  2. de Boor, C., Fix, G.: Spline approximation by quasi-interpolants. J. Approx. Theory 8, 19–45 (1973)

    Article  MATH  Google Scholar 

  3. de Boor, C.: Splines as linear combinations of B-splines, a survey. In: Lorentz, G.G. et al. (eds) Approximation Theory II, pp. 1-47. Academic Press, New York (1976)

    Google Scholar 

  4. de Boor, C., Höllig, K., Riemenschneider, S.: Box-splines. Springer Verlag, New York (1993)

    MATH  Google Scholar 

  5. Bojanov, B.D., Hakopian, H.A., Sahakian, A.A.: Spline Functions and Multivariate Interpolation. Kluwer, Dordrecht (1993)

    Google Scholar 

  6. Carnicer, J.M., Dahmen, W.: Convexity preserving interpolation and Powell-Sabin elements. Comput. Aided Geom. Design 9, 279–289 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  7. Chui, C.K.: Multivariate Splines. SIAM, Philadelphia (1988)

    Google Scholar 

  8. Dahmen, W., Micchelli, C.A.: Recent progress in multivariate splines. In: Chui, C.K. et al. (eds), Approximation Theory IV, pp. 27–121. Academic Press (1983)

  9. Dierckx, P.: On calculating normalized Powell-Sabin B-splines. Comput. Aided Geom. Design 15, 61–78 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  10. Laghchim-Lahlou, M., Sablonnière, P.: \(C^r\)-finite elements of Powell-Sabin type on the three direction mesh. Adv. Comput. Math. 6, 191–206 (1996)

    Article  MathSciNet  Google Scholar 

  11. Lai, M.-J., Schumaker, L.L.: Approximation power of bivariate splines. Adv. Comput. Math. 9, 251–279 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  12. Lai, M.-J., Schumaker, L.L.: Macro-elements and stable local bases for splines on Powell-Sabin triangulations. Math. Comp. 72, 335–354 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  13. Lamberti, P., Manni, C.: Tensioned quasi–interpolation via geometric continuity. Adv. Comput. Math. 20, 105–127 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  14. Lee, B., Lyche, T., Morken, K.: Some examples of quasi-interpolants constructed from local spline projectors. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods for Curves and Surfaces: Oslo 2000, pp. 243–252. Vanderbilt University Press (2001)

  15. Lyche, T., Schumaker, L.L.: Local spline approximation methods. J. Approx. Theory 15, 294–325 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  16. Marsden, M., Schoenberg, I.J.: On variation diminishing spline approximation methods. Mathematica 8(31), 61–82 (1966)

    MathSciNet  Google Scholar 

  17. Mulansky, B., Schmidt, J.W.: Powell-Sabin splines in range restricted interpolation of scattered data. Computing 53, 137–154 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  18. Neamtu, M.: Multivariate splines. Ph.D. thesis, University of Twente (1991)

  19. Powell, M.J.D., Sabin, M.A.: Piecewise quadratic approximations on triangles. ACM Trans. Math. Software 3, 316–325 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  20. Sablonnière, P.: Error bounds for Hermite interpolation by quadratic splines on an α-triangulation. IMA J. Numer. Anal. 7, 495–508 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  21. Sablonnière, P.: H-splines and quasi-interpolants on a three directional mesh. In: Buhmann, M., Mache, D. (eds.) Advanced Problems in Constructive Approximation, ISNM vol. 142, pp. 187–201. Birkhäuser Verlag, Basel (2003)

    Google Scholar 

  22. Sablonnière, P.: Recent progress on univariate and multivariate polynomial or spline quasi-interpolants. Prépublication 04-20, IRMAR (March 2004)

  23. Schoenberg, I.J.: Contribution to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae. Quart. Appl. Math. 4, 45–99 (1946)

    MathSciNet  Google Scholar 

  24. Vanraes, E.: Powell-Sabin splines and multiresolution techniques. Ph.D. thesis, KU Leuven (2004)

  25. Vanraes, E., Windmolders, J., Bultheel, A., Dierckx, P.: Automatic construction of control triangles for subdivided Powell-Sabin splines. Comput. Aided Geom. Design 21, 671–682 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  26. Willemans, K., Dierckx, P.: Surface fitting using convex Powell-Sabin splines. J. Comput. Appl. Math. 56, 263–282 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  27. Windmolders, J.: Powell-Sabin splines for computer aided design, Ph.D. Thesis, University of Leuven (2003)

  28. Windmolders, J., Dierckx, P.: Subdivision of uniform Powell-Sabin splines. Comput. Aided Geom. Design 16, 301–315 (1999)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dip. di Matematica, Università di Roma “Tor Vergata”, Via della Ricerca Scientifica, 00133, Roma, Italy

    Carla Manni

  2. Centre de Mathématiques, INSA de Rennes, 20 avenue des Buttes de Coësmes, CS 14315, 35043, Rennes cédex, France

    Paul Sablonnière

Authors
  1. Carla Manni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul Sablonnière
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carla Manni.

Additional information

Communicated by: J.M. Pena.

Dedicated to Prof. Mariano Gasca on the occasion of his 60th birthday.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Manni, C., Sablonnière, P. Quadratic spline quasi-interpolants on Powell-Sabin partitions. Adv Comput Math 26, 283–304 (2007). https://doi.org/10.1007/s10444-006-9025-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-006-9025-0

Keywords

Mathematics Subject Classifications (2000)

Search

Navigation