Curve interpolation with constrained length
type: Item
instance of: scholarly article
title: Curve interpolation with constrained length
zbMATH Open document ID: 0817.41015
DOI: 10.1007/BF02238080
author: V. Pereyra
published in: Computing
publication date: 1995-01-30T00:00:00Z
review text: 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 give 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.
Mathematics Subject Classification ID: 41A15
Mathematics Subject Classification ID: 65D07
zbMATH DE Number: 714644
zbMATH Keywords: shape preserving
describes a project that uses: pchip
MaRDI profile type: Publication
cites work: Twists, curvatures and surface interrogation
cites work: Monotonicity Preserving Surface Interpolation
cites work: An Algorithm for Monotone Piecewise Bicubic Interpolation
cites work: Monotone Piecewise Bicubic Interpolation
cites work: Co-Monotone Interpolating Splines of Arbitrary Degree—a Local Approach
cites work: An algorithm for computing shape-preserving interpolating splines of arbitrary degree
cites work: Shape-Preserving Bivariate Interpolation
cites work: Q3031411
cites work: Admissible slopes for monotone and convex interpolation
cites work: The Order of Monotone Piecewise Cubic Interpolation
cites work: Monotone Piecewise Cubic Interpolation
cites work: Q5203552
cites work: Q4125283
cites work: Q4100478
cites work: The complexity of interpolating given data in three space with a convex function of two variables
cites work: Q3772657
cites work: Q3994898
description: scientific article; zbMATH DE number 714644