Title :
Multi-degree reduction of Bezier curves with higher approximation order
Author :
Xiao-Diao Chen ; Weiyin Ma ; Yangtian Ye
Author_Institution :
Sch. of Comput., Hangzhou Dianzi Univ., Hangzhou, China
Abstract :
The L2-norm method is often used in the multi-degree reduction problem of Bezier curves, which achieves an approximation order of m+1 by using polynomials of degree m. This paper presents a tangent method for achieving a higher approximation order, in which a system of linear equations in the unknown control points of the resulting approximation Bezier curve is derived. Given the degrees of the given and the approximation Bezier curves, i.e., n and m, the control points of the approximation curve can be explicitly expressed. In principle, when the given Bezier curve geometrically coincides with a cubic Bezier curve, the new method can exactly recover the cubic Bezier curve. Numerical examples show that the new method can achieve a better approximation effect than that of the L2-norm method for degree reduction.
Keywords :
approximation theory; curve fitting; polynomials; Bezier curves; L2-norm method; approximation effect; approximation order; linear equations; multidegree reduction problem; polynomials; tangent method; Approximation methods; Computers; Design automation; Educational institutions; Equations; Splines (mathematics); Bézier curves; Multi degree reduction; approximation order; linear method;
Conference_Titel :
Computer-Aided Design and Computer Graphics (CAD/Graphics), 2013 International Conference on
Conference_Location :
Guangzhou
DOI :
10.1109/CADGraphics.2013.80