Polynomial approximation of rational Bezier curves with constraints

被引：16

作者：

Lewanowicz, Stanislaw ^{[1
]}

Wozny, Pawel ^{[1
]}

Keller, Pawel ^{[1
]}

机构：

[1] Univ Wroclaw, Inst Comp Sci, PL-50383 Wroclaw, Poland

来源：

NUMERICAL ALGORITHMS | 2012年 / 59卷 / 04期

关键词：

Rational Bezier curve; Polynomial approximation; Constrained dual Bernstein basis; MULTI-DEGREE REDUCTION; QUADRATURE;

D O I：

10.1007/s11075-011-9507-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present an efficient method to solve the problem of the constrained least squares approximation of the rational Bezier curve by the polynomial Bezier curve. The presented algorithm uses the dual constrained Bernstein basis polynomials, and exploits their recursive properties. Examples are given, showing the effectiveness of the algorithm.

引用

页码：607 / 622

页数：16

共 50 条

[41] THE TERMINATION CRITERION FOR SUBDIVISION OF THE RATIONAL BEZIER CURVES
WANG, GJ
XU, W
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1991, 53 (01): : 93 - 96
[42] APPROXIMATING THE HELIX WITH RATIONAL CUBIC BEZIER CURVES
JUHASZ, I
COMPUTER-AIDED DESIGN, 1995, 27 (08) : 587 - 593
[43] Efficient Algorithms for Non-Rational and Rational Bezier Curves
Dejdumrong, Natasha
COMPUTER GRAPHICS, IMAGING AND VISUALISATION - MODERN TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2008, : 109 - 114
[44] A generalization of rational Bernstein-Bezier curves
Disibuyuk, Cetin
Oruc, Halil
BIT NUMERICAL MATHEMATICS, 2007, 47 (02) : 313 - 323
[45] TIGHTER CONVEX HULLS FOR RATIONAL BEZIER CURVES
FARIN, G
COMPUTER AIDED GEOMETRIC DESIGN, 1993, 10 (02) : 123 - 125
[46] Self-intersections of rational Bezier curves
Zhu, Chun-Gang
Zhao, Xuan-Yi
GRAPHICAL MODELS, 2014, 76 : 312 - 320
[47] INTERACTIVE DATA INTERPOLATION BY RATIONAL BEZIER CURVES
PIEGL, L
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1987, 7 (04) : 45 - 58
[48] Polynomial Accelerated Iterative Approximation for Higher Order and Rational Bézier Curves
Chengzhi Liu
Lian Yang
Li Zhang
Results in Mathematics, 2021, 76
[49] RATIONAL CURVES WITH POLYNOMIAL PARAMETERIZATION
MANOCHA, D
CANNY, JF
COMPUTER-AIDED DESIGN, 1991, 23 (09) : 645 - 652
[50] APPROXIMATION OF DIGITIZED CURVES WITH CUBIC BEZIER SPLINES
Kolesnikov, Alexander
2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 4285 - 4288

← 1 2 3 4 5 →