Degree reduction of B\'ezier curves = 베지에 곡선의 차수감소

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 255
  • Download : 0
We consider the problem of approximation of Bézier curves of degree n by Bézier curves of reduced degree m(<n) with respect to the Tchebycheff, $L^1$ and $L^2$-norm. For one-degree reduction, a simple and elegant method is proposed by the use of the Tchebycheff polynomials of the first kind, the second kind and Legendre polynomials in each norm. This method is obtained by means of `filter bank process``, which consists of the synthesis filters and analysis filters. For the best approximations with endpoint interpolation, we summerize the best degree reduction schemes in the Tchebycheff and $L^2$-norm, which were given in [3, 7]. For the $L^1$-norm, we obtain the best one-degree reduction of Bézier curves of degree ≤5 with endpoint interpolation by using perfect spline. For the general degree n, a ``good`` one-degree reduction is proposed by the use of an appropriate transform of the Tchebycheff polynomials of the second kind. Although this scheme does not give the best approximation, the subdivision algorithm suggested in this thesis is useful in implementations. For the higher degree reduction, the recursive application of one-degree reduction was suggested in [6, 21]. They are not best in general. In this thesis, the best two-degree reduction of Bézier curves of degree ≤4 is given by the use of the classical approximation theory in the Tchebycheff and $L^1$-norm. In the $L^2$-norm, the best degree reduction is easily obtained for any degree n.
Kim, Hong-Ohresearcher김홍오researcher
한국과학기술원 : 수학과,
Issue Date
128457/325007 / 000935128

학위논문(박사) - 한국과학기술원 : 수학과, 1997.2, [ [iii], 74 p. ]


베지에 곡선; Filter Bank Process; 필터 뱅크 과정; 최적 근사; 완전 스플라인; 차수 감소; Perfect splines; Best approximation; B\``ezier curves; Degree reduction

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0