Convexity preserving interpolatory subdivision with conic precision

DOI10.1016/J.AMC.2012.10.048MaRDI QIDQ2344696zbMATH OpenOpenAlexFDO

Authors Gudrun Albrecht, Lucia Romani

Publication date 15 May 2015

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1004.1295

zbMATH Keywords

conic reproductionconvexity preservationinterpolationsubdivision

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Abstract: The paper is concerned with the problem of shape preserving interpolatory subdivision. For arbitrarily spaced, planar input data an efficient non-linear subdivision algorithm is presented that results in $G^1$ limit curves, reproduces conic sections and respects the convexity properties of the initial data. Significant numerical examples illustrate the effectiveness of the proposed method.

Recommendations

• Convexity-preserving interpolatory subdivision
• scientific article; zbMATH DE number 1526957
• Convexity preserving interpolatory subdivision schemes
• scientific article; zbMATH DE number 1404605
• Shape preserving interpolatory subdivision schemes for nonuniform data

Cites work

• A circle-preserving \(C^{2}\) Hermite interpolatory subdivision scheme with tension control
• A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics
• A smoothness criterion for monotonicity-preserving subdivision
• Affine combination of B-spline subdivision masks and its non-stationary counterparts
• Algebraic conditions on non-stationary subdivision symbols for exponential polynomial reproduction
• Convexity preserving interpolatory subdivision schemes
• Curve subdivision with arc-length control
• Four-point curve subdivision based on iterated chordal and centripetal parameterizations
• From approximating subdivision schemes for exponential splines to high-performance interpolating algorithms
• From approximating to interpolatory non-stationary subdivision schemes with the same generation properties
• scientific article; zbMATH DE number 3169144 (Why is no real title available?)
• scientific article; zbMATH DE number 1292357 (Why is no real title available?)
• scientific article; zbMATH DE number 1182592 (Why is no real title available?)
• scientific article; zbMATH DE number 2147462 (Why is no real title available?)
• scientific article; zbMATH DE number 2147468 (Why is no real title available?)
• scientific article; zbMATH DE number 2221445 (Why is no real title available?)
• Incenter subdivision scheme for curve interpolation
• Interpolatory convexity-preserving subdivision schemes for curves and surfaces
• Non-uniform interpolatory curve subdivision with edge parameters built upon compactly supported fundamental splines
• Nonlinear subdivision using local spherical coordinates
• On the approximation order of tangent estimators
• Polynomial-based non-uniform interpolatory subdivision with features control
• Quasilinear subdivision schemes with applications to ENO interpolation.
• Shape controlled interpolatory ternary subdivision
• Shape preserving interpolatory subdivision schemes for nonuniform data
• Subdivision schemes in geometric modelling
• Symmetric iterative interpolation processes
• Three families of nonlinear subdivision schemes

Cited in

(16)

• Convexity-preserving interpolatory subdivision
• Convexity preservation of six point \(C^{2}\) interpolating subdivision scheme
• Local cardinal interpolation by \(C^2\) cubic B2-splines with a tunable shape parameter
• Ternary shape-preserving subdivision schemes
• On the interpolating 5-point ternary subdivision scheme: a revised proof of convexity-preservation and an application-oriented extension
• An annihilator-based strategy for the automatic detection of exponential polynomial spaces in subdivision
• The four-point interpolation subdivision curve is neither convex nor concave in all but one case
• A shape preserving \(C^2\) non-linear, non-uniform, subdivision scheme with fourth-order accuracy
• Non-uniform interpolatory subdivision surface
• Proving convexity preserving properties of interpolatory subdivision schemes through reconstruction operators
• Non-uniform Doo-Sabin subdivision surface via eigen polygon
• A Hermite interpolatory subdivision scheme constructed from quadratic rational Bernstein-Bezier spline
• Shape preserving rational [3/2] Hermite interpolatory subdivision scheme
• scientific article; zbMATH DE number 1404605 (Why is no real title available?)
• A point-normal interpolatory subdivision scheme preserving conics
• Shape-preserving subdivision scheme with the third-order accuracy and C^2 smoothness

This page was built for publication: Convexity preserving interpolatory subdivision with conic precision

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