Skip to main content
SpringerLink
Log in

A package for representing C 1 interpolating surfaces: Application to the lagoon of Venice's bed

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

The paper deals with the description of a method and the accompanying software, the package LABSUP, for representing C 1 interpolating surfaces. The application to the lagoon of Venice's bed is also proposed. The surfaces are built over the Delaunay triangulation and the polynomial patches used for the representation can be chosen among the Q 18 element, the Clough-Tocher or the Powell–Sabin finite elements or simply using global Bézier methods. The first three patches require the knowledge of the gradients at the nodes, or at least a suitable estimation of them. Therefore, interesting in itself is the derivative estimation process based on the minimization of the energy functional associated with the interpolant. For the representation of the lagoon of Venice's bed we only used the reduced Clough-Tocher finite element, due to the high number of points involved for which one needs to compute the Delaunay triangulation, and simply the partial derivatives of first order. A brief description of the software modules together with some graphical results of parts of the lagoon of Venice's bed are also 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.

Similar content being viewed by others

References

  1. H. Akima, On estimating partial derivatives for bivariate interpolation of scattered data, Rocky Mountain J. Math. 14(1) (1984) 41–52.

    Article  MATH  MathSciNet  Google Scholar 

  2. P. Alfeld, Derivative generation from multivariate scattered data by functional minimization, Comput. Aided Geom. Design 2 (1985) 281–296.

    Article  MATH  MathSciNet  Google Scholar 

  3. R.E. Barnhill and G. Farin, C 1 quintic interpolation over triangles: Two explicit representations, Internat. J. Numer. Methods Engrg. 17(12) (1981) 1763–1778.

    Article  MATH  Google Scholar 

  4. A. Bergamasco and A. Tomasin, Batimetria della Laguna di Venezia – dati informatizzati del CNR-ISDGM, data available at http://157.138.180.25/ivsla slv/miscella.html (1996).

  5. P.G. Ciarlet, Sur l'élément de Clough et Tocher, RAIRO Analyse Numérique R2 (1974) 19–27.

    MathSciNet  Google Scholar 

  6. P.G. Ciarlet, Interpolation error estimates for the reduced Hsieh–Clough-Tocher triangles, Math. Comp. 32 (1978) 335–344.

    Article  MATH  MathSciNet  Google Scholar 

  7. P.G. Ciarlet, Basic error estimates for elliptic problems, in: Handbook of Numerical Analysis, Vol. II: Finite Element Methods (Part 1), eds. P.G. Ciarlet and J.L. Lions (North-Holland, Amsterdam, 1991) pp. 19–351.

  8. A.K. Cline and R.L. Renka, A storage-efficient method for construction of a Thiessen triangulation, Rocky Mountain J. Math. 14(1) (1984) 119–139.

    MATH  MathSciNet  Google Scholar 

  9. A.K. Cline and R.J. Renka, A constrained two-dimensional triangulation and the solution of closest node problems in the presence of barriers, SIAM J. Numer. Anal. 27 (1990) 1305–1321.

    Article  MATH  MathSciNet  Google Scholar 

  10. S. De Marchi, On computing derivatives for C 1 interpolation schemes: An optimization, Computing 60(1) (1998) 29–53.

  11. G. Farin, Triangular Bernstein–Bézier patches, Comput. Aided Geom. Design 3 (1986) 83–127.

    Article  MathSciNet  Google Scholar 

  12. D. Fasoli, Interpolazione C 1 di dati scattered e procedure per la stima delle derivate parziali, Laurea's thesis, Dipartimento di Matematica Pura ed Applicata, Università degli Studi di Padova (1995) (in Italian).

  13. T.N.T. Goodman, H.B. Said and L.H.T. Chang, Local derivative estimation for scattered data interpolation, Appl. Math. Comput. 68 (1995) 41–50.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  15. E. Quak and L.L. Schumaker, Cubic spline fitting using data dependent triangulations, Comput. Aided Geom. Design 7 (1990) 293–301.

    Article  MATH  MathSciNet  Google Scholar 

  16. R.J. Renka, Algorithm 751; TRIPACK: A constrained two-dimensional Delaunay triangulation package, ACM Trans. Math. Software 22(1) (1996) 1–8.

    Article  Google Scholar 

  17. R.J. Renka and A.K. Cline, A triangle-based C 1 interpolation method, Rocky Mountain J. Math. 14(1) (1984) 223–237.

    MATH  MathSciNet  Google Scholar 

  18. P. Sabblonière, Error bounds for Hermite interpolation by quadratic splines, IMA J. Numer. Anal. 7 (1987) 495–508.

    MathSciNet  Google Scholar 

  19. L.L. Schumaker, Triangulation methods, in: Topics in Multivariate Approximation, eds. C.K. Chui, L.L. Schumaker and L. Utreras (Academic Press, New York, 1987) pp. 219–273.

    Google Scholar 

  20. E. Secco, Un modello ad elementi finiti per lo studio di problemi di acque basse: Un'applicazione alla laguna di Venezia, Ph.D. thesis, University of Padua (1995) (in Italian).

  21. A. Ženišek, Interpolation polynomials on the triangle, Numer. Math. 15 (1970) 283–296.

    Article  MathSciNet  MATH  Google Scholar 

  22. A. Ženišek, A general theorem on triangular finite C m-elements, RAIRO Inform. Théory Appl. 8(R-2) (1974) 119–127.

    Google Scholar 

Download references

Authors
  1. M. Morandi Cecchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. De Marchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Fasoli
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cecchi, M.M., De Marchi, S. & Fasoli, D. A package for representing C 1 interpolating surfaces: Application to the lagoon of Venice's bed. Numerical Algorithms 20, 197–215 (1999). https://doi.org/10.1023/A:1019103901231

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019103901231

Search

Navigation