Approximate merging of B-spline curves via knot adjustment and constrained optimization

CAD Computer Aided Design

Volumn 35, Issue 10, 2003, Pages 893-899

  Tai, Chiew Lan ^a   Hu, Shi Min ^b   Huang, Qi Xing ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

B spline curves; Constrained optimization; Knot adjustment; Merging

Indexed keywords

ALGORITHMS; OPTIMIZATION; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

CONSTRAINED OPTIMIZATION;

COMPUTER AIDED DESIGN;

EID: 0037546950     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(02)00176-8     Document Type: Article

References (15)

1. Dannenberg L., Nowacki H. Approximate conversion of surface representations with polynomial bases. Comput-Aid Geometr Des. 2:1985;123-131.
2. Hoschek J. Approximate conversion of spline curves. Comput-Aid Geometr Des. 4:1987;59-66.
3. Watkins M.A., Worsey A.J. Degree reduction of Bézier curves. Comput-Aid Des. 20:1988;398-405.
4. Eck M. Degree reduction of Bézier curves. Comput-Aid Geometr Des. 10:1993;237-251.
5. Eck M. Least square degree reduction of Bézier curves. Comput-Aid Des. 27:1995;845-851.
6. Bogacki P., Weinstein S.E., Xu Y. Degree reduction of Bézier curves by uniform approximation with endpoint interpolation. Comput-Aid Des. 27:1995;651-661.
7. Hu SM, Jin TG. Approximate degree reduction of Bézier curves. Proceedings of Symposium on Computational Geometry, Hangzhou, China; 1992. p. 110-26 (also in: Tsinghua Sci Technol 3;1998:997-1000).
8. Hu S.M., Wang G.Z., Jin T.G. Properties of two types of generalized Ball curves. Comput-Aid Des. 28:1996;218-222.
9. Hu S.M., Zheng G.Q., Sun J.G. Approximate degree reduction of rectangular Bezier surfaces. Chin J Software Res. 4:1997;353-361.
10. Hu S.M., Zuo Z., Sun J.G. Approximate degree reduction of triangular Bezier surfaces. Tsinghua Sci Technol. 3:1998;1001-1004.
11. Piegl L. Algorithm for degree reduction of B-spline curves. Comput-Aid Des. 27:1995;101-110.
12. Yong J.H., Hu S.M., Sun J.G., Tang X.Y. Degree reduction of B-spline curves. Comput Aid Geometr Des. 18:2001;117-127.
13. Wolters H.J., Wu G., Farin G. Degree reduction of B-spline curves. Computing. 13:1998;235-241.
14. Hu S.M., Tong R.F., Ju T., Sun J.G. Approximate merging of a pair of Bézier curves. Comput-Aid Des. 33:2001;125-136.
15. Piegl L. The NURBS Book. 2nd ed:1997;Springer, Berlin.