基于小波的非均匀B样条曲线自动光顺算法  

Wavelet-Based Automatic Fairing Algorithm For Non-uniform B-spline Curve

作　　者：赵罡[1] 王爱增[1] 穆国旺[2] 

机构地区：[1]北京航空航天大学机械工程及自动化学院,北京100191 [2]河北工业大学理学院,天津300401

出　　处：《计算机辅助设计与图形学学报》2010年第11期1925-1931,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60603089);北京市科技新星计划(2007B018)

摘　　要：为了更好地对曲线进行自动光顺,针对一般的非均匀B样条曲线,提出一种基于非均匀B样条小波的曲线光顺算法.首先将曲线分解为尺度部分和细节部分,并把细节部分再次分解为小波尺度部分和小波细节部分;然后通过自动设定阈值对小波细节部分进行修复,并通过小波重构得到新的控制顶点;最后对新的控制顶点进行迭代计算,直至达到满意的光顺效果.通过设定光顺误差限,采用该算法可以在计算机上对曲线进行自动光顺操作.实例验证表明,文中算法比其他基于小波的曲线光顺方法具有更好的光顺效果.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.

关 键 词：B-样条 光顺 非均匀B-样条小波 曲线 小波分析 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]