English
Related papers

Related papers: Linear-time algorithm for computing the Bernstein-…

200 papers

New differential-recurrence relations for B-spline basis functions are given. Using these relations, a recursive method for finding the Bernstein-B\'{e}zier coefficients of B-spline basis functions over a single knot span is proposed. The…

Numerical Analysis · Mathematics 2024-07-22 Filip Chudy , Paweł Woźny

A new algorithm for computing a point on a polynomial or rational curve in B\'{e}zier form is proposed. The method has a geometric interpretation and uses only convex combinations of control points. The new algorithm's computational…

Numerical Analysis · Computer Science 2019-06-20 Filip Chudy , Paweł Woźny

Multi-degree splines are piecewise polynomial functions having sections of different degrees. For these splines, we discuss the construction of a B-spline basis by means of integral recurrence relations, extending the class of multi-degree…

Numerical Analysis · Mathematics 2017-09-18 Carolina Vittoria Beccari , Giulio Casciola , Serena Morigi

Dual Bernstein polynomials of one or two variables have proved to be very useful in obtaining B\'{e}zier form of the $L^2$-solution of the problem of best polynomial approximation of B\'{e}zier curve or surface. In this connection, the…

Numerical Analysis · Mathematics 2016-10-21 Stanisław Lewanowicz , Paweł Keller , Paweł Woźny

One of the main purposes of this article is to give functional equations and differential equations between Bernstein basis functions and generating functions of B-spline curves. Using these equations, very useful formulas containing the…

Classical Analysis and ODEs · Mathematics 2024-01-09 Yilmaz Simsek

Multi-degree splines are piecewise polynomial functions having sections of different degrees. They offer significant advantages over the classical uniform-degree framework, as they allow for modeling complex geometries with fewer degrees of…

Numerical Analysis · Mathematics 2021-02-08 Carolina Vittoria Beccari , Giulio Casciola

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…

Numerical Analysis · Mathematics 2021-11-12 Carolina Vittoria Beccari , Giulio Casciola , Lucia Romani

We present an efficient method to solve the problem of the constrained least squares approximation of the rational B\'{e}zier curve by the B\'{e}zier curve. The presented algorithm uses the dual constrained Bernstein basis polynomials,…

Numerical Analysis · Mathematics 2015-03-02 Stanisław Lewanowicz , Paweł Woźny , Paweł Keller

Multi-degree splines are smooth piecewise-polynomial functions where the pieces can have different degrees. We describe a simple algorithmic construction of a set of basis functions for the space of multi-degree splines, with similar…

Numerical Analysis · Mathematics 2021-10-19 Hendrik Speleers

Functions on a bounded domain in scientific computing are often approximated using piecewise polynomial approximations on meshes that adapt to the shape of the geometry. We study the problem of function approximation using splines on a…

Numerical Analysis · Mathematics 2020-08-27 Vincent Coppé , Daan Huybrechs

A new efficient orthogonalization of the B-spline basis is proposed and contrasted with some previous orthogonalized methods. The resulting orthogonal basis of splines is best visualized as a net of functions rather than a sequence of them.…

Statistics Theory · Mathematics 2020-01-24 Xijia Liu , Hiba Nassar , Krzysztof PodgÓrski

A fast algorithm for B-splines in mixed models is presented. B-splines have local support and are computational attractive, because the corresponding matrices are sparse. A key element of the new algorithm is that the local character of…

Computation · Statistics 2015-02-17 Martin P. Boer

Many scientific fields and applications require compact representations of multivariate functions. For this problem, decoupling methods are powerful techniques for representing the multivariate functions as a combination of linear…

Systems and Control · Electrical Eng. & Systems 2025-04-07 Joppe De Jonghe , Mariya Ishteva

Normal multi-scale transform [4] is a nonlinear multi-scale transform for representing geometric objects that has been recently investigated [1, 7, 10]. The restrictive role of the exact order of polynomial reproduction $P_e$ of the…

Numerical Analysis · Mathematics 2013-11-19 Stanislav Harizanov

This paper presents a linear computational technique based on cubic trigonometric cubic B-splines for time fractional burgers' equation. The nonlinear advection term is approximated by a new linearization technique which is very efficient…

Numerical Analysis · Mathematics 2017-09-06 Muhammad Yaseen , Muhammad Abbas

In this paper we present a method using deep learning to compute parametrizations for B-spline curve approximation. Existing methods consider the computation of parametric values and a knot vector as separate problems. We propose to train…

Computational Geometry · Computer Science 2018-07-24 Pascal Laube , Matthias O. Franz , Georg Umlauf

B\'ezier splines are widely available in various systems with the curves and surface designs. In general, the B\'ezier spline can be specified with the B\'ezier curve segments and a B\'ezier curve segment can be fitted to any number of…

Computer Vision and Pattern Recognition · Computer Science 2014-11-25 Ha Jong Won , Choe Chun Hwa , Li Kum Song

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

In the light of GPU accelerations, sequential operations such as solving ordinary differential equations can be bottlenecks for gradient evaluations and hinder potential speed gains. In this work, we focus on growth functions and their time…

Cosmology and Nongalactic Astrophysics · Physics 2022-11-15 Ngai Pok Kwan , Chirag Modi , Yin Li , Shirley Ho

The main goal of the paper is to introduce methods which compute B\'ezier curves faster than Casteljau's method does. These methods are based on the spectral factorization of a $n\times n$ Bernstein matrix, $B^e_n(s)= P_nG_n(s)P_n^{-1}$,…

Numerical Analysis · Mathematics 2010-06-23 Licio H. Bezerra , Leonardo K. Sacht
‹ Prev 1 2 3 10 Next ›