Abstract
In this paper we consider the problem of designing piecewise polynomial local interpolants of non-uniformly spaced data. We provide a constructive approach that, for any assigned degree of polynomial reproduction, continuity order, and support width, allows for generating the fundamental spline functions of minimum degree having the desired properties. Finally, the proposed construction is extended to handle open sets of data and to the case of multiple knots.
Similar content being viewed by others
References
Beccari, C.V., Casciola, G., Romani, L.: Non-uniform interpolatory curve subdivision with edge parameters built-upon compactly supported fundamental splines. BIT Numer. Math. 51(4), 781–808 (2011)
Beccari, C.V., Casciola, G., Romani, L.: Polynomial-based non-uniform interpolatory subdivision with features control. J. Comput. Appl. Math. 235(16), 4754–476 (2011)
Beccari, C.V., Casciola, G., Romani, L.: Construction and characterization of non-uniform local interpolating polynomial splines. J. Comput. Appl. Math. 240, 5–19 (2013)
Beccari, C.V., Casciola, G., Romani, L.: Non-uniform non-tensor-product local interpolatory subdivision surfaces (2013). Submitted
Beccari, C.V., Farella, E., Liverani, A., Morigi, S., Rucci, M.: A fast interactive reverse-engineering system. Comput. Aided Des. 42(10), 860–873 (2010)
Blu, T., Thévenaz, P., Unser, M.: Complete parameterization of piecewise-polynomial interpolation kernels. IEEE Trans. Image Process. 12(11), 1297–1309 (2003)
de Boor, C.: Spline basics. In: Farin, G., Hoschek, J., Kim, M.S. (eds.) Handbook of Computer Aided Geometric Design, pp. 141–164. Elsevier Science Publishers B. V., Amsterdam (2002)
Catmull, E., Rom, R.: A class of local interpolants. In: Barnhill, R.E., Riesenfeld, R.F. (eds.) Computer Aided Geometric Design, pp. 317–326. Academic Press (1974)
Chu, K.C.: B3-splines for interactive curve and surface fitting. Comput. Graph. 14(2), 281–288 (1990)
Chui, C.K., De Villiers, J.M.: Applications of optimally local interpolation to interpolatory approximations and compactly supported wavelets. Math. Comp. 65(213), 99–114 (1996)
Dahmen, W., Goodman, T., Micchelli, C.A.: Compactly supported fundamental functions for spline interpolations. Numer. Math. 52, 639–664 (1988)
de Villiers, J.: Mathematics for Approximation. Atlantis Press, Paris (2012)
Karčiauskas, K., Peters, J.: Non-uniform interpolatory subdivision via splines. J. Comput. Appl. Math. 240, 31–41 (2013)
Kosinka, J., Sabin, M.A., Dodgson, N.: Cubic subdivision schemes with double knots. Comput. Aided Geom. Des. 30(1), 45–57 (2013)
Kuroda, M., Furukawa, S., Kimura, F.: Controllable locality in C 2 interpolating curves by B2-splines/S-splines. Comput. Graph. Forum 13(1), 49–55 (1994)
Powell, M.J.D., Sabin, M.A.: Piecewise quadratic approximations on triangles. ACM Trans. Math. Softw. 3(4), 316–325 (1977)
Schumaker, L.L.: Spline Functions: Basic Theory, 3rd edn. Cambridge University Press, Cambridge (2007)
Woodward, C.: B2-splines: a local representation for cubic spline interpolation. Visual Comput. 3, 152–161 (1987)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Antonelli, M., Beccari, C.V. & Casciola, G. A general framework for the construction of piecewise-polynomial local interpolants of minimum degree. Adv Comput Math 40, 945–976 (2014). https://doi.org/10.1007/s10444-013-9335-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-013-9335-y