A practical method for computing with piecewise Chebyshevian splines
From MaRDI portal
Publication:2074909
DOI10.1016/J.CAM.2021.114051zbMATH Open1482.65023arXiv1611.02068OpenAlexW3212068440MaRDI QIDQ2074909FDOQ2074909
Authors: Carolina Vittoria Beccari, Lucia Romani, Giulio Casciola 
Publication date: 11 February 2022
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Abstract: A piecewise Chebyshevian spline space is good for design when it possesses a B-spline basis and this property is preserved under knot insertion. The interest in such kind of spaces is justified by the fact that, similarly as for polynomial splines, the related parametric curves exhibit the desired properties of convex hull inclusion, variation diminution and intuitive relation between the curve shape and the location of the control points. For a good-for-design space, in this paper we construct a set of functions, called transition functions, which allow for efficient computation of the B-spline basis, even in the case of nonuniform and multiple knots. Moreover, we show how the spline coefficients of the representations associated with a refined knot partition and with a raised order can conveniently be expressed by means of transition functions. This result allows us to provide effective procedures that generalize the classical knot insertion and degree raising algorithms for polynomial splines. We further discuss how the approach can straightforwardly be generalized to deal with geometrically continuous piecewise Chebyshevian splines as well as with splines having section spaces of different dimensions. From a numerical point of view, we show that the proposed evaluation method is easier to implement and has higher accuracy than other existing algorithms.
Full work available at URL: https://arxiv.org/abs/1611.02068
Recommendations
- Piecewise Chebyshevian splines: interpolation versus design
- How to build all Chebyshevian spline spaces good for geometric design?
- A Tchebycheffian Extension of Multidegree B-Splines: Algorithmic Computation and Properties
- Design or not design? A numerical characterisation for piecewise Chebyshevian splines
- Publication:4938356
knot insertioncomputational algorithmsB-spline basistransition functionsorder elevationpiecewise Chebyshevian splines
Numerical computation using splines (65D07) Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Spline approximation (41A15) Computer-aided design (modeling of curves and surfaces) (65D17)
Cites Work
- Algorithm 992
- WENO schemes and their application as limiters for RKDG methods based on trigonometric approximation spaces
- Exponential polynomial reproducing property of non-stationary symmetric subdivision schemes and normalized exponential B-splines
- Exponential pseudo-splines: looking beyond exponential B-splines
- Cardinal exponential splines: part I - theory and filtering algorithms
- Unified and extended form of three types of splines
- Generalized B-splines as a tool in isogeometric analysis
- Analysis of compactly supported nonstationary biorthogonal wavelet systems based on exponential B-splines
- Optimal bases for a class of mixed spaces and their associated spline spaces
- Discontinuous Galerkin method based on non-polynomial approximation spaces
- Curve and surface construction using variable degree polynomial splines
- How to build all Chebyshevian spline spaces good for geometric design?
- Critical length for design purposes and extended Chebyshev spaces
- Chebyshev splines beyond total positivity
- de Boor-fix dual functionals and algorithms for Tchebycheffian B-spline curves
- Design or not design? A numerical characterisation for piecewise Chebyshevian splines
- A general framework for the construction of piecewise-polynomial local interpolants of minimum degree
- Piecewise polynomial spaces and geometric continuity of curves
- Knot intervals and multi-degree splines
- Algebraic-trigonometric Pythagorean-hodograph curves and their use for Hermite interpolation
- \(GB\)-splines of arbitrary order
- Isogeometric collocation methods with generalized B-splines
- Polynomial cubic splines with tension properties
- Construction of B-splines for generalized spline spaces generated from local ECT-systems
- A basis of multi-degree splines
- Multi-degree smooth polar splines: a framework for geometric modeling and isogeometric analysis
- Trigonometric generalized T-splines
- Changeable degree spline basis functions
- Piecewise extended Chebyshev spaces: a numerical test for design
- On multi-degree splines
- Multi-degree B-splines: algorithmic computation and properties
- Algebraic-trigonometric Pythagorean-hodograph space curves
- Numerically stable algorithm for cycloidal splines
- Matrix representations for multi-degree B-splines
- Constructing totally positive piecewise Chebyshevian B-spline bases
- Piecewise Chebyshevian multiresolution analysis
- A Tchebycheffian Extension of Multidegree B-Splines: Algorithmic Computation and Properties
- Sixth-order Weighted Essentially Nonoscillatory Schemes Based on Exponential Polynomials
- Stable numerical evaluation of multi-degree B-splines
- A Cox-de Boor-type recurrence relation for \(C^1\) multi-degree splines
- Multiresolution Subdivision Snakes
- Dimension elevation is not always corner-cutting
- Critical length: an alternative approach
- Creating a bridge between cardinal B\(r\)-spline fundamental functions for interpolation and subdivision
Cited In (6)
- A compact algebraic representation of cardinal GB-splines
- Title not available (Why is that?)
- How to build all Chebyshevian spline spaces good for geometric design?
- High order approximation by CCC-spline quasi-interpolants
- A linear algebra approach to HP-splines frequency parameter selection
- Tchebycheffian B-splines in isogeometric Galerkin methods
Uses Software
This page was built for publication: A practical method for computing with piecewise Chebyshevian splines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2074909)
