Inverse-Problem-Based Accuracy Control for Arbitrary-Resolution Fairing of Quasiuniform Cubic B-Spline Curves. (14th August 2014) - Ji, Xiaogang
Abstract : In the process of curves and surfaces fairing with multiresolution analysis, fairing accuracy will be determined by final fairing scale. On the basis of Dyadic wavelet fairing algorithm (DWFA), arbitrary resolution wavelet fairing algorithm (ARWFA), and corresponding software, accuracy control of multiresolution fairing was studied for the uncertainty of fairing scale. Firstly, using the idea of inverse problem for reference, linear hypothesis was adopted to predict the corresponding wavelet scale for any given fairing error. Although linear hypothesis has error, it can be eliminated by multiple iterations. So faired curves can be determined by a minimum number of control vertexes and have the best faring effect under the requirement of accuracy. Secondly, in consideration of efficiency loss caused by iterative algorithm, inverse calculation of fairing scale was presented based on the least squares fitting. With the increase of order of curves, inverse calculation accuracy becomes higher and higher. Verification results show that inverse calculation scale can meet the accuracy requirement when fitting curve is sextic. In the whole fairing process, because there is no approximation algorithm such as interpolation and approximation, faired curves can be reconstructed again exactly. This algorithm meets the idea and essence of wavelet analysis well.