基于双正交非均匀B样条小波的曲面光顺.pdfVIP

第 26卷 第 1期 福建师范大学学报 (自然科学版) Vo1．26 No．1 2010年 1月 JournalofFujianNormalUniversity (NaturalScienceEdition) Jan．2010 文章编号 ：1000～5277(2010)01—0033—05 基于双正交非均匀B样条小波的曲面光顺 吴福鸣，潘 日晶 (福建师范大学数学与计算机科学学院，福建 福州 350007) 摘要 ：提 出非均匀B样条 曲面的一种整体光顺方法和一种局部光顺方法．首先利用双正交非均匀B样条 小波，对非均匀B样条曲面进行小波分解 ；然后将若干层细节部分按一定的比例适当丢弃后实现 曲面的整体 光顺．利用小波表示的细节部分找 出坏的节点，从而找 出与坏节点有关的细节部分的控制顶点，通过对这些 控制顶点进行修改，达到 曲面局部光顺的 目的．最后给 出实例验证算法的有效性． 关键词 ：双正交；小波 ；非均匀 B样条曲面 ；光顺 中图分类号：TP391 文献标识码：A SurfaceFairingBasedonBiorthogonal Nonuniform B-splineW avelets WUFu—ming。PANRi—jing (SchoolofMathematicsandComputerScience，FujianNormalUniversity，Fuzhou350007，China) Abstract：Proposeaglobalfairingalgorithm andalocalfairingalgorithm fornonuniform B—splinesurfaces．Usethebiorthogonalnonuniform B—splinewaveletsforthedecomposition ofB—splinesurfaces．Theglobalfairingofsurfacesisrealizedthroughcuttingseverallevels ofdetailpartswith given proportion．Thelocalfaring isrealizedbymodifying thecontrol pointsofdetailpartsrelatedtothebadknotpairswhicharelocatedthroughtheanalyzing thedetailparts．Severalexamplesarepresentedtovalidatetheeffectivenessoftheproposed algorithms． Keywords：biorthogonal；wavelets；nonuniform B—splinesurface；fairing 曲线曲面的光顺处理一直是CAD／cAM 中非常重要的问题，特别是在工业设计和 自动化设计领域 中有很重要的应用．近年来，国内外许多学者对其进行了大量研究，提出了许多光顺方法．在这些方法 中，根据光顺准则和修改型值点的数 目，大体可以分为两类：(1)局部光顺法，即每次仅修改少数型值 点，如各种选点修改法[1]，选点修改法就是逐次找 出不光顺的型值点，对其进行修改．(2)整体光顺 法，即每次修改全部型值点，比如能量法[5-63，该方法将光顺问题转化为包含型值点偏差和光顺两部分 加权平均的 目标函数的极小化问题．整体光顺法具有较好的整体光顺效果，但计算量大，速度较慢；而 局部光顺法具有计算量小，速度较快的优点． 近几年出现的利用多分辨率分析的小波光顺算法E7-1o3是针对高频噪声主要集中在 曲面细节部分 所采用的一种光顺方法 ，它通过修改小波的细节部分实现曲面的光顺．文献 [7—9]利用准均匀B样 条小波分解三次准均匀B样条 曲线或曲面，丢弃整个细节部分实现光顺，是一种整体光顺的方法．文 献 [1O]给出了基于准均匀B样条小波的曲线的整体和局部光顺方法，通过修改细节部分的全部或部 分控制顶点达到曲线的整体或局部光