Abstract: Based on the non-uniform B-spline wavelet,in this paper a new curve fairing algorithm for the general non-uniform B-spline curve is presented.By using wavelet transforming,the curve is decomposed into a lower-resolution version and a detail part firstly,Then the detail part is decomposed into two sub-parts again,i.e.the wavelet scale part and the wavelet detail part.In our algorithm,the coefficients of wavelet detail part are filtered by setting a threshold automatically,and the new control points are obtained by the wavelet reconstruction.The whole fairing process can be iterative until the curve meets the fairing requirements.Several examples and the experimental results are given to demonstrate the effectiveness and efficiency of this approach.