Sharp bounds on the approximation of a Bézier polynomial by its quasi-control polygon

Authors:
Ren-Jiang Zhang;Guo-Jin Wang
Affiliations:
China Jiliang University, Zhejiang, Hangzhou 310018, PR China and State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, PR China;State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, PR China
Venue:
Computer Aided Geometric Design
Year:
2005

Citing 6
Cited 2

Surface algorithms using bounds on derivatives

Computer Aided Geometric Design
The termination criterion for subdivision of the rational Be´zier curves

CVGIP: Graphical Models and Image Processing
Sharp, quantitative bounds on the distance between a polynomial piece and its Bézier control polygon

Computer Aided Geometric Design - Special issue dedicated to Paul de Faget de Casteljau
Best bounds on the approximation of polynomials and splines by their control structure

Computer Aided Geometric Design
Optimized refinable enclosures of multivariate polynomial pieces

Computer Aided Geometric Design
A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces

IEEE Transactions on Pattern Analysis and Machine Intelligence

Consolidated sharp bounds for Bézier curve approximation with cutdown polygon and corner cutting polygon

Computer Aided Geometric Design
Efficient piecewise linear approximation of bézier curves with improved sharp error bound

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

By connecting the points which are the kind of linear combinations of Bezier control points, a broken line polygon called quasi-control polygon is produced. Using it to approximate Bezier segment, this paper obtains two sharp, quantitative bounds, besides depending on the degree of the polynomial, the bounds depend only on the maximal absolute second differences or the sum of absolute second differences of the control point sequence respectively. The advantage of this method is hardly increasing calculation, the effect of using quasi-control polygon to approximate is better than that of using control polygon to approximate.