English
Related papers

Related papers: Normalized B-spline-like representation for low-de…

200 papers

In this paper we present a method for knot insertion and degree elevation of generalized B-splines (GB-splines) via the local representation of these curves as piecewise functions. The use of local structures makes the refinement routines…

Numerical Analysis · Mathematics 2016-01-01 Ian D. Henriksen , Emily J. Evans

The construction of smooth spatial paths with Pythagorean-hodograph (PH) quintic spline biarcs is proposed. To facilitate real-time computations of $C^2$ PH quintic splines, an efficient local data stream interpolation algorithm is…

Numerical Analysis · Mathematics 2021-08-31 Carlotta Giannelli , Lorenzo Sacco , Alessandra Sestini

In this paper we investigate the problem of interpolating a B-spline curve network, in order to create a surface satisfying such a constraint and defined by blending functions spanning the space of bivariate $C^1$ quadratic splines on…

Numerical Analysis · Mathematics 2015-12-21 Catterina Dagnino , Paola Lamberti , Sara Remogna

Approximate duals of B-splines were first used by Chui et al. (2004) for the purpose of constructing tight wavelet frames on bounded intervals. They are splines with local support, whose inner product with a polynomial in the spline space…

Numerical Analysis · Mathematics 2025-11-19 Joachim Stöckler

The main contribution of this paper is twofold: On the one hand, a general framework for performing Hermite interpolation on Riemannian manifolds is presented. The method is applicable, if algorithms for the associated Riemannian…

Numerical Analysis · Mathematics 2021-12-20 Ralf Zimmermann

In this paper, the asymptotic formulas for Eulerian numbers, refined Eulerian numbers and the coefficients of descent polynomials are obtained directly from the spline interpretations of these numbers. Having related these numbers directly…

Combinatorics · Mathematics 2010-02-02 Renhong Wang , Yan Xu

Cubic spline interpolation on Euclidean space is a standard topic in numerical analysis, with countless applications in science and technology. In several emerging fields, for example computer vision and quantum control, there is a growing…

Numerical Analysis · Mathematics 2018-10-03 Geir Bogfjellmo , Klas Modin , Olivier Verdier

The Numerical Recipes series of books are a useful resource, but all the algorithms they contain cannot be used within open-source projects. In this paper we develop drop-in alternatives to the two algorithms they present for cubic spline…

Mathematical Software · Computer Science 2020-01-28 Haysn Hornbeck

In the recent paper [8], a new method to compute stable kernel-based interpolants has been presented. This \textit{rescaled interpolation} method combines the standard kernel interpolation with a properly defined rescaling operation, which…

Numerical Analysis · Mathematics 2018-10-31 Stefano De Marchi , Andrea Idda , Gabriele Santin

The Hermite interpolation formulas are based on the interpretation of interpolation nodes as roots of suitable polynomials. Therefore, such formulas belong to the class of algebraic interpolations. The article considers a multidimensional…

Complex Variables · Mathematics 2022-06-24 Matvey Durakov , Evgeniy Leinartas , August Tsikh

In this paper, we develop approximation error estimates as well as corresponding inverse inequalities for B-splines of maximum smoothness, where both the function to be approximated and the approximation error are measured in standard…

Numerical Analysis · Mathematics 2017-05-16 Stefan Takacs , Thomas Takacs

A new effective solution to the problem of Hermite $G^1$ interpolation with a clothoid curve is here proposed, that is a clothoid that interpolates two given points in a plane with assigned unit tangent vectors. The interpolation problem is…

Numerical Analysis · Mathematics 2016-07-18 Enrico Bertolazzi , Marco Frego

Explicit pointwise error bounds for the interpolation of a smooth function by piecewise exponential splines of order four are given. Estimates known for cubic splines are extended to a natural class of piecewise exponential splines which…

Numerical Analysis · Mathematics 2020-10-08 Ognyan Kounchev , Hermann Render

In this short note we describe a simple adaptation of biharmonic surfaces to interpolate boundary cross-derivatives given in ribbon form, and compare with the recently proposed Generalized B-spline patches.

Numerical Analysis · Mathematics 2023-11-23 Márton Vaitkus

In applications that involve interactive curve and surface modeling, the intuitive manipulation of shapes is crucial. For instance, user interaction is facilitated if a geometrical object can be manipulated through control points that…

Functional Analysis · Mathematics 2017-10-11 Daniel Schmitter , Julien Fageot , Anaïs Badoual , Pablo Garcia-Amorena , Michael Unser

In this work we present a new WENO b-spline based quasi-interpolation algorithm. The novelty of this construction resides in the application of the WENO weights to the b-spline functions, that are a partition of unity, instead to the…

Numerical Analysis · Mathematics 2023-08-14 Sergio Amat , David Levin , Juan Ruiz-Álvarez , Dionisio F. Yáñez

In this paper we establish a framework for planar geometric interpolation with exact area preservation using cubic B\'ezier polynomials. We show there exists a family of such curves which are $5^{th}$ order accurate, one order higher than…

Numerical Analysis · Mathematics 2019-03-21 Geoffrey McGregor , Jean-Christophe Nave

In this paper we present an efficient and robust approach to compute a normalized B-spline-like basis for spline spaces with pieces drawn from extended Tchebycheff spaces. The extended Tchebycheff spaces and their dimensions are allowed to…

Numerical Analysis · Mathematics 2020-12-08 Rene R. Hiemstra , Thomas J. R. Hughes , Carla Manni , Hendrik Speleers , Deepesh Toshniwal

The article completes the research of two-point G$^2$ Hermite interpolation problem with spirals by inversion of conics. A simple algorithm is proposed to construct a family of 4th degree rational spirals, matching given G$^2$ Hermite data.…

Differential Geometry · Mathematics 2019-10-15 Alexey Kurnosenko

Due to properties such as interpolation, smoothness, and spline connections, Hermite subdivision schemes employ fast iterative algorithms for geometrically modeling curves/surfaces in CAGD and for building Hermite wavelets in numerical…

Numerical Analysis · Mathematics 2024-08-12 Bin Han