(计算数学专业论文)曲线、曲面形状修改方法的研究.pdf_第1页
(计算数学专业论文)曲线、曲面形状修改方法的研究.pdf_第2页
(计算数学专业论文)曲线、曲面形状修改方法的研究.pdf_第3页
(计算数学专业论文)曲线、曲面形状修改方法的研究.pdf_第4页
(计算数学专业论文)曲线、曲面形状修改方法的研究.pdf_第5页
已阅读5页,还剩43页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

曲线、曲面形状修改方法的研究 摘要 随着c a g d 的不断发展,构造理想的瞌线,以及对曲线进行简单易操作的 交互设计在科技中变得越来越重要,许多学者在曲线曲面的设计、曲线形状修 改等方面作了很多工作。 为了顺应时代的要求和形势的发展,以及实际设计的需要,对不同的曲线、 曲面进行形状修改是必要的,本论文研究了不同的曲线曲面的形状修改方法, 重点讲述n u r b s 曲线曲面和两类含参曲线的形状修改方法。把修改n u r b s 的约 束优化思想应用到一类带形状参数和目标矢的广义b e z i e r 曲线中,从点插值和 端点的几何限制条件两大方面进行考虑,经过分析、证明,得出一种修改此曲 线的方法,包括:多点插值的修改方法、单点插值和有端点矢限制的修改方法。 本论文研究的理论与方法是根据不同曲线曲面的特征而写的,对于曲线的 交互设计将会有很大的帮助,并希望将各种算法加以适时的应用。 关键词:曲线曲面形状修改 t h er e s e a r c ho fm e t h o d sa b o u ts h a p em o d i f i c a t i o no f c u r v e sa n ds u r f a 【c e s a b s t r a c t w i t ht h ed e v e l o p m e n to fc a g d ,d e s i g n i n g p e r f e c tc u r v e sa n d t h ee a s yo p e r a t i - o no ft h ec u r v e s i n t e r - d e s i g n i n ga r eb e c o m i n gm o r ea n dm o r ei m p o r t a n ti nt h ee c o n o m y ,s c i e n c ea n dt e c h n o l o g y m a n yr e s e a r c h e r sd oal o to f j o b si nd e s i g n i n gc u r v e s a n ds u r f a c e sa sw e l la sm o d i f yt h e m t ok e e pp a c ew i t ht h ee r aa n dt h ed e v e l o p m e n to ft h es i t u a t i o na n dt om e e tt h e p r a c t i c a ln e e d so nd e s i g n i n g i ti sn e c e s s a r yt om o d i f yc u r v e sa n ds u r f a c e s t 1 1 i s t h e s i ss t u d i e sd i f f e r e mm o d i f i c a t i o nm e t h o d so nd i f f e r e n tc u r v e sa n ds u r f a c e s a n d p u t se m p h a s i so nm o d i f i c a t i o no fn u r b sc u w c sa n ds u r f a c e sa sw e l la st w o p a r a m e t e rc u r v e s a p p l yt h ec o n s t r a i n e do p t i m i z a t i o nm e t h o dt ot h eg e n e r a lb e z i e r c u r v e sw i t hp a r a m e t e ra n dg i v e nd e r i v a t i v ev e c t o r s c o n s i d e r i n gt h el i m i t a t i o no f e n d p o i n t sa n dp a s s i n gt h r o u g ht h eg i v e np o i n t s ,w ec o n c l u d eam o d i f i c a t i o nm e t h o d , i n c l u d i n gs o l v i n gc u r v ep a s s i n gt h r o u g hm a n yg i v e np o i n t sa n dh a v et h el i m i t a t i o no f g i v e nd e r i v a t i v ev e c t o r so ne n d p o i n t s m e t h o d sa n dt h e o r yi nt h i st h e s i sa r eb a s e do nt h eq u a l i t yo fd i f f e r e n tc u r v e s a n ds u r f a c e s t h i sm e t h o dp l a y sa ni m p o r t a n tr o l ei nt h ei n t e r a c t i v ed e s i g no fc u w e s a n ds u r f a c e s ,a n dw ea l s oh o p et oa p p l ys u i t a b l eo p e r a t i o nt ot h i sm e t h o d k e yw o r d s :c u r v e s ;s u r f a c e s ;m o d i f i c a t i o n i i i 插图清单 图3 1 插值两个点3 2 图3 2 插值一个点且保持岛,不变时3 2 图3 3 插值一点且有端点切失限制3 6 v l 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究 成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已 经发表或撰写过的研究成果,也不包含为获得 金自垦王些太堂 或其他教育机 构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均 已在论文中作了明确的说明并表示谢意。 学位论文作者签名:歌萤咽 签字日期:? 以年历7 日 学位论文版权使用授权书 本学位论文作者完全了解金目墨王些盔堂有关保留、使用学位论文的规定,有 权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。 本人授权金胆王些太堂可以将学位论文的全部或部分内容编入有关数据库进行检 索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 ( 保密的学位论文在解密后适用本授权书) 学位论文作者签名: 铹安j ;1 月 签字日期:) 哺年易月7 日 学,直论文作者毕业后去向: 工作单位: 通讯地址: 2 导师签名: 签字日期:怫莎月矿日 电话: 邮编: 致谢 本人在三年的硕士研究生课程学习和撰写学位论文的过程中,自始至终得 到了我的导师苏化明教授的悉心指导,无论从课程学习、论文选题,还是到收 集资料、论文成稿,都倾注了苏化明老师的心血,由衷感谢苏化明老师在学业 指导及各方面所给予我的关心以及从言传身教中学到的为人品质和道德情操, 老师广博的学识、严谨的治学作风、诲人不倦的教育情怀和对事业的忠诚,必 将使我终身受益,并激励我勇往直前。 同时,真诚感谢理学院的全体老师,他们的教诲为本文的研究提供了理论 基础,特别是邬宏毅老师和黄有度老师对我的研究作了悉心的指导,并创造了 许多必要条件和学习机会,在此衷心的表示感谢。 最后,感谢所有的同学在两年多来给予的帮助。感谢所有帮助过我的朋友 和亲人。 i v 作者:张文明 2 0 0 8 年4 月2 6 日 第一章绪论 1 1 自由型曲线曲面的发展历史及理论来源 工业产品的形状大致上可分为两类或由这两类组成:一类是仅由初等解析 曲面,例如平面、圆柱面、圆锥面、球面等组成,大多数机械零件属于这一类, 可以用画法几何与机械制图完全清楚表达和传递所包含的全部形状信息。第二 类是不能由初等解析曲面组成,而以复杂方式自由地变化的曲线曲面即所谓的 自由型曲线曲面组成,例如飞机,汽车,船舶的外形零件。自由型曲线曲面因不 能由画法几何与机械制图表达清楚,成为摆在工程师面前的首要解决的问题。 描绘飞机、汽车、轮船等具有复杂曲面外形的产品,就需要便于设计和制造的 适当的曲线和曲面。1 9 6 3 年美国波音飞机公司的f e r g u s o n 最早引入参数三次曲 线,将曲线曲面表示成参数矢量函数形式,构造了组合曲线和由四角点的位置 矢量、两个方向的切矢定义的f e r g u s o n 双三次曲面片。从此以后,曲线曲面的 参数形式成为形状描述的标准形式。1 9 6 4 年,美国麻省理工学院的c o o n s 给出 了用封闭曲线的四条边界定义曲面片的公式,它与f e r g u s o n 双三次曲面片的区 别在于将四角点的扭矢( - - 阶偏导数) 由零变成非零,用于确定曲面的形状。 两者都存在曲面的形状控制和曲面片之间的连接问题。 同年,s c h o e n b e r g 提出了参数样条曲线、曲面的形式。1 9 7 1 年,法国雷诺汽 车公司的b 6 z i e r 发现了一种用控制多边形定义曲线和曲面的方法。同时期的法国 雪铁龙汽车公司的d ec a s t e l i j a u 也独立地研究出与b 6 z i e r 类似的方法。b 6 z i e r 方 法简单易用,又漂亮地解决了整体形状控制问题,但仍存在连接问题及局部修 改问题。1 9 7 2 年,d eb o o r 给出了b 样条的标准计算方法d eb o o r 公式。1 9 7 4 年, 美国通用汽车公司的g o r d e n 和r i e s e n f e l d 将b 样条理论用于形状描述,提出了b 样条曲线和曲面。它几乎继承了b 6 z i e r 方法的一切优点,又克服了b 6 z i e r 方法 存在的缺点,较成功地解决了局部控制问题和参数连续性问题基础上的连接问 题。b 样条方法较成功地解决了自由型曲线曲面形状的描述问题,然而却不能精 确描述圆锥截线和初等解析曲面,只能给出近似表示。1 9 7 5 年,美 s y r a c u s e 大学的v e r s p r i l l 提出了有理b 样条方法。8 0 年代后期p i e g l 和t i l l e r 将有理b 样条发展 成非均匀有理b 样条( n o n 。u n i f o r mr a t i o n a lb s p l i n e ) 方法,现在已成为自由曲线 和曲面描述的最广为流行的技术。它将初等解析曲面与自由型曲线曲面用统一 的数学方法描述,并且非有理与有理b 6 z i e r 和非有理b 样条曲线曲面都被统一在 n u r b s 标准形式之中。1 9 9 1 年,国际标准化组织( i s o ) 颁布了s t e p 标准,把n u r b s 作为定义工业产品几何形状的惟一数学方法。 近些年来很多研究者在上述的曲线曲面的基础上构造了些含有参数的曲 线曲面,这些曲线曲面具有一些非常好的优点,很多也已经应用于工业设计例 如:张纪文的一类三角基曲线【2 5 h ”1 ,广义的b 色z i e r 曲线1 等等。 1 1 1b 6 z i e r 曲线曲面简介 一、b 6 z i e r 曲线简介6 5 i 法国工程师p i e r r eb 6 z i e r 在1 9 6 2 年提出了便于设计师应用的一类参数曲线 为雷诺公司设计汽车,称为b 6 z i e r 曲线,受到工业界和学术界的重视。1 9 7 2 年 英国的福里斯特发现b 6 z i e r 曲线可以方便地用控制顶点的b e r n s t e i n 基函数来表 示,成为被广泛采用的b 色z i e r 曲线的定义。 定义1 :在二维或三维空间给定肿1 个点b ,置,昱,只,参数芒的门次的b 6 z i e r 曲 线是: p u ) = 只e ,。o ) ,o 1 时的场合。 b e r n s t e i n 基函数的性质: 1 、非负性: e 。( f ) 0 ,而且b o 一( o ) = e 一( 1 ) = 1 ; 2 、权性: 墨,。( t ) - 1 ; 3 、对称性: e 。( ,) = e 咖( 1 - t ) ; 4 、导数:当k = l ,2 ,拧1 时, e 。( f ) = 玎【e - l ,( f ) 一e 川( r ) 】,鼠一( r ) = 一,z 岛,川( f ) 。 证明:墨。( r ) = f q 一( 1 - t ) ”+ ( n - i ) c , t ( 1 一f ) ”卜= ”【e - l , n - i ( ,) 一j 9 i 加1 ( f ) 】。 5 、最大值: 置。) 在t = n 时取得最大值; 证明:当i = 0 或n 时是显然的。当f - 1 ,2 ,胛1 时因为在f = 0 和1 时等于零, 而且在( 0 ,1 ) 内大于零,所以它必在( 0 ,1 ) 内取得最大值。由于 = 志尚i ( f 一1 ) ! ( 聆一f ) ! 托一lp i 一1 2 _ 。n i i 。哦叫h 加心) ) - 峨( 1 一器) , 所以,j 9 i 。( f ) 在t = n 时取得最大值。 6 、递推公式: e 。o ) = ( 1 一o b , 。一l o ) + 幔一1 。一l o ) ; 事实上,当k = 1 ,2 ,, 1 1 1 时 0 一f ) b 加l ( f ) + 哦- i , n - i ( f ) = q l t ( 1 - t ) ”。d r 州i - i f 。( 1 - 0 ” = q ,( 1 - t ) 俨= e ( f ) , 另一方面,当i = 0 ,刀时岛。( f ) = ( 1 一r ) 岛产l ( ,) ,岛一( f ) = 峨扩。( f ) 。因此,如果 我们定义:当i 0 或n 时e 。( ,) 三o ,那么前面的递推公式对于所有的f 成立。 7 、升阶:当i = 0 ,l ,疗时, ( t 叼= ( 一南) ) 蛾,( f ) ”i + + 1 1b i + 1 卅l ( f ) ”+ i 州归( - 一熹 w f ) + 嘉,( f ) o 证明: ( - 啦心) 锄砸卅川= 等志f f ( 1 计h = ( ,一熹卜。叭 哆。( ,) = q f 件1 ( 1 一f ) ” 玎+ 1 ( f + 1 ) ! ( 门- i ) t一+ 1 ( 1 - t ) 州= 鬲i + 1e 州o ) 。 玎+ l 第三式可以由前两式推出。 b e z i e r 曲线性质: 1 、端点的位置:b 6 z i e r 曲线通过第一个控制点忍和最后一个控制点己; 这是因为p ( o ) :壹只忍,( o ) :只,p ( 1 ) :窆p 马,。( 1 ) = 只。 i = 0 l = o 2 、端点的切线: n - i b 6 z i e r 曲线的切矢量是 ( f ) = ,l ( 霉“一只) 墨扩。( f ) 5 ,鼻0 3 、仿射不变性: b 6 z i e r 曲线的形状和位置仅与控制点的位置有关; 4 、凸包性: 由于b e r n s t e i n 多项式的性质,b 6 z i e r 曲线落在控制点的凸包内; 5 、交互能力: 移动第f 个结点,对b 6 z i e r 曲线在f = 砌处的影响最大: 6 、变差缩减性: 平面b 色z f 盯曲线所在的平面内一条直线与b 6 z i e r 曲线的交点个数 不多于与控制多边形的交点; 7 、保凸性: 凸的控制多边形,生成凸的b 6 z i e r 曲线。 b 6 z i e r 曲线可以比较好地解决整体形状控制,但是存在的缺陷也不能忽视, 它不能自然光滑拼接,局部修改不灵活,不能直接精确表示出二次曲线。 二、b 6 z i e r 曲面简介【6 5 1 采用张量积的方法构造b 6 z i e r 曲面可得一般形式的曲面定义如下: r ( u ,v ) = e ,历( u ) b j ,( v 皿。 = 岛,。( “) ,马,。( “) ,吃,。( 甜) p , 风。( v ) 骂j ,( v ) b ,( ,) ( 1 1 2 ) 其中0 “,v 1 ,只。f ( 0 f m ,0 n ) 是特征多边形网格点。当n = 3 时就得到双三次b 6 z i e r 曲面。下以双三次b 6 z i e r 曲面为例说明b 6 z i e r 曲面的性 质。 b 6 z i e r 曲面的性质: 1 、特征网格的4 个角点与b 6 z i e r 曲面的4 个角点重合,而特征网格的其他 顶点一般都不落在曲面上: r ( 0 ,0 ) _ p o o ,r ( o ,1 ) - p o ” ,( 1 ,0 ) = 只o ,r ( 1 ,1 ) = 只3 。 2 、特征网格最外一圈的顶点决定了曲面的四条边界,而特征网格的内部顶 点不影响曲面的边界曲线形状; b 6 z i e r 曲面边界的跨界切矢只与定义该边界的顶点及与它相邻的一排顶 点有关。曲面边界的跨界曲率只与定义该边界的顶点及与它相邻的两排 顶点有关。 3 、几何不变性; 4 、对称性; 5 、凸包性; 6 、移动一个顶点只j ,将对曲面上参数为u = i m ,v = j n 的那个点 p ( f m ,j n ) 影响最大。 b 6 z i e r 曲面不能精确表示除抛物面以外的二次曲面,这是它的一大缺陷。 1 1 2b 样条曲线曲面简介 一、b 样条曲线简介1 6 5 1 6 7 】 4 定义:设e o ,置,罡,只都是二维或三维空间中给定的肘1 个点,称参数 j p p ) = m ( t ) p j ,t k ,s 乙+ l , ( 1 1 。3 ) t - - q ) 为欲( 或斛1 阶) b 样条曲线,其中t o ,丑,罡,只为p ( t ) 的控制顶点,折线 e o p , b 只称为p ( f ) 的控制多边形。m - j o ) 为揿规范b 样条基函数,其中每一 个称为规范b 样条,简称b 样条。它是由一个称为节点矢量的非递减的参数方的序 y l j t o t : - t n + m 所决定的欲分段多项式,也即是欲多项式样条。b 样条 基是多项式样条空间具有最小支撑的一组基,故被称之为基本样条( b a s i cs p l i f i e ) ,简称b 样条。b 样条有多种等价定义【3 3 。3 7 1 ,理论上较多地采用截断幂函数的 差商定义。这里只介绍由d eb o o r 和c o x 分别导出的b 样条递推定义,又称为d e b o o r c o x 递推公式1 6 5 1 。定义如下: 哪,霭。i , , ( f ) 2 i t + 。- 一t i n ,。t 一o ) + j :t i 忑+ k + i - - t 吒+ ,t 一- ( r ) , ( 1 1 4 ) 规定知 其中f 。( f ) 的双下标中第二下标婊示次数,第一下标j 表示序号。 这个著名的递推公式的发现是b 样条理论最重要的进展之一,应用递推方法 使计算简便稳定,故被普遍采纳。 b 样条有如下性质: ( 1 ) 递推性:如上定义式; ( 2 ) 规范性:m 乒( f ) = 1 : ( 3 ) 局敝撑性质:w ) 篇盛黜它包矧黜; ( 4 ) 可微性:在节点区间内部它是无限次可微的,在节点处它是肛撤可微的, 即是c 扣7 的,这里堤节点重复度。 由b 样条基函数m 。( f ) 的性质知b 样条曲线户( f ) 具有以下性质: ( 1 ) 局部性: 由于b 样条基函数只在瞳,m 。】上不为零,曲线尸( f ) 在区间i t , ,0 。】上的部 分只与衿控制顶点只( 户卜斛五od 有关。反过来,如果只变动某一个控 制顶点只( o i p ( u a ) = p ( u a ) + 办,l v a l = l , p ( u 口) = 0 + 乞,p ( 甜口) = o + ,a v a , 1 5 则有:了 = 1 + 4 r ,。( ) + 岛弓七( u d , 名+ d 。 。” 。 。“ 砀+ r p 如2 1 + 磊r 止( 坳) + t “坳) , 可求出4 ,t ,进而求得新的控制顶点和权因子。 2 4 几何特性修改方法( m i n - l e n g t hm e t h o d ) f o w l e r 和b a r t e l s t 7 1 提出了通过直接改变参数曲线上某个点或某些点的几何 特性( 位置、切矢、曲率等) 来直观调整曲线的思想,并且用代数方法推导得出 控制顶点变化量的统一的表达式。 假设一条参数曲线的方程为: 月 p ( 掰) = p , r , a u ) , ( 2 4 1 ) 其中p 为控制顶点,如( “) 为基函数。该曲线的z 阶导矢为: p ( f ) ( “) = 只碟( 材) ,v i o 。 ( 2 4 。2 ) i = o 导矢表示可以同曲线的某些几何特性如切矢、曲率等联系起来。当某一参数点u 处的导矢发生变化时,可以表示为: 厅 p ( o ( 万) + 尸f ) ( 万) = ( 只+ p ) 碟( 刃。 ( 2 4 3 ) i = o 由式( 2 4 2 ) 和( 2 4 3 ) 得到一个通用的约束方程: p ( ,) ( 万) = 只磷( 虿) 。 ( 2 4 4 ) t = 0 以三次b 样条曲线为例,如果改变曲线上参数点万处的一阶导矢,可以得到相应 的变化方程: 【硝1 ( 瓦) ,碍1 ( 瓦) ,r :1 ( 万) ,毯1 ( 万) 】d7 = p 1 ( 万) , 肌。褂 改写成矩阵形式为: r ( o ( 万) d r = p n 。 若同时考虑参数点订处的0 。1 ,阶导矢约束条件,得矩阵方程: r o1 只1 l : ;i r 7i p o p 1 : a p 。 或r d r - - , , p r 。( 2 4 5 ) 1 6 对d 7 作正交分解:d r = r r a 7 + z 7 , ( 2 4 6 ) 其中,震7 1 名7 是的行空间中的向量,z r 是r 的零空间中的向量,r z r = 0 。 由式( 2 4 6 ) 可得d7 的长度为: 忪d 7 1 1 2 = ( r7 1 元r + z r ) ( 足r 名7 + z r ) = ( 五r 五r ) ( 足7 1 名r ) + z z - i l ea l l 2 + i z l l 2 。 由式( 2 4 5 ) 和( 2 4 6 ) ,又有 p f = r a d 7 = r ( r r 名r + z 丁) = r r r 名r + r z r = r r r 兄7 , ( 2 4 7 ) 即 名r = ( r r7 ) 一p 7 。 ( 2 4 8 ) 式( 2 4 7 ) 表明:方程( 2 4 5 ) 的求解与z 无关所以取z = o ,则1 l 厶d r 0 取得最 小同时将( 2 4 8 ) 代入( 2 4 6 ) ,得到方程( 2 4 5 ) 的最小长度解: a d7 = r 7 ( r r7 ) q p 7 。 ( 2 4 9 ) 这种求解方法称为m i n - l e n g t h 法。 2 5 总曲线减多余曲线的方法 王志国,周来水,王小平1 5 2 1 提出了一种修改n u r b s 曲线的新方法,使得修改后 的曲线在多个参数点处满足用户给定的几何约束( 如点约束、切矢约束) 。对于 每个参数点分别计算出一系列满足该点处几何约束的局部曲线,并由此构造了 总曲线,然后插值一条满足多余约束的多余曲线。最后运用构造c o o n s 曲面的 思想,计算出最终的修改曲线,它等于总曲线减去多余曲线。 新方法的处理流程: 一、单参数点处的几何约束 假设用户改变控制顶点只,令只为该顶点扰动量,因此,可以得到 牛器。 ( 2 5 ) 上节q 丁f o w l e r 和b a r t e l s 提出m i n - l e n g t h 法,从而使用户能直接改变曲线上的 任意参数点处的几何特性通常情况下,我们不希望变动原曲线的首末控制顶点 因此,f o w l e r 的约束方程可写为 - 墨。( 咖墨。( 卉) 民邮( 五) l l 。( 磊) 硝,t ( 五) 稚t 止( 五) j = 胄- 。7 = 三二! :, = p r c 2 5 2 , 式中r “) 表示有理基函数对参数,的导数,而p ( 吱) 表示修改后曲线与原 有曲线在参数矗处切矢的改变量。 对于上述方程组,f o w l e r 提出m i n l e n g t h 解:d r = r ? ( r r 7 ) 一,。 ( 2 5 3 ) 二、多参数点处的几何约束 1 、构造总曲线 对于k 次n u r b s 曲线p ( “) ,如果有多个参数点,我们又如何调整控制顶点 p ( f - 1 ,2 ,孵一1 ) ,使得修改后的曲线满足这些参数点上的几何约束呢? k o n u r b s 曲线( 1 1 7 ) 的矩阵描述如下: p 。“,:。r 丘。“,也乒。“,兄,。“,l 三i :冠。r , 只 ( 2 5 4 ) 其中腥有理基函数向量,而陧控制顶点向量假设有p + 1 个参数点,它们对应 的节点参数为u t ,( ,= 0 ,i ,p ) 。 令向量锿示每个参数点上用户给定的约束, 啊( z = o ,l ,p ) 表示每个参数点上的约束个数( 啊 1 ,2 ) ) 因此,可以得到 c = c ( 玩) c ( 五,) c ( 五口) 】, ( 2 5 5 ) 其中c c 幺,= 苫翟j i 芦。五,竺三 p ( u ) 表示修改后的n u r b s 曲线,尹( 彩) 表示该曲线对,的一阶导数。巧= 1 表 示该参数点处只有点约束,而= 2 时则表示参数点处有点约束和切矢约束。对 于单个参数点五,用前面介绍的方法,可以得到一条修改后的n u r b s 曲线置( 甜) , 该曲线满足参数点磊,处给定的几何约束c ( f i t ) ,这里不妨称它为局部曲线。因此, 对应每一个参数点露,( 0 z p ) 可以得到p + 1 条局部曲线: 露( “) = r 讲( z = o ,1 ,p ) , ( 2 5 6 ) 式中日是对应参数匆的局部曲线的控制顶点向量。因此,可以定义一条总曲线, 它是由p + 1 条局部曲线叠加而成? 耳( “) :p 霉( “) :只圭珥姐d ; ,= 0i = 0 2 、提取总多余约束矢量 ( 2 5 7 ) 置;只:只 _。l 对于局部曲线霉( “) ,它精确地满足在参数幺处用户给定的几何约束。然而, 在其它参数点处( 磊,0 s _ s p j z ) 它并不满足用户给定的约束。实际上, 在局部曲线露 ) 上参数点( 幺,0 j p 。j ,) 处的几何特性为c ( a j ) ( 0 p ,j ,) , 嘶,- 蒜棚,冀o j _ p , j , l o 这里,可以称q ( 五,) 为局部曲线露( “) 的多余约束。 令g 表示局部曲线再( 甜) 的多余约束矢量,我们有 c = 【c ( 玉。) c f h ) 0c f 岱川) c , o p ) 】。 ( 2 5 8 ) 因此,对每一条局部曲线霉( 甜) ( ,= o ,1 ,p ) 可以得到一组多余约束矢量c f ) ( ,= o ,1 9e p ) 。令 p _ d|口pti g = q - - i 艺q ( 玩) q ( 岛) q ( 砧) i , ( 2 5 9 ) 我们称它为总多余约束矢量。 3 、插值多余曲线 插值出一条n u r b s 曲线,让它精确地满足总多余约束矢量,不妨称这条曲 线为多余曲线磊( 掰) 。该曲线的节点矢量和权因子与原曲线取相同的值,我们只 需反求出它的控制顶点即可。反算出多余曲线磊( 甜) 的控制顶点,则必须解下列 线形方程组: 砭( 磊。) 群( 玩) 弼( 幺) 碍( 名) 尉( 五p ) 碍( 疗p ) 碍 。) 群( 彩) 妻,咖+ 1 ) j 神 只 : 曰 : 只p - i c , o p ) j i 、j p 方程组( 2 5 1 0 ) 的矩阵形式为 壶j 6 i = 臼。( 2 5 1 1 )r d = d 。( 2 5 1 1 ) 如果方程组( 2 5 。l o ) 有解,则必须考虑3 种特殊情况: p ( 1 ) 、当_ 以一1 时, 我们得到过约束方程组,而过约束方程组是不能获得精 面。 确解的,但是可以通过节点插入算法 2 9 1 1 3 0 l 来增加原曲线的控制顶点,直到约束 系统成为欠约束或全约束。 4 、构造最终的修改曲线 前面构造的的总曲线为所有局部曲线的叠加。总曲线上参数点玉,( ,= o ,l , p ) 处真正的几何特性为用户给定的几何约束矢量和总多余约束矢量之和。而前 面插值的一条多余曲线,精确的满足总多余约束矢量。因此,用构造c o o n s 曲面 的思想我们将得到最终修改后的n u r b s 曲线,而它是精确地满足用户指定的几 何约束。 最终修改曲线= 总曲线一多余曲线, 上式的数学描述为: j i i ( “) = 耳( “) 一只( “) = r ( 珥一环) r , ( 2 5 1 5 ) 此方法具有鲜明的几何意义。 用类似的方法柳晓燕【6 0 l 研究了对曲面的修改。 2 6 约束优化思想方法 此方法采用先设置合适的目标约束函数构造拉格朗日方程,再对其求偏导, 从而求出相应的改变量,进而对曲线或曲面进行修改。既可以达到修改的目的 又可以对曲线或曲面整体进行控制,不仅算法简单,修改的效果也很好。 2 6 1 基于控制顶点修改n u r b s 曲线 本节介绍基于控制顶点修改m 瓜b s 曲线1 3 1 1 ,假设要修改的控制点为 鼻( i 2 ) 其相应的扰动量为q = ( 一,砰) r ,( s f 之) ,则改动后的曲线为: 乒 ) :窆霉r ) :窆只r ) + 羔蜀冠 ) ,o 材1 。 ( 2 6 1 ) i = 0i = 0 j = h i 1 、一个目标点约束时 通过一个目标点丁时满足下式: ( 2 6 2 ) s 为改动前曲线上参数为u s 的点,用约束优化方法来确定扰动量,目标函数为 至忙1 1 2 :肋伽,于是拉格朗日方程就为三:壹1 1 q 8 2 + 名( r 一声( ) ) , ( 2 6 3 ) f 暑j ll = 毛 其中旯= ( a ,如,也) 是拉格朗日算子,i i i l 是欧几里得范数。分别对五和s 求导即 r厶 可得向量形式的公式为:卜升善柏 a 【乞= 五r ( 蚝) 2 ( f 之) , 于是可得乞= 仃一s ) 尾( ) 砰( 虬) 。 ( 2 6 4 ) 把式( 2 6 4 ) 带入上j i i ( 2 6 1 ) 中就可得修改后的曲线。 2 、多个点进行约束时 当有r ( 胗1 ) 个点互,( f - o ,1 ,) 进行约束时有拉格朗日函数为 :兰l i e l l 2 + 圭乃( 乃一j i i ( 嘶) ) , i = 0 1 = 0 这时可得 互= ( 只+ 乞) r ( “,) , i = 0 2 蜀+ 五置( 嘶) = o ( f = o ,1 ,力,1 = 0 ,1 ,) 。 1 = 0 ( 2 6 5 ) 由这个方程组求出扰动量带入j i i ) 就可以得到多点约束时修改后新的曲线。 2 6 2 基于权的n u r b s 曲线修改 王志国【2 4 1 在拉格朗日函数中引入了自由参数改进了约束优化方法,增加其 2 l 、,j 越 ,- 、 墨b 己叫 + s l l 、j 甜 ,l碍乞 占二嘞 + 、, 掰 ,i 碍只 。枷 = 、j , ,i 、 一p l l r 调节的灵活性,使得曲线进行权因子调整后还可以小幅调整。 1 、当只有一个点约束时 设曲线p 。) = 谚b 吝哆霉m ( 甜)( ) = 喜q m “) ) 的权扰动量为哆( - , - a ,m - k 所) , 主q e m ( “) + 窆哆只m 。( 甜) 改动后的曲线为乒( “) = 型) 一上l 一。 ( 2 6 7 ) 缈 ) + q m ( 材) 若开始被改动的点为s ,有s = p ( 疗) ,目标点为r ,t = 乒( 五) ,则我们可以得 到:仃一j ) ( 五) :窆哆m ( 五) ( 一r ) 。 j t j t 利用约束优化方法来确定哆( - j - a ) 。目标函数设为: 窆哆巧:而n ,o 哆 1 , j = j l 其中哆是自由参数,我们设羔q :1 ,由此定义拉格朗日函数为: j = h ( 2 6 8 ) 工= 高哆厶喀+ 见f - ( t - s ) w ( f i ) - 兰lj i t q m 乒c 五,c 弓一f , j , c 2 6 9 , j 2 j l 其中五= 以,乃) r 为拉格朗日算子。g i j ( 2 6 9 ) 求关于哆,奎,以的导数就可解 出哆: 旭:丝:! 燮墨二型兰, j j r 2 q j 令4 = 警( 码棚7 ,( a - j - 胁彳= 沙j 2 4 为嘲2 矩阵由上即可得到精确的单点约束扰动量的公式: 仞,:尘2 型堕兰竺堡翌( 只一丁t a - i ( z s ) 。 ( 2 6 1 0 ) “ 将其代a ( 2 6 7 ) 可得改动后得曲线,此曲线含有自由参数口,调整口,还可以 对修改后得曲线上某些部分进行小幅调整。 2 、当有多个点约束时 设有p 个目标点互,其对应的参数分别为u t ,= o ,1 ,p 贝, t j 定义拉格朗日函 数为: 三:羔q 霹+ 壹以l ( 乃一墨) 形( 匆) 一窆q m ( 幺) ( 乃一乃) l 。 ( 2 6 1 1 ) 令a = ,4 ,:窆4 ,: 4 。4 以】:咖, j = j l 4 = 尘二生堡学( 弓一互) r ( 乞一z ) ,z = o ,1 ,p ,。r p 。 令刀= ;曰,= 古c 虬j c ,c 一瓦,r ,t j p ,c 弓一弓, 令力= 【凡磊乃肛, 令c = 塞ge(aspi: ; i f ) ( 霉一墨) l 矿( 玉p ) ( 乃一 ) j : 则可经过计算得多点约束下的扰动量厶国= b a c 。 ( 2 6 1 2 ) 这种修改曲线得方法不仅适用于几何约束,而且修改后得曲线得形状也可 由设计者进行控制。 2 6 3 基于控制顶点的n u r b s 曲面修改 首先假设要修改的控制点为乞( 1 l i i z ,五歹五) 其相应的扰动量为 勺= ( ,豸,巧) r ( f lsf 之,z - - j 1 9 j 。 i 勺= a r i ( “,v , ) 2 , ( i i 2j l 歹j 2 ) , 2矗 于是可得 勺= ( 丁一s ) r ,_ ,( “,k ) 码( ,匕) , ( 2 6 1 6 ) 把式( 2 6 1 6 ) 带入上( 2 6 1 3 ) 歹中就可得修改后得曲面。 上述过程是只对一个点进行约束得时候,当有p 1 ) 个点进行约束是霉, ( ,= o ,1 ,) 时有拉格朗日函数为: i 巧= ( 弓+ 毛) 易( 砷,h ) 这时可得 枷户o i2 毛+ 乃r ,( 嘶,m ) = o , ( f = o ,1 ,疗,= o ,1 ,) , l i = 0 求解这个方程组就可以得到在多点约束修改后新的曲面。 2 4 吩嘶,l p一 巧 ,l 乃 ,瑚 + 2 气 jiijj 。瑚 。瑚 = 己 2 7 本章小结 本章讲述的几种方法都是在原有曲线曲面的基础之上对其权、控制点等进 行修改,使曲线曲面满足我们的不同需求,根据不同的情况可选用不同的方法。 p i e g ll t l 硝的修改方法为移动曲线上一个点到一个新位置,曲线形状的改 变可以通过改变一个权因子或同时推拉两个权因子达到。用这种方法,n u r b s 曲 线上给定的点,可以沿着给定点与控制顶点的连线或是在给定点与两个控制顶 点决定的平面移动。几何意义鲜明,在交互设计时修改非常方便。 a u 和y u e n 5 】采用n u r b s 曲线的齐次坐标形式,讨论了基于权因子和基于控制 顶点以及控制顶点和权因子同时改变的曲线修改方法。此方法可以改变曲线上 多个点的位置,是对p i e g ll 修改方法的拓展,并且给出了改变量的精确表达式。 s a n c h e z 6 】采用对任意选定的中心进行投影函数变换,重新计算控制顶点和 权因子,使曲线形状达到预定的修改目的。这种方法用户只需选择中心d ,然 后沿着通过d 的半径方向移动控制点就可以控制曲线的形状,并且可以预测最 终的曲线形状。控制顶点的修改和权因子的修改都可以看成为这种投影变换的 特例。如果投影中心取在无穷远处,转化为向量k 只沿着矿变化,咀保持不 变,就相当于改变控制顶点。如果d 取得相当靠近只,那么就相当于改变权因 子。同时对控制顶点和权因子进行修改,给出了符合变化的中心d 的寻求方法, 对于改变曲线上两点,可通过修改两个控制点和权因子。 f o w l e r 和b a r t e l s 7 l 提出的方法通过直接改变参数曲线上某个点或某些点的 几何特性( 位置、切矢、曲率等) 来直观调整曲线的思想,这种方法可以有z 阶矢 约束,并且用代数方法推导得出控制顶点变化量的统一的表达式。此方法不仅 适用于n u r b s ,还可以适用于形如( 2 4 1 ) 的所有曲线,但缺点也是有的只能改 动一个点。 王志国,周来水,王小平 5 2 1 提出了一种修改n u r b s 曲线的新方法,使得修改后 的曲线在多个参数点处满足用户给定的几何约束( 如点约束、切矢约束) 。此方 法可以把一些通过调整控制点来调整曲线满足单参点约束的方法( 如拉伸能量 法和弯曲能量法) 进行推广,用来解决多参点约束问题。 胡事民的约束优化方法简单,操作方便,给出了改动量( 权或控制点) 的 精确表达式,只要求解一些方程就可以使曲线曲面精确满足多点约束,但不能 达到切矢、曲率等的约束要求。 这些方法都有各自的优点和缺点,可以根据不同的需求使用不同的方法。 第三章引入行参构造基函数和调配函数的方法 3 1 c 曲线曲面简介 c - $ a 线是张纪文【2 5 l 利用基 s i n tc o s ttn 的基础上发展起来的,此后又对其 进行了深入的研究弘6 】【2 7 1 ,p o t t m a n n 教授从切比雪夫定理中得到一些有用的结 论。他给出一些更容易理解的定理,主要讨论c - b 6 z i e r 曲线并给他们起了个名 字叫螺旋线样条。 c 一曲线是三次曲线的扩展与相应的三次均匀b 样条以及b 色z i e r 曲线有许多 类似的性质,如权性、端点性质、对称性、几何不变性、凸包性、局部性等等, 且其节点区间的长度相当于形状参数,可以控制曲线的变化。当区间长度趋向 于0 时( 口- - 40 ) ,c - b 样条曲线趋向于3 次均匀b 样条曲线,c b 6 z i e r 曲线也趋 向于3 次b o z i e r 曲线。c 一曲线无需有理形式就能够精确表示圆弧、椭圆弧、螺旋 线。像三次曲线,它由三种曲线表示形式,类似于f e r g u s o n 曲线,b 6 z i e r 曲线, 和均匀b 样条曲线。 定义1 :若给定肘1 ( r l 3 ) 个控制点留,( _ = 0 ,1 ,丹) ,对应的c b 样条曲线为 3 p 9 ) = 置( ) 毋+ ,= r d q , ( 3 1 1 ) j = o 其中t = s i n t ,c o s t ,t ,l 】,q = 吼,q f + 1 ,口f + 2 ,吼+ 3 】, d : 1 2 a ( 1 一c ) c - ( 1 + 2 c ) 一s2 s 一11 + 2 c 口一2 口c 2 + c一1 一so 一( 1 + 2 c ) 1 口o 这里0 口s 万,s = s i n t ,c = c o s t ,0 f 口,歹= o ,1 ,n - 3 ;e 0 ) ( i = 0 ,1 ,2 ,3 ) 称为c b 样条基函数,有 郫,= 葛铲, 即卜纵沪2 纵叶篝爹,溆m , 明m ( f ) 啦+ 勰, b 3 ( t ) = 丽t - s i n t 。 定义2 :若给定4 个控制点吼,绣,窖:,口,则下面的曲线为带有控制参数口的 c b 6 z i e r 曲线: 3 p ( f ) = z j ( t ) 乃- - t d q

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论