Abstract
We present a review of some strategies recently developped for reducing the number of knots for the representation of a piecewise polynomial approximation of a function defined on scattered data, without perturbing the approximation more than a given tolerance. The method removes some (or all) of the interior knots. The number and location of these knots are determined automatically. Applications are in approximation of data, data storage and image reconstruction.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arcangeli, R., and J.L. Gout, Sur l’évaluation de l’erreur d’interpolation de Lagrange dans un ouvert de ℝn, RAIRO Anal. Num. 10, 3 (1976), 5–27.
Argyris, J.M., I. Fried, and D.W. Scharpf, The TUBA family of plate elements for the matrix displacement method, Aer. J. Royal Aeronautical Society, 72 (1968), 701–709.
Bell, K., A refined triangular plate bending element, Internat. J. Numer. Methods. Engrg., 1(1969), 101–122.
Boehm, W., Inserting new knots into splines curves, Comput. Aided Design 12 (1980), 199–201.
de Boor, C., B form basis, in Geometric Modelling, G. Farin (ed.), SIAM, Philadelphia, (1987), 131–148.
Buhmann, M.D., Multivariate interpolation in odd-dimensional Euclidean spaces using multiquadrics, Constr. Approx. 6 (1990), 21–34.
Buhmann, M.D., New developments in radial basis function interpolation, in ¿From CAGD to Wavelets, K. Jetter and F. Utreras, eds, World Scientific, Singapore, 1993.
Buhmann, M.D. and A.Le Mehaute, Knot Removal with Radial Function Interpolation, Notes aux Comptes Rendus de l’Académie des Sciences, Paris, 1994, to appear.
Derrien, F., communication at the 3rd conf on Mathematical Methods in CAGD, Ulvik, Norway, june 1994.
Duchon, J., Splines minimizing rotation-invariant semi-norms in Sobolev spaces, in Multivariate Approximation Theory, W. Schempp and K. Zeller, eds, Birkhäuser-Verlag, Basel, 1979, 85–100.
Duchon, J., Sur l’erreur d’interpolation des fonctions de plusieurs variables par les D m-splines, RAIRO Anal. Num. 12, 4 (1978), 325–334.
Koua, Brou J. C., Réduction de Bases de Données et Approximation de Fonctions, Thèse INSA de Rennes, Octobre 1993.
Le Méhauté, A.J.Y., Approximation of derivatives in ℝn. Applications: construction of surfaces in ℝ2, in Approximation Theory and Spline Functions, S.P. Singh, J.H.W. Burry and B. Watson (eds.), Reidel, Dordrecht, 1984, 361–378.
Le Méhauté, A.J.Y., Interpolation et approximation par des fonctions polynomiales par morceaux dans ℝn, Thèse d’Etat, Université de Rennes (1984)
Le Méhauté, A.J.Y., An efficient algorithm for C k simplicial finite element interpolation in ℝn, C.A.T. report #111, Texas A&M University, March 1986.
Le Méhauté, A.J.Y., “A finite element approach to surface reconstruction”, Computation of Curves and Surfaces, Dahmen, Gasca, Micchelli (eds.), NATO ASI Serie, pp. 237–274, Kluwer Academic Pub, Dordrecht, 1990.
Le Méhauté, A., and Y. Lafranche, A knot removal strategy for scattered data in ℝ2, in Mathematical Methods in CAGD, T. Lyche and L.L. Schumaker, eds, Academic Press, 1989, 419–425.
Lyche, T., and K. Mørken, Knot removal for parametric B-splines curves and surfaces, Computer Aided Geom. Design 4 (1987), 217–230.
Micchelli, C.A., Interpolation with scattered data: distance matrices and conditionally positive definite functions, Constr. Approx. 6 (1986), 11–22.
Powell, M.J.D., Tabulation of thin plate splines interpolants on a very fine two-dimensional grid, in Numerical Methods in Approximation Theory, vol 9, D. Braess and L.L. Schumaker, eds, Birkhäuser-Verlag, Basel, 1992, 221–244.
Powell, M.J.D., The theory of radial basis functions approximation in 1990, in Advances in Numerical Analysis II, W.A. Light, ed., Oxford University Press, 1992, 105–210.
Schaback, R., Error estimates and condition numbers for radial basis function interpolation, ms., 1993.
Schaback, R., Comparison of radial basis function interpolants, in Multivariate Approximation: ¿From CAGD to Wavelets, K. Jetter and F. Utreras, eds, World Scientific, Singapore, 1993, 293–305.
Watson, D.F., ACORD = Automatic contouring of raw data, Computer & Geoscience 8(1981), 97–101.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Le Méhauté, A. (1995). Knot Removal for Scattered Data. In: Singh, S.P. (eds) Approximation Theory, Wavelets and Applications. NATO Science Series, vol 454. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-8577-4_12
Download citation
DOI: https://doi.org/10.1007/978-94-015-8577-4_12
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4516-4
Online ISBN: 978-94-015-8577-4
eBook Packages: Springer Book Archive