Convexity-preserving interpolatory subdivision
type: Item
instance of: scholarly article
title: Convexity-preserving interpolatory subdivision
zbMATH Open document ID: 0790.65005
DOI: 10.1016/0167-8396(94)90023-X
author: Alain Le Méhauté
author: Florencio I. Utreras
published in: Computer Aided Geometric Design
publication date: 1994-06-23T00:00:00Z
review text: The authors present a subdivision algorithm for shape preserving function interpolation in \(\mathbb{R}\) and \(\mathbb{R}^ 2\). This algorithm is a useful and flexible tool for curve and surface generation in computer aided geometric design (CAGD). Complete demonstrations of each case are made. The method is based on iterative knot insertion and guarantees preservation of convexity. The paper is richly illustrated. A simplified algorithm useful on the construction of surfaces is also presented. To illustrate the behaviour of the method to fit data with shape preservation the authors present two numerical examples with corresponding figures.
Mathematics Subject Classification ID: 65D05
Mathematics Subject Classification ID: 65D17
Mathematics Subject Classification ID: 41A29
zbMATH DE Number: 516606
zbMATH Keywords: subdivision algorithm
zbMATH Keywords: shape preserving function interpolation
zbMATH Keywords: curve and surface generation
zbMATH Keywords: computer aided geometric design
zbMATH Keywords: iterative knot insertion
zbMATH Keywords: preservation of convexity
zbMATH Keywords: shape preservation
zbMATH Keywords: numerical examples
describes a project that uses: pchip
MaRDI profile type: Publication
cites work: Monotonicity Preserving Surface Interpolation
cites work: Monotone Piecewise Bicubic Interpolation
cites work: On Monotone and Convex Spline Interpolation
cites work: Co-Monotone Interpolating Splines of Arbitrary Degree—a Local Approach
cites work: Shape-Preserving Bivariate Interpolation
cites work: Algorithms for computing shape-preserving spline approximations to data
cites work: A 4-point interpolatory subdivision scheme for curve design
cites work: Monotone Piecewise Cubic Interpolation
cites work: Q4199427
cites work: Interpolation by smooth functions under restrictions on the derivatives
cites work: Constrained interpolation and smoothing
cites work: Constrained \(L_ p\) approximation
cites work: Smoothing and Interpolation in a Convex Subset of a Hilbert Space
cites work: Constrained Interpolation
cites work: On Shape Preserving Quadratic Spline Interpolation
cites work: Taylorian fields and subdivision algorithms
cites work: Q3726690
cites work: Q4725076
cites work: Monotone interpolation of scattered data in \({\mathbb{R}}^ s\)
cites work: Q3803601
full work available at URL: 0167-8396(94)90023-x
OpenAlex ID: W2026088070
description: scientific article; zbMATH DE number 516606