A shape preserving interpolant with tension controls

DOI10.1016/0167-8396(88)90025-8MaRDI QIDQ1114293zbMATH OpenOpenAlexFDO

Authors Thomas A. Foley

Publication date 1988

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8396(88)90025-8

zbMATH Keywords

algorithmconstrained quadratic programmingnumerical examplesShape-preserving interpolationsplinetension controlsweighted least-squares minimization

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Numerical interpolation (65D05) Numerical computation using splines (65D07) Numerical mathematical programming methods (65K05) Quadratic programming (90C20)

Review text

Shape-preserving interpolation with tension controls is studied. In the one-variable setting, a weighted least-squares minimization model is used with weights controlling the shapes of the curve. By forcing a spline model, the resulting model is a constrained quadratic programming problem. An algorithm is given and several interesting examples are presented.

Recommendations

• scientific article; zbMATH DE number 4088197
• scientific article; zbMATH DE number 718569
• Shape-preserving interpolants with high smoothness
• scientific article; zbMATH DE number 1303301
• A shape-preserving approximation by weighted cubic splines

Cites work

• C² Rational Quadratic Spline Interpolation to Monotonic Data
• C^ 1 splines for interpolation of rapidly varying data
• A Method for Constructing Local Monotone Piecewise Cubic Interpolants
• Accurate Monotonicity Preserving Cubic Interpolation
• Admissible slopes for monotone and convex interpolation
• An Algorithm for Computing a Shape-Preserving Osculatory Quadratic Spline
• An algorithm for computing smoothing splines in tension
• An algorithm for constructing convexity and monotonicity-preserving splines in tension
• An approach to nonlinear programming
• An Interpolation Curve Using a Spline in Tension
• Constrained interpolation and smoothing
• scientific article; zbMATH DE number 3793774 (Why is no real title available?)
• Inertia-Controlling Methods for General Quadratic Programming
• Interpolation by Convex Quadratic Splines
• Interpolation with interval and point tension controls using cubic weighted v -splines
• Monotone and Convex Approximation by Splines: Error Estimates and a Curve Fitting Algorithm
• Monotone Piecewise Bicubic Interpolation
• Monotone Piecewise Cubic Interpolation
• Monotonicity Preserving Surface Interpolation
• On Shape Preserving Quadratic Spline Interpolation
• Piecewise monotone interpolation
• Piecewise Rational Quadratic Interpolation to Monotonic Data
• Shape-Preserving Interpolation by Parametrically Defined Curves

Cited in

(13)

• Interpolation and approximation by monotone cubic splines
• Interpolating scattered multivariate data as a function of time
• A survey on univariate data interpolation and approximation by splines of given shape
• \(C^ 1\) comonotone Hermite interpolation via parametric cubics
• Point data reconstruction and smoothing using cubic splines and clusterization
• Shape-preserving piecewise rational interpolation with higher order continuity
• Cubic polynomial and cubic rational \(C^1\) sign, monotonicity and convexity preserving Hermite interpolation
• A simple technique for adding tension to parabolic blending interpolation
• scientific article; zbMATH DE number 1303301 (Why is no real title available?)
• A shape-preserving approximation by weighted cubic splines
• Discrete weighted cubic splines
• Monotone and convex interpolation by weighted cubic splines
• scientific article; zbMATH DE number 6470654 (Why is no real title available?)

Describes a project that uses

Uses Software

• nag
• NAG
• pchip

This page was built for publication: A shape preserving interpolant with tension controls

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1114293)