G^k,l-constrained multi-degree reduction of Bézier curves

01/13/2015
by   Przemysław Gospodarczyk, et al.
0

We present a new approach to the problem of G^k,l-constrained (k,l ≤ 3) multi-degree reduction of Bézier curves with respect to the least squares norm. First, to minimize the least squares error, we consider two methods of determining the values of geometric continuity parameters. One of them is based on quadratic and nonlinear programming, while the other uses some simplifying assumptions and solves a system of linear equations. Next, for prescribed values of these parameters, we obtain control points of the multi-degree reduced curve, using the properties of constrained dual Bernstein basis polynomials. Assuming that the input and output curves are of degree n and m, respectively, we determine these points with the complexity O(mn), which is significantly less than the cost of other known methods. Finally, we give several examples to demonstrate the effectiveness of our algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/17/2016

Degree reduction of composite Bézier curves

This paper deals with the problem of multi-degree reduction of a composi...
research
12/11/2014

Merging of Bézier curves with box constraints

In this paper, we present a novel approach to the problem of merging of ...
research
01/19/2022

Adaptive Bézier Degree Reduction and Splitting for Computationally Efficient Motion Planning

As a parametric polynomial curve family, Bézier curves are widely used i...
research
04/08/2020

Shape-Constrained Regression using Sum of Squares Polynomials

We consider the problem of fitting a polynomial to a set of data points,...
research
06/29/2020

3- and 5-Isogenies of Supersingular Edwards Curves

An analysis is made of the properties and conditions for the existence o...
research
10/21/2020

MINVO Basis: Finding Simplexes with Minimum Volume Enclosing Polynomial Curves

This paper studies the problem of finding the smallest n-simplex enclosi...
research
09/11/2020

Construction of Hyperbolic Signal Sets from the Uniformization of Hyperelliptic Curves

In this paper, we present a new approach to the problem of designing hyp...

Please sign up or login with your details

Forgot password? Click here to reset