准均匀B样条曲面小波分解的快速算法.pdf

《准均匀B样条曲面小波分解的快速算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、!""#$%%%&%%’(清华大学学报-自然科学版.*%%$年第($卷第(,’期’%,’B)#$$&***+,#/012345678329-":2;0<:5.=*%%$=>?@A($=#?A(,’*%B&*$+准均匀C样条曲面小波分解的快速算法孙延奎$*$$=朱心雄=唐龙=唐泽圣-$A清华大学计算机科学与技术系软件所=北京$%%%D(E*A北京航空航天大学机械学院=北京$%%%D+.摘要F!"#!$%&’()*+,-./01234$BB(年==235<@1,<23等将小波技术应用到曲线曲56789:;!$%&<"=&<()*+,-./01面造型领域>$?=开辟了曲线曲面多分辨造型的新方23>&

2、ef&

3、#解与重构的快速算法作了具体研究=给出了该算法关键词F!$%&<%?*@OPQ%()%()*+严格的

4、数学描述I为提高可读性=在论述该快速算法中图分类号F0J+B$之前=本文依次阐述准均匀三次4样条曲线小波分文章编号F$%%%&%%’(-*%%$.%’&%*%B&%’文献标识码FK解与重构的基本概念与快速算法=并引入准均匀双三次4样条曲面多分辨表示的概念ILMNOMPQRSTOUVWRSXMYZPZO[ZRV]RNTOTR^RW_‘MNTa‘^TWRSVCaN]PT^ZN‘SWMZNx小波分解与重构对任一非负整数设-@.-@.-@.@是由bcdefghij$=klcmjgnjogp*=qrdstogp$=qrdskuvwugp$@=A%=A$=B=A*C*节点矢量D@=*,*@=B=$F$

5、,*@=$=-xAyZ]MSOVZ^ORWzRV]‘OZS{TZ^ZM^[

6、ZU^RPRQ}=@E-%=%=%=%=$,*

7、NT^QU‘M~^TYZSNTO}=CZT!T^Qx"""#$=zUT^ME$=$=$.定义的*@C+个准均匀三次4样条=G@是由%A{URRPRW&ZUM^TMP’^QT^ZZST^QM^[(‘ORVMOTR^=它们的所有线性组合构成的线性空间IG@关于标CZT!T^Q~^TYZSNTO}RW(ZSR^M‘OTNM^[(NOSR^M‘OTN=准内积构成内积空间并满足如下嵌套关系FCZT!T^Qx"""#)=zUT^M.%$@(*NOSMOFK+71,7

8、@4?-2,5.+?-/79<@<,0<:?.1?12,2?3730GHGHBHGHBA-<:?31,-6:,2?3?+26712&632+?-.32:632:4&11@23<16-+7:<12175<6对@I$=设J@F$为G@F$在G@中的正交补空间=若记17-,?+4&11@23<.6@,2-<1?@6,2?3.?0<@234A0521171<-23,-?06:<1-@.-@.-@.-@F$.-@F$.K@E-A%=A$=B=A@.=L@F$E-J%=J$=1?.<3712::?3:<1,1+?-.6@,2-<1?@6,2?3-<1-<1<3,7,2?3?+4&11@23<*C*-@F$

9、.-@.-@.-@.@16-+7:<1730429<17+71,7@4?-2,5.+?-/79<@<,0<:?.1?12,2?3730B=J@F$.=其中=A%=A$=B=A@为G的尺度*F$*C*-<:?31,-6:,2?3?+26712&632+?-.4&11@23<16-+7:<1A05<7@4?-2,5.21-@F$.函数=-@F$.-@F$.为@F$的*@F$个三1-<:21<@60<1:-23<036.7,5<.7,2:1=7302,:733<1<-+?-.<023@23<7-J%=J$=B=J*@F$F$J,2.

10、<02,234=+72-234730次4样条小波>$?=则尺度函数和小波函数间的二尺0211@76234?+4&11@23<16-+7:<17302161<+6@+?-<3423<<-1<3474<023度关系为:?.16,<-&720<04K@F$ML@F$?EK@>N@MO@?=-$.9Z}XRS[NF4&11@23<16-+7:<1E.6@,2-<1