Skip to main content
Log in

An algorithm for natural spline interpolation

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Based on the work of Robin Sibson concerning Natural Neighbor Interpolant, this paper is devoted to incorporate this concept in Spline theory. To do this, first a new concept, the “Covering Spheres”, is presented, which is then linked with Sibson's interpolant. Finally, the interpolant is reformulated to present it as a Bernstein polynomial in local coordinates instead of the usual presentation as rational quartics. As a corollary, the whole idea is presented as modified Vertex Splines.

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

Access this article

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. G. Farin, Triangular Bernstein Bezier patches, Comp. Aided Geom. Design 3 (1986) 83–128.

    Google Scholar 

  2. B. Delaunay, Sur la sphere vide, Acad. Sci. USSR (1934).

  3. L. Traversoni, Algunos aspectos de la triangulacion de Delaunay en el plano, Monografias de la Academia de Ciencias de Zaragoza (1990).

  4. L. Traversoni and Palacios, Hierarchical covering spheres of a given set of points,Curves and Surfaces (Academic Press, 1991).

  5. Chui and Lai, On bivariate vertex splines, in:Multivariate Approximation Theory III, eds. W. Schempp and K. Zeller (BirkhÄuser, Basel, 1985).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Traversoni, L. An algorithm for natural spline interpolation. Numer Algor 5, 63–70 (1993). https://doi.org/10.1007/BF02109284

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02109284

Keywords

Navigation