English
Related papers

Related papers: Efficient merging of multiple segments of B\'ezier…

200 papers

This paper deals with the problem of multi-degree reduction of a composite B\'ezier curve with the parametric continuity constraints at the endpoints of the segments. We present a novel method which is based on the idea of using constrained…

Graphics · Computer Science 2017-02-10 Przemysław Gospodarczyk , Stanisław Lewanowicz , Paweł Woźny

In this paper, we present a novel approach to the problem of merging of B\'ezier curves with respect to the $L_2$-norm. We give illustrative examples to show that the solution of the conventional merging problem may not be suitable for…

Graphics · Computer Science 2017-02-10 Przemysław Gospodarczyk , Paweł Woźny

We propose a novel approach to the problem of polynomial approximation of rational B\'ezier triangular patches with prescribed boundary control points. The method is very efficient thanks to using recursive properties of the bivariate dual…

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

In this paper, we give an efficient algorithm of degree reduction of B\'ezier curves with box constraints. The idea is to combine the previous iterative approach, that has been presented recently in (P. Gospodarczyk, Comput. Aided Des. 62…

Numerical Analysis · Mathematics 2016-12-12 Przemysław Gospodarczyk , Paweł Woźny

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

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

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

We present a new approach to the problem of $G^{k,l}$-constrained ($k,l \leq 3$) multi-degree reduction of B\'{e}zier curves with respect to the least squares norm. First, to minimize the least squares error, we consider two methods of…

Graphics · Computer Science 2017-02-10 Przemysław Gospodarczyk , Stanisław Lewanowicz , Paweł Woźny

In this work, we present composite Bernstein polynomials as a direct collocation method for approximating optimal control problems. An analysis of the convergence properties of composite Bernstein polynomials is provided, and beneficial…

Optimization and Control · Mathematics 2024-07-26 Gage MacLin , Venanzio Cichella , Andrew Patterson , Michael Acheson , Irene Gregory

Explicit formulae for the B\'ezier coefficients of the constrained dual Bernstein basis polynomials are derived in terms of the Hahn orthogonal polynomials. Using difference properties of the latter polynomials, efficient recursive scheme…

Numerical Analysis · Mathematics 2011-10-19 Stanisław Lewanowicz , Paweł Woźny

We consider bivariate piecewise polynomial finite element spaces for curved domains bounded by piecewise conics satisfying homogeneous boundary conditions, construct stable local bases for them using Bernstein-B\'ezier techniques, prove…

Numerical Analysis · Mathematics 2016-02-18 Oleg Davydov , Georgii Kostin , Abid Saeed

In this paper, we propose a linear method for $C^{(r,s)}$ approximation of rational B\'{e}zier curve with arbitrary degree polynomial curve. Based on weighted least-squares, the problem be converted to an approximation between two…

Computational Geometry · Computer Science 2023-03-30 Mao Shi

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

We consider the problem of B\'{e}zier curves/surfaces subdivision using blossoms. We propose closed-form formulae for blossoms evaluation, as needed for the calculation of control points. This approach leads to direct and efficient way to…

Computational Geometry · Computer Science 2026-01-16 Krassimira Vlachkova

In this paper, we propose a method to obtain a constrained approximation of a rational B\'{e}zier curve by a polynomial B\'{e}zier curve. This problem is reformulated as an approximation problem between two polynomial B\'{e}zier curves…

Numerical Analysis · Mathematics 2014-09-16 Mao Shi , Jiansong Deng

In the paper, we show that the transformations between modified Jacobi and Bernstein bases of the constrained space of polynomials of degree at most $n$ can be performed with the complexity $O(n^2)$. As a result, the algorithm of degree…

Numerical Analysis · Mathematics 2017-06-28 Przemysław Gospodarczyk , Paweł Woźny

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

In this paper we study "discrete polynomial blending," a term used to define a certain discretized version of curve blending whereby one approximates from the "sum of tensor product polynomial spaces" over certain grids. Our strategy is to…

Numerical Analysis · Mathematics 2017-04-28 Scott Kersey

The Bernstein polynomial basis sees significant use owing to its unique properties, particularly in the field of optimal control. However, the basis is known to have a slow rate of convergence to the function it approximates. With this in…

Optimization and Control · Mathematics 2025-09-15 Maxwell Hammond , Gage MacLin , Laurent Jay , Venanzio Cichella

B\'ezier curves provide the basic building blocks of graphic design in 2D. In this paper, we port B\'ezier curves to manifolds. We support the interactive drawing and editing of B\'ezier splines on manifold meshes with millions of…

Graphics · Computer Science 2021-08-24 Claudio Mancinelli , Giacomo Nazzaro , Fabio Pellacini , Enrico Puppo
‹ Prev 1 2 3 10 Next ›