Degree reduction of Beacute;zier curvesurface.ppt

Degree reduction of Bézier curve/surface Lian Zhou zhoulia5729@ Dec. 14, 2006 Outline Introduction of degree reduction in CAGD Related work Degree reduction of curves Degree reduction of tensor product Bézier surfaces Degree reduction of triangular Bézier surfaces Our work and future work Problem Statement Degree from to Input: control points of Output: control points of Objective function: Applications Data transfer and exchange Data compression Data comparison Surface intersection Curve smoothness Boolean operations and rendering Early work Based on the control points approaching Inverse of elevation Forrest, A.R., Interactive interpolation and approximation by Bézier curve, The Computer Journal, 15(1972), 71-79. G. Farin, Algorithms for rational Bezier curves, Computer Aided Design 15 (1983) 73–77. Approximate conversion Danneberg, L., and Nowacki, H., Approximate conversion of surface representations with polynomial bases, Computer Aided Geometric Design, 2(1985), 123-132. Hoschek, J., Approximation of spline curves, Computer Aided Geometric Design, 4(1987), 59-66. Early work Constrained optimization Moore, D. and Warren, J., Least-square approximation to Bezier curves and surfaces in James Arvo eds. Computer Gemes (II), Academic Press, New York, 1991. Lodha, S. and Warren, J., Degree reduction of Bezier simplexes, Computer Aided Design, 26(1994), 735-746. Perturbing control points 胡事民，CAD系统数据通讯中若干问题的研究 : [博士学位论文], 杭州, 浙江大学数学系, 1996. Hu, S.M., Sun, J.G., Jin T.G., et al., Approximate degree reduction of Bezier curves, Tsinghua Science and Technology, 3(1998), 997-1000. Early work Based on the basis transformation Watkins, M. and Worsey, A., Degree reduction for Bézier curves, Computer Aided Design, 20(1988), 398-405. Lachance, M.A., Chebyshev economization for parametric surfaces. Computer Aided Geometric Design, 5(1988), 195-208. Eck, M., Degree reduction of Bézier curves, Computer Aided Geometric Design, 1