MULTI-DEGREE REDUCTION OF B¶EZIER CURVES WITH CONSTRAINTS OF ENDPOINTS USING LAGRANGE MULTIPLIERS

다국어 초록 (Multilingual Abstract)

In this paper, we consider multi-degree reduction of B¶ezier curves with continuity of any (r; s) order with respect to L2 norm. With help of matrix theory about generalized inverses we can use Lagrange multipliers to obtain the degree reduction matrix in a very simple form as well as the degree reduced control points. Also error analysis comparing with the least squares degree reduction without constraints is given. The advantage of our method is that the relationship between the optimal multi-degree reductions with and without constraints of continuity can be derived explicitly.

참고문헌 (Reference)

1 D. Lutterkort, "Polynomial degree reduction in the L2norm equals best euclidean approximation of Bezier coe±cients" 16 : 607-612, 1999

2 G.-D. Chen, "Optimal multi-degree reduction of B¶ezier curves with constraints of endpoints continuity" 19 : 365-377, 2002

3 A. Rababah, "Multiple degree reduction and elevation of Bezier curves using Jacobi-Bernstein basis transformations," 28 (28): 1170-1196, 2007

4 H. Sunwoo, "Multi-degree reduction of Bezier curves for fixed endpoints using Lagrange multipliers" 32 : 331-341, 2013

5 H. Sunwoo, "Matrix presentation for multi-degree reduction of Bezier curves" 22 : 261-273, 2005

6 S. R. Searle, "Matrix Algebra Useful for Statistics" Wiley-Interscience 2006

7 R. T. Farouki, "Legendre-Bernstein basis transformations" 119 : 145-160, 2000

8 M. Eck, "Least squares degree reduction of Bezier curves" 27 : 845-851, 1995

9 A. R. Forrest, "Interactive interpolation and approximation by Bezier polynomi-als" 15 : 71-79, 1972

10 S. L. Campbell, "Generalized inverses of linear transfor-mations" Dover Publications, Inc 1979

11 R. M. Pringle, "Generalized inverse matrices with applications to Statistics" Charles Griffin & Co. Ltd 1971

12 B. G. Lee, "Distance for Bezier curves and degree reduction" 56 : 507-515, 1997

13 B. G. Lee, "Application of Legendre-Bernstein basis trans-formations to degree elevation and degree reduction" 19 : 709-718, 2002

14 G. Farin, "Algorithms for rational Bezier curves" 15 : 73-77, 1983

15 A. Rababah, "A simple matrix form for degree reduction of Bezier curves using Chebyshev-Bernstein basis transformations" 181 : 310-318, 2006