Source author record

Paweł Woźny

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NA Numerical Analysis

Catalog footprint

Research overview

7works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Fast and accurate evaluation of dual Bernstein polynomials

Dual Bernstein polynomials find many applications in approximation theory, computational mathematics, numerical analysis and computer-aided geometric design. In this context, one of the main problems is fast and accurate evaluation both of these polynomials and their linear combinations. New simple recurrence relations of low order satisfied by dual Bernstein polynomials are given. In particular, a first-order non-homogeneous recurrence relation linking dual Bernstein and shifted Jacobi orthogonal polynomials has been obtained. When used properly, it allows to propose fast and numerically efficient algorithms for evaluating all $n+1$ dual Bernstein polynomials of degree $n$ with $O(n)$ computational complexity.

preprint2016arXiv

Bézier form of dual bivariate Bernstein polynomials

Dual Bernstein polynomials of one or two variables have proved to be very useful in obtaining Bézier form of the $L^2$ -solution of the problem of best polynomial approximation of Bézier curve or surface. In this connection, the Bézier coefficients of dual Bernstein polynomials are to be evaluated at a reasonable cost. In this paper, a set of recurrence relations satisfied by the Bézier coefficients of dual bivariate Bernstein polynomials is derived and an efficient algorithm for evaluation of these coefficients is proposed. Applications of this result to some approximation problems of Computer Aided Geometric Design (CAGD) are discussed.

preprint2016arXiv

New properties of a certain method of summation of generalized hypergeometric series

In a recent paper (Appl. Math. Comput. 215, 1622--1645, 2009), the authors proposed a method of summation of some slowly convergent series. The purpose of this note is to give more theoretical analysis for this transformation, including the convergence acceleration theorem in the case of summation of generalized hypergeometric series. Some new theoretical results and illustrative numerical examples are given.

preprint2015arXiv

Constrained approximation of rational triangular Bézier surfaces by polynomial triangular Bézier surfaces

We propose a novel approach to the problem of polynomial approximation of rational Bézier triangular patches with prescribed boundary control points. The method is very efficient thanks to using recursive properties of the bivariate dual Bernstein polynomials and applying a smart algorithm for evaluating a collection of two-dimensional integrals. Some illustrative examples are given.

preprint2015arXiv

Efficient merging of multiple segments of Bézier curves

This paper deals with the merging problem of segments of a composite Bézier curve, with the endpoints continuity constraints. We present a novel method which is based on the idea of using constrained dual Bernstein polynomial basis (P. Woźny, S. Lewanowicz, Comput. Aided Geom. Design 26 (2009), 566--579) to compute the control points of the merged curve. Thanks to using fast schemes of evaluation of certain connections involving Bernstein and dual Bernstein polynomials, the complexity of our algorithm is significantly less than complexity of other merging methods.

preprint2015arXiv

Weighted polynomial approximation of rational Bézier curves

We present an efficient method to solve the problem of the constrained least squares approximation of the rational Bézier curve by the Bézier curve. The presented algorithm uses the dual constrained Bernstein basis polynomials, associated with the Jacobi scalar product, and exploits their recursive properties. Examples are given, showing the effectiveness of the algorithm.

preprint2011arXiv

Bézier representation of the constrained dual Bernstein polynomials

Explicit formulae for the Bézier 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 is obtained to compute these coefficients. Applications of this result to some problems of CAGD is discussed.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Paweł Woźny

Research overview

Is this your work?

7 publications

Fast and accurate evaluation of dual Bernstein polynomials

Bézier form of dual bivariate Bernstein polynomials

New properties of a certain method of summation of generalized hypergeometric series

Constrained approximation of rational triangular Bézier surfaces by polynomial triangular Bézier surfaces

Efficient merging of multiple segments of Bézier curves

Weighted polynomial approximation of rational Bézier curves

Bézier representation of the constrained dual Bernstein polynomials

See the researcher in context

Building this map preview