DEGREE REDUCTION OF BEZIER CURVES BY L(1)-APPROXIMATION WITH END-POINT INTERPOLATION

Authors
Citation
Ho. Kim et Sy. Moon, DEGREE REDUCTION OF BEZIER CURVES BY L(1)-APPROXIMATION WITH END-POINT INTERPOLATION, Computers & mathematics with applications, 33(5), 1997, pp. 67-77
Citations number
14
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Interdisciplinary Applications
ISSN journal
08981221
Volume
33
Issue
5
Year of publication
1997
Pages
67 - 77
Database
ISI
SICI code
0898-1221(1997)33:5<67:DROBCB>2.0.ZU;2-A
Abstract
We consider the one-degree reduction problem with endpoint interpolati on in the L(1)-norm. We obtain the best one-degree reduction of Bezier curve of the degree n less than or equal to 5 with endpoint interpola tion by using perfect splines. For the general degree n, we propose a 'good' one-degree reduction by use of an appropriate transform of the Tchebycheff polynomials U-n(x) of the second kind of degree n. By use of the good one-degree reduction, subdivision algorithm is given to ge t one-degree reduced Bezier curve within a given tolerance E. Some num erical experiments are also given.