ISSN:
1436-5057
Keywords:
41A15
;
65D07
;
Interpolation
;
shape preservation
;
splines
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Wird befassen uns mit dem Problem, eine Kurve zu bestimmen, die in gegebenen Punkten interpoliert und deren Länge zwischen zwei aufeinanderfolgenden Punkten (näherungsweise) gleich einer vorgegebenen Zahl ist. Wir betrachten dabei den Fall, daß die Kurve durch eine Funktion gegeben ist. Es wird ein Algorithmus zur Berechnung eines interpolierenden kubischen Splines vorgestellt. Für Interpolationsdaten von einer (genügend) glatten Funktion ist die Konvergenz der Spline-Funktion mindestens quadratisch in der Maschenweite. Bei (genügend) regulärem Gitter tritt sogar eine Konvergenz der Ordnung drei auf. Wir betrachten ferner den zweidimensionalen Fall. Für den eindimensionalen Fall zeigen wir, daß auch der Fehler des berechneten Splines in der vorgeschriebenen Länge zwischen den Gitterpunkten quadratisch mit der Maschenweite abnimmt. Auch hier erreicht man bei regulärem Gitter eine Erhöhung der Konvergenzordnung um eins.
Notes:
Abstract We consider the problem of finding a curve which interpolates at given points such that (approximately) the length of the curve between each two subsequent interpolation points is equal to some given number. We only consider the functional case. We give an algorithm which yields an interpolating cubic polynomial spline. In case the data is taken from a (smooth enough) function this spline function converges at least quadratically in the mesh size to the original one. If the mesh is ‘regular enough’ it is even third order accurate. We also given an extension to the bivariate case. For the univariate case it will be shown that the length on each interval of this constructed spline at most differs quadratically in the mesh size from the actual lengths. Assuming regularity on the partition this estimate can also be improved by one order.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02238080
Permalink
