基于提升格式的B样条曲线光顺技术研究（仅供参考）.docVIP

基于提升格式的B样条曲线光顺技术研究（仅供参考）摘要:本文在研究经典小波变换的基础上,提出了基于提升格式的第二代小波光顺技术.运用第二代小波变换,给出了基于提升格式的B样条曲线的第二代小波变换表示及光顺方法.该方法运算简单,易于推广.关键词:曲线;小波;提升格式;光顺0 引言在曲面造型中,给定数据点及端点约束条件,不仅要构造出插值样条曲线,还要求构造的曲线符合光顺性的要求,曲线光顺是曲面光顺的基础.Quak E和Weyrich N研究了闭区间上样条小波的分解和重构算法[1],从而将小波技术推广应用到曲线曲面,在此基础上,Frinkelstein A和Salesin D H提出了闭区间上小波的多分辨分析理论.利用闭区间上的B样条小波,研究了准均匀B样条曲线曲面的多分辨率表示及其在多分辨编辑中的应用[2] .在国内,北京航空航天大学的朱心雄、孙延奎和赵罡等[3-6]开展了小波技术在逆向工程中的应用研究,对B样条曲线曲面的多分辨率表示、编辑、光顺、精度控制及其快速算法等进行了较为系统的研究;清华大学的刘建、秦开怀、关右江等[错误!未找到引用源.,错误!未找到引用源.] 等研究半正交B样条小波的快速算法.第二代小波变换是一种基于提升原理的时(空)域变换方法.继承了经典小波的多分辨率特性.运算速度快、占用存储空间小、可以完全重构.本文在研究经典小波变换的基础上,提出了基于提升格式的第二代小波光顺技术.1基于提升格式的第二代小波变换原理基于提升格式的小波变换过程分为分割、预测、更新3个步骤[9].(1)分割(Split)将离散信号,表示分辨率水平,分割成为2个互不相交的子集,子集的相关性愈强,分割的效果愈好,通常是将一个序列分为偶数序列和奇数序列:1)对于提升算法来说,这种分割方法看似平常,却非常绝妙,因为它充分利用了信号的局域相关性,因而为随后的预测和更新过程提供了数据基础.(2)预测(Prediction)利用数据间的相关性,采用一个与数据集无关的预测算子P,可用偶数序列子集去预测奇数序列,得到预测值 ,和的差值就是小波系数,此差值反映了两者的逼近程度.如果预测是合理的,则差值数据集所包含的信息比原始子集要少得多.预测过程的表达式为:预测算子(2)P的构造最终取决于原来的数据模型,不依赖数据;(3)(3)更新(Update)经过以上2个步骤,偶数序列子集并没有发生变化,为了保持某些整体性质和原始数据中的性质一致,因此需采用更新过程.通过一个更新算子U产生一个更好的子集,使之保持原数据集的一些特性.更新过程的表达式为:更新算子(4)上述3个步骤组成一个提升步,如图1所示,在此基础上继续对 进行提升迭代,就可以产生分别代表信号低频部分和高频部分的尺度系数和小波系数.图1 更新和预测示意图改变计算次序和正负号,即可方便地实现逆变换,如图2所示,第二代小波变换逆变换公式为:(1)(求)5)(2)(求)6)(3)合并Merge:7)图2 逆变换示意图2 基于提升格式的B样条曲线小波表示以常用的三次准均匀B样条曲线为例,推导准均匀B样条曲线的二代小波表示方法.对于定义域为[0,1]的三次准均匀B样条曲线可以统一表示为:(8)式中: (=1,…,)为控制顶点;(=1,…,)是由节点矢量U=(0,0,0,0,,,…,,1,1,1,1)所定义的三次准均匀B样条基函数, 表示分辨率水平.分割 将控制点序列分成两个不相交的奇数序列和偶数序列,,则式(8)可表示成:(9)预测 对偶数序列作用预测算子来估计,两者的差值为细节系数,可得到细节曲线(10)更新 对细节系数作用更新算子,得到逼近系数=,从而得到水平的逼近曲线(11)则准均匀B样条曲线可以写成式(12)的形式(12)在满足给定容差的情况下,可以对准均匀B样条曲线继续分解,直到,从而得到准均匀B样条曲线的多分辨分析,即(13)小波光顺时,丢弃细节曲线,保留近似曲线,既保留了原曲线的总体形状,又减少了控制点,从而达到小波光顺的目的.3 实例验证通过插值细分方法构造均匀B样条小波,可得到下面的公式(14)(15)如图3所示,是由16个控制点控制的B样条曲线,其右边是相应的曲率图,经过二代小波分解得到8个控制点的一级光顺曲线和细节曲线,4个控制点的二级光顺曲线和细节曲线.如下图所示.图3 16个控制点的B样条曲线图4 一级小波分解光顺曲线图5 二级小波分解光顺曲线图6 一、二级细节曲线4结论和第一代的经典小波曲线光顺相比较,第二代小波曲线光顺技术具有下列优点:(1)第二代小波边界处理简单,这给曲线的局部光顺处理带来了方便.经典小波的定义域是整个数轴,需进行延拓等处理.(2)第二代小波由于采用