Skip to main content

Compactly Supported Splines with Tension Properties on a Three-Direction Mesh

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5862))

Abstract

In this paper we show that for a regular triangulation it is possible to construct composite triangular C 1 functions with local tension properties which are non-negative and compactly supported. Moreover, they form a partition of unity and reproduce first degree polynomials.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. De Boor, C., Höllig, K.: Bivariate box splines and smooth pp functions on a three direction mesh. J. Comput. Applied Math. 9, 13–23 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  2. De Boor, C.: Multivariate piecewise polynomials. Acta Numerica, 65–109 (1993)

    Google Scholar 

  3. Carnicer, J.M., Peña, J.M.: Tchebycheff spaces and total positivity. In: Gasca, M., Micchelli, C.A. (eds.) Total positivity and its applications, pp. 277–300. Kluwer, Dordrecht (1996)

    Chapter  Google Scholar 

  4. Chui, C.K.: Multivariate Splines. CBMS-NSF Regional Conference Series in Appl. Math, vol. 54. SIAM, Philadelphia (1988)

    Book  MATH  Google Scholar 

  5. Chui, C.K., Lai, M.L.: Computation of box splines and B-splines on triangulations of nonuniform rectangular partitions. Approx. Theory Appl. 3, 37–62 (1987)

    MathSciNet  MATH  Google Scholar 

  6. Chui, C.K., Lai, M.L.: Algorithms for generating B-nets and graphically displaying spline surfaces on three- and four-directional meshes. Comput. Aided Geom. Design 8, 479–493 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  7. Costantini, P.: Curve and surface construction using variable degree polynomial splines. Comput. Aided Geom. Design 24, 426–446 (2000)

    MathSciNet  MATH  Google Scholar 

  8. Costantini, P., Manni, C.: A local tension scheme for scattered data interpolation. Comput. Aided Geom. Design 16, 385–405 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  9. Costantini, P., Manni, C.: A parametric cubic element with tension properties. SIAM J. Numer. Anal. 36, 607–628 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  10. Costantini, P., Manni, C.: Interpolating polynomial macro-elements with tension properties. In: Curve and Surface Fitting, Saint-Malo 1999, pp. 143–152. Nashboro Press, Brentwood (2000)

    Google Scholar 

  11. Costantini, P., Manni, C.: Shape-preserving C 3 interpolation: the curve case. Adv. Comp. Math. 18, 41–63 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Costantini, P., Pelosi, F.: Shape preserving approximation of spatial data. Adv. Comp. Math. 20, 25–51 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  13. Costantini, P., Pelosi, F., Sampoli, M.L.: Triangular surface patches with shape constraints. In: Chenin, P., Lyche, T., Schumaker, L.L. (eds.) Curve and Surface Design: Avignon 2006, pp. 123–132. Nashboro Press, Brentwood (2007)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Farin, G.: Curves and Surfaces for Computer Aided Geometric Design, 4th edn. Academic Press, London (1996)

    MATH  Google Scholar 

  16. Goodman, T.N.T.: Total positivity and the shape of curves. In: Gasca, M., Micchelli, C.A. (eds.) Total Positivity and its Applications, pp. 157–186. Kluwer, Dordrecht (1996)

    Chapter  Google Scholar 

  17. Lai, M.J., Schumaker, L.L.: Splines on triangulations. Cambridge University Press, Cambridge (2007)

    Book  MATH  Google Scholar 

  18. Mazure, M.-L.: Chebyshev spaces and Bernstein bases. Constr. Approx. 22, 347–363 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  19. Nouisser, O., Sbibih, D., Sablonnière, P.: Pairs of B-splines with small support on the four-directional mesh generating a partition of unity. Adv. Comput. Math. 21, 317–355 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  20. Sablonnière, P.: A Catalog of B-splines of degree ≤ 10 on a three direction mesh, Universitè de Lille (1984)

    Google Scholar 

  21. Schumaker, L.L.: Spline Functions: Basic Theory. Wiley, New York (1981)

    MATH  Google Scholar 

  22. Schumaker, L.L.: On super splines and finite elements. SIAM J. Numer. Anal. 36, 997–1005 (1989)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Costantini, P., Pelosi, F., Sampoli, M.L. (2010). Compactly Supported Splines with Tension Properties on a Three-Direction Mesh. In: Dæhlen, M., Floater, M., Lyche, T., Merrien, JL., Mørken, K., Schumaker, L.L. (eds) Mathematical Methods for Curves and Surfaces. MMCS 2008. Lecture Notes in Computer Science, vol 5862. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11620-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11620-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11619-3

  • Online ISBN: 978-3-642-11620-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics