Abstract: Because B-Spline basis functions and corresponding wavelets are lack of translation orthogonality, rapid Mallat algorithm does not work for this kind of wavelets analysis. Decomposition and reconstruction algorithm of semi- orthogonal B-Spline wavelets is obtained by strict mathematical deduction based on definition of B-Spline basis function and multiresolution analysis. And its application to Quadi-Uniform Cubic B-Spline is expatiated in details. This algorithm is applied to decomposition and reconstruction of complicated curve and surface and proved to be practicable to fairing of complicated curve and surface.

Key words: B-Spline curve, Computer graphics, Multiresolution analysis Decomposition and reconstruction, Wavelets