The problem of knot-removal for B-spline curves is investigated in this paper. The sufficient and necessary condition for removing knots of B-spline curves e xactly is simplified. Based on the constrained optimization method, a new algori thm of knot-removal is derived by perturbing the control points of B-spline cu rves. This method can also be used to fair B-spline curves.
[1] Lyche, T., Morken, K. Knot removal for parametric B-spline curves and surfaces. Computer Aided Geometric Design, 1987,4(3):217~230.
[2] Lyche, T., Morken, K. A data reduction strategy for splines with applicat ion to the approximation of function and data. IMA Journal of Numerical Analysis , 1988,8(2):185~208.
[3] Tiller, W. Knot-removal algorithms for NURBS curves and surfaces. Comput er Aided Design, 1992,24(8):445~453.
[4] Kjellander, J. Smoothing of cubic parametric splines. Computer Aided Desi gn, 1983,15(3):175~179.
[13]HUANG Jian-min,SHI Fa-zhong,SONG Jln-zhou,HUANG Jian-min,SHI Fa-zhong,SONG Jln-zhou and HUANG Jian-min,SHI Fa-zhong,SONG Jln-zhou.Knots Removal for B-spline Curves and Surfaces[J].Journal of Image and Graphics,2006,11(3):379-386.
You are the first2050486Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.