Shape-preserving, multiscale interpolation by bi- and multivariate cubic \(L_{1}\) splines

DOI10.1016/S0167-8396(01)00034-6zbMath0971.68177MaRDI QIDQ5941147

John E. Lavery

Publication date: 20 August 2001

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

zbMATH Keywords

multivariate interpolationshape preservationbivariate interpolationcubic splinemultiscale

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Spline approximation (41A15)

Related Items

On shape-preserving capability of cubic \(L^1\) spline fits ⋮ Smooth bivariate shape-preserving cubic spline approximation ⋮ Nonnegative data interpolation by spherical splines ⋮ Shape-preserving approximation of multiscale univariate data by cubic \(L_1\) spline fits ⋮ Univariate cubic \(L_1\) interpolating splines: analytical results for linearity, convexity and oscillation on 5-pointwindows ⋮ Univariate cubic \(L_1\) interpolating splines: spline functional, window size and analysis-based algorithm ⋮ A compressed primal-dual method for generating bivariate cubic \(L_{1}\) splines ⋮ The convergence of three \(L_{1}\) spline methods for scattered data interpolation and fitting ⋮ Data approximation by \(L^1\) spline fits with free knots ⋮ Shape-preserving univariate cubic and higher-degree \(L_{1}\) splines with function-value-based and multistep minimization principles ⋮ Fast \(L_1^kC^k\) polynomial spline interpolation algorithm with shape-preserving properties ⋮ Univariate cubic \(L _{1}\) interpolating splines based on the first derivative and on 5-point windows: analysis, algorithm and shape-preserving properties ⋮ \(L_1C^1\) polynomial spline approximation algorithms for large data sets ⋮ A geometric programming approach for bivariate cubic \(L_{1}\) splines ⋮ Shape-preserving properties of univariate cubic \(L_{1}\) splines ⋮ A variational approach to magnetic resonance coil sensitivity estimation ⋮ Shape-preserving, first-derivative-based parametric and nonparametric cubic \(L_{1}\) spline curves ⋮ \(C^1\) and \(C^2\)-continuous polynomial parametric \(L_p\) splines (\(p\geq 1\)) ⋮ Shape-preserving interpolation of irregular data by bivariate curvature-based cubic \(L_1\) splines in spherical coordinates ⋮ Shape-preserving, multiscale interpolation by univariate curvature-based cubic \(L_{1}\) splines in Cartesian and polar coordinates

Uses Software

• LOQO
• FITPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A modification of Karmarkar's linear programming algorithm
• Minimal energy surfaces using parametric splines
• Scattered data interpolation and approximation using bivariate \(C^{1}\) piecewise cubic polynomials
• On estimating partial derivatives for bivariate interpolation of scattered data
• Approximation by cubic \(C^ 1\)-splines on arbitrary triangulations
• On minimal and quasi-minimal supported bivariate splines
• Applications of second-order cone programming
• Discrete smooth interpolation in geometric modelling
• Improved accuracy of multiquadric interpolation using variable shape parameters
• Box spline interpolation; a computational study
• Spline solutions to L\(^1\) extremal problems in one and several variables
• The uniform convergence of thin plate spline interpolation in two dimensions
• Shape-preserving, multiscale fitting of univariate data by cubic \(L_1\) smoothing splines
• Affine-scaling for linear programs with free variables
• Univariate cubic \(L_{p}\) splines and shape-preserving, multiscale interpolation by univariate cubic \(L_{1}\) splines
• The parameter \(R^ 2\) in multiquadric interpolation
• Network splines
• Limiting behavior of the affine scaling continuous trajectories for linear programming problems
• A Bivariate Interpolation Algorithm for Data that are Monotone in One Variable
• Monotone Piecewise Bicubic Interpolation
• An Algorithm for Monotone Piecewise Bicubic Interpolation
• Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
• Fitting Monotone Surfaces to Scattered Data Using C1 Piecewise Cubics
• Scattered Data Interpolation Using C2 Supersplines of Degree Six
• LOQO:an interior point code for quadratic programming
• Semidefinite Programming

This page was built for publication: Shape-preserving, multiscale interpolation by bi- and multivariate cubic \(L_{1}\) splines