已阅读5页,还剩19页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
两条样条曲线光滑连接问题的研究 研究生:宋永志 指导教师:王晶昕 学科专业:基础数学 摘要:在计算机辅助几何设计( c a g d ) 领域,两条曲线的光滑连接问题是一个重 要问题,本文研究了两条不相连接的样条曲线实现光滑连接的问题利用样条插值 的理论方法,给出了两条n 次样条函数实现g 一1 连续的光滑连接的条件以及n 次 参数样条曲线实现光滑连接的条件针对两条参数样条曲线在参数连续性下拼接以 后,在连接处产生的尖点或二重点等曲线不光滑问题,给出了一种重新参数化的解 决方法根据c a g d 中几何连续性能客观准确地度量参数样条曲线连接光滑度的 特点,用插入控制顶点的方法,研究了两条低次b 6 z i e r 曲线在g ”连续下的光滑连 接,给出了两条b 6 z i e r 曲线实现光滑连接的条件,并推广到更一般的情况根据三 角多项式独到的优点,利用均匀b 一样条曲线的生成方法和性质,研究了一种二次 三角b 一样条曲线的一些性质,给出了两条二次三角b 一样条曲线实现光滑连接的 条件样条曲线的光滑连接可用于曲线( 曲面1 的生成与造型 关键词:样条曲线;样条节点;重新参数化;几何连续性;三角b 一样条曲线 1 引言 c a g d 主要研究在计算机图像系统的环境下对曲线曲面信息的表示、逼近、 拼接、分析、综合样条( 函数) 是c a g d 中的重要工具之一,它是一种分片多项 式,各相邻段上的多项式之阋又具有某种连接性质,所以它既保持了多项式的简单 性和逼近的可行性,又在各段之间保持了相对独立的局部性质一句话,它具有计 算上的稳定性和局部调节上的灵活性数十年来的理论和实践表明,样条在曲线曲 面的生成和造型上有十分优越的性质,能够用来解决c a g d 和c a d 中描述曲线 曲面复杂形状时的连接问题 实际上,两样条曲线的拼接问题阳) 以及两样条曲线的连接问题都与样条函数 的插值问题【1 , 3 密切相关对于厉一问题,1 9 5 3 v ,s c h o e n b e r g 和w h i t n e y 4 给出 两条样备曲线光滑连接问题的研究 了关于n 次样条函数的插值问题解的存在性与唯一性的s c h o e n b e r g - - w h i t n e y 定理: s c h o e n b e r g - - w h i t n e y 定理”4 对任意给定的y 1 ,y 2 ,y h + l ,插值问 题s ( 白) = 鲫0 = 1 ,2 ,+ n + 1 ) 均有解,必须且只须 6 托 毫+ 。+ 1 ( i = 1 ,2 ,) 并且在这种情况下s ( 白) = y j 的解还是唯一的 这一定理为解决c a g d 中样条( 函数) 的光滑连接这一重要问题提供了坚实 的理论基础 法国工程师b 6 z i e r ( 1 9 1 0 - - 1 9 9 9 】于1 9 6 2 年提出了b 4 z i e r 曲线,并据此在 雷诺( r e n a u l t l 汽车公司建立了著名的u n i s u r f 自由曲线曲面设计系统【5 - “, b 4 z i e r 方法是种由控制多边形定义曲线曲面的方法,即是把b 6 z i e r 控制网格变 为b 4 z i e r 曲线曲面注意到样条曲线本质上乃是多项式曲线光滑拼接的结果面多 项式曲线的研究与应用已经达到了很高的水平、最典型的莫过于b 4 z i e r 曲线由于 b 6 z i e r 5 , 8 1 曲线不同于一般的多项式基函数,使得它在诸多形式的样条多项式曲线 中独树一帜,是构造自由曲线强有力的工具 9 - n 】后来英国的f o r r e s t n 引入著名 的b e r n s t e i n 1 】多项式基函数,得到了现在广泛使用的带控制顶点定义的b e r s t e i n 基表示式【1 j n p ( t ) = :马,。( t ) ,0 兰t 1 , j = 0 其中b j ,j = o ,1 ,n 称为控制顶点或b 4 z i e r 点,b j 。= 暖t j ( 1 一t ) ”j 是 b e r n s t e i n 基函数,这给b 4 z i e r 曲线曲面的拼接、修改设计以及灵活调控曲线的形 状带来了莫大的方便 b 一样条【1 , 1 2 , 1 3 】方法保留了b 4 z i e r 方法的优点,同时克服其由于整体表示 带来不具有局部性质的缺点,在解决描述复杂形状时带来的连接问题下提出来 的而在c a g d 、c a d 、c a m 造型系统中,随着技术的发展,虽然用均匀有理 b 一样条及n u r b s 方法可精确地表示正规曲线及自由曲线曲面、但是、正如 f a r i n “】、p i e g t s l 所指出:均匀有理b 一样条还具有一定缺陷,如计算量天、所需 信息多,且涉及权因子选取和参数化等问题此外,在飞机外形设计与大多数机械 零件加: 中、经常遇到单纯由二次曲线弧表示的形状,而传统的b 一样条和b 4 z i e r 曲线无法精确表示,文献f 1 6 1 以一次三角多项式构造了e 3 连续的三角样条曲 线坟献1 7 在三角多项式空间g m = s p a n 1 ,c o s t c o s2 t ,c o s n t 中找到了 9 两条样务曲线光滑连接问题的研究 与b e r n s t e i n 基类似的全正规范三角多项式基文献18 生成的三角多项式曲线 可以精确地表示一些圆锥曲线,文献f 19 1 类似文献 2 0 - - 2 2 的思想,构造了一类 t c b 样条曲线,它能够精确地表示直线、圆及椭圆等二次曲线吴晓勤和唐运 梅【2 3 1 于2 0 0 5 年给出了一组非常好的三角多项式基函数,并生成了一种具有很好性 质的三角b 一样条曲线 本部分中是对文章所涉及问题背景的综述第二部分讨论不相连接的两个t t 次样条函数以及两条n 次参数样条曲线的光滑连接问题,分别给出了两个n 次样 条函数和两条参数样条曲线实现光滑拼接的充分条件同时还给出了用积累弦长参 数化来解决两条样条曲线扩张为一条新的曲线后,在连接点附近出现尖点或二重点 等使曲线失去光滑性的问题第三部分讨论了两条不相连接的低次数b 6 z i e r 曲线 在几何连续性下实现光滑拼接的条件第四部分研究了文献f 2 3 1 所生成的二次三 角b - - 样条曲线的一些性质,主要解决了两条三角b - 样条曲线如何实现光滑连接 的问题 2 两条n 次样条曲线的光滑连接 s c h o e n b e r g 于1 9 4 6 年提出的样条函数为最早的工业设计提供了解决拼接问 题的一种技术【2 4 】,样条方法用于c a d 、c a g d 中在构造整体达到某种连续阶的 插值曲线、曲面方面是很方便的,这是因为样条函数是一种分片多项式,各相邻段 上的多项式曲线的连接不破坏原有曲线段的光滑度,即连接后的总曲线段的可微阶 数不低于原有盐线段中可微阶数最低的那条曲线段的可徽阶数 2 “,因而它既有多 项式简单易求的特点,又在每一片多项式上局部稳定在这一部分中,我们以著名 的s c h o e n b e r g - - w h i t n e y 定理为基础,研究并给出了两个n 次样条函数及参数样 条曲线实现光滑连接的充分条件然后对于参数样条曲线在参数连续性下的连接 后,产生的尖点或二重点等使曲线出现不光滑的实际问题进行了研究,给出了一种 重新参数化来解决的方法 2 1 两个n 次样条函数的光滑连接 注意到n 次样条函数是具有n 一1 阶连续导数的分片多项式,因此,我们可把 问题归结为两条n 次多项式的光滑连接问题 3 两争样条曲线光滑连接问题的研究 设a b c d ,且记 p ( x ) = a o + a l y , + + a n x ”,z a ,6 】 q ( x ) = b o + b l x + - t + h 忆z ”,z c ,司 我们的问题是,是否可以确定一个【a ,d 】上的r t 次样条函数s ( ) ,使得 z 。,b 时,s ( x ) = p ( z ) , 分 。【c ,翻时,s ( z ) = q ( z ) 今在 6 ,c 1 中取满足s c h o e n b e r g - - w h i t a e y 定理的k 个不同点构成的一个剖 考察陋,翻上的样条函数 b = z o 2 5 1 - z = c 称“;为“的n 次截断幂,其中u + = iu l 喜:i :啤= c u + 卜 当z 【a ,纠时,s ( ) = p ( z ) ,而当z 【c ,d 】时,又有s ( x ) = q ( x ) ,故应有 这样就有 q ( x ) 一p ( x ) ( 一a o ) 十( b l 一。1 ) 。+ + ( k 一8 。) z 。 = g 嚣( 一1 ) “( c o z 若十e l z ? + + c k z :) + c 曼( 一1 ) “1 ( c o z 嚣一1 十c 1 。? 一1 + + c b z ;一1 ) t + + c :( 一1 ) o ( c 0 + c 1 + - + c ) z ” q n + z zc 。:l + p = zs 田 c z n zzc 。:l 两条样奈曲线光滑连接问题的研究 方程两端比较系数,得 恳裂 其系数矩阵为范德蒙( v a n d e r m o n d e ) 阵 m = 由于当且仅当k = n 时 茹孑 z ;_ 1 。 z ? - 1 11 z 嚣 z ;- 1 1 m 1 = ( q 一日) 0 ( 2 1 ) 故当且仅当k = n 时,线性方程组( 2 1 ) 存在唯一的一组解 这也就是说,须且只须在( b ,c ) 中插入n i 个不同的样条节点,就可以得到 a ,d 上的一个n 次样条函数s ( z ) ,使得 z 【a ,嘲时,s ( z ) = p ( x ) 。 c ,司时,s ( z ) = q 【。) 亦即两样条函数曲线段p ( x ) 、q ( x ) 实现了光滑连接,这样我们就得到了下面的定 理: 定理2 1 对于分别定义在 a ,6 , c ,d l ( a b c d ) 两区间上的两个n 次样 条函数8 1 、s 2 ,当在( 6 ,c ) 之间插入n 一1 个样条节点时,可以得到【a ,d 】上的一 个次样条函数s ( ) ,使得z k 翻时,s 扣) = s ( 。) ;z 【c ,蠲时,s 扛) = s 。 ) 2 2 两条礼次参数样条曲线的光滑连接 曲线 对于两条不相连接的n 次参数样条曲线,如何完成这样的光滑连接呢? 设参数 p ( 札) = a 。+ n 1 札+ + a 。u “,k ,明 两条祥等曲线光滑连接问题的研究 q ( u ) = b o + b l u + - - + b n u 8 ,u i c ,d 】, 其中a b c d ,a i ,b 。( i = 0 ,1 ,n ) 为系数矢量,“为任意参数现在来确 定一条n 次参数样条曲线s ( 一) ,将p ( u ) 与q ( “) 光滑地连接起来 设a 。:b = z o z 1 z k = c 为 b ,c 上的一个分割,又设 q = ( 岛,。勺”c z ,i ) , 则应有 p ( u ) = ( z 1 ( ) ,y l ( u ) ,z 1 ( u ) ) ,u o ,叫 q ( u ) = ( x 2 ( u ) ,驰( u ) ,z 2 ( “) ) ,u 【c ,铘 ( 2 2 ) 由前边2 1 节易知,当且仅当k = n 时,方程组( 2 2 ) 有唯一解亦即n 次参 数样条曲线p 0 ) ,“【n ,b 与q ( ) ,u c ,d 】( o b c d ) 扩张为【a ,d 上的n 次参数样条曲线,须且只须在( b ,c ) 中确定n 一1 个不同的样条节点于是有下面 的定理: 定理2 2 对于分别定义于【a ,6 】, c ,词( o b c d ) 两区间上的两条n 次参 数样条曲线,在( b ,c ) 中加入n 一1 个样条节点,可以找到一条样条曲线将原来两 条样条曲线连接成一条n 次参数样条曲线, 2 , 3 两条礼次样条曲线在c n 连接后产生的问题 如所知,两条曲线如果在连接处有直到n 阶连续导矢,这类光滑度称为g “或 n 阶参数连续( p a r a m e t r i cc o n t i n u i t y ) 但是对于两条n 次参数样条曲线拼接后, 因为在拼接点处是c 一1 连续的,就会产生新的问题:如果在两相邻曲线段的弦长 相差悬殊时,就会出现弗格森( f e r g u s o n ) 样条曲线的问题,即在公共连接点处的公 共切矢,可能使得较长弦艮的那个曲线段过分平缓,较短弦| 殳那个曲线段则臌的厉 害,谌至出现尖点或二重点显然这是不符台实际需要的在这一节中,我们通过 6 湃 诨 埤 u 啦 舡 m 踟 咖 锄 。宁甲:i = = = 观 玑 乱 一 一 一 啦 吣 地 驰 勉 ,i-i_-l,、lll 两条样条曲线光滑连接问题的研宄 b 4 z i e r 曲线研究如何利用对局部参数重新参数化的方法,解决了不相邻的两条样条 曲线在g n 连续下的连接产生的这种问题 不妨设两条n 次b 4 z i e r 曲线8 0 ( t ) 、3 2 ( t ) ,由n 次b 4 z i e r 曲线8 1 ( t ) 在g 一1 连续下将它们光滑连接成一条完整的曲线我们对s 0 ( t ) 、s 1 ( t ) 、s 2 ( t ) 的控制顶点 统一编号,给出用局部参数t 表示新得到的样条曲线方程 s 。( t ) = b m + ,b j ,。( t ) ,t m ,i = 0 ,1 ,2 , 其中i = 0 ,1 ,2 为样条曲线的段号,6 。* ,为控制顶点,b 。,j ( t ) = c t t ( 1 一t ) ”,为 b e r n s t e i n 基函数 针对上面的问题,在仍采用参数连续性的情况下,采取的解决办法是把新的整 条曲线改用整体参数u 表示根据作为各曲线段端点的控制顶点b 一0 = 0 ,1 ,2 ,3 ) 在空间的分布情况,对其实行参数化,我们在这里选用积累弦长参数化法,即赋予 它们相应的参数值u 。使得 驴0 待1 ) 2 ,3 , i 地= u i - 1 + ia b 。( ) j , 。1 其中k ( t 1 ) = ib 。 一b 。( 。一1 ) 1 于是得到关于让的分割札:6 0 ? 2 1 u 2 地, 于是通过参数变换,得到用整体参数“表示的由s o ( 吼s 。( ) 、5 2 ( t ) 连接成的n 次b 4 z i e r 曲线方程 p ( u ) = 8 i ( t ) = b 。卅b j m ( t ) ,u u + 1 】,i = 0 ,l ,2 , 其中t = 2 若1 ,;= t t i + l u 。从而样条曲线p ( u ) 被表示成为,从整体参数区间 u h ,u 件1 到局部参数域t 0 ,1 l ,再到整条曲线段的映射的集合原来对t 参 数连续性,现在改成为对的参数连续性,p ( u ) 若满足对“的e 一1 连续的,且曲 线是光滑的,则必须满足条件 p 竺( u 。) = p 娑( “i ) ,i = 1 ,2 ,k = 0 ,1 ,一,n 一1 , 即 ( 。) 2 a 2 b n 4 一= ( a 。一1 ) 2 a 。b 。,= 0 ,1 ,一,n 一1 ,i = 属l ,2 ( 2 3 ) 于是我们有下面的定理: t 定理2 3 两条不相连接的礼次b 4 z i e r 曲线扩张为一整条g ”1 连续且光滑的 n 次b 4 z i e r 曲线,须对其重新参数化,且整体参数满足( 2 3 ) 式 r 两条祥条曲线光滑连接问题的研究 3 两条b 4 z i e r 曲线的光滑连接 b 6 z i e r 曲线具有一系列的优良性质,如几何与仿射不变性、凸包性、保凸 性、对称性、端点插值性等,很好地解决了整体形状控制问题b 6 z i e r 方法是构 造自由曲线的重要工具,它的最为常用的表达式为 n p ( t ) = b 雌b 。( t ) ,0 t 曼1 i = 0 其中b 。,i = 0 ,1 ,n 称为控制顶点或b z i e r 点,b 。( t ) = c :扩( 1 一t ) 是 b e r n s t e i n 基函数 在c a g d 中,几何连续性亦称视觉连续性( v i s u a lc o n t i n u i t y ) ,是样条曲线在 连接点处满足于不同于g “连续的一组约束条件的连续性,可以简称为g “连续 1 2 】 ,它与参数选取无关,只要求较弱的限制条件,能客观准确地度量参数曲线连接的 光滑度前面我们研究的都是参数连续情形,但从几何造型角度看,两条样条曲线 的几何光滑连接也是非常重要的。现在的问题是,对于两条不相连接的n 次b z i e r 曲线,如何实现它们的几何光滑连接昵? 本部分我们对二次、三次的情况分别进行 研究,并得出相应的结论 3 1 两条二次b z i e r 曲线的光滑连接 设二次b 6 z i e r 曲线 2 r t = p t 晟,。( 母,t f 0 ) 1 i = 0 r 2 = q b 啦( t ) ,t m 】, i = 0 其控制顶点分别为p o ,p 。,p :及q o ,q 1 ,q 2 要对其进行自然光滑连接,显然耍添加 控制顶点对于一元二次样条函数,根据定理2 1 ,只要在两个函数的定义域之问任 意加一个样条节点即可,但是,对于在几何连续性要求下的两条二次b 6 z i e r 曲线的 光滑连接,却不能简单地随便加一个控制点了事,它与直线p 1 p 2 、q o q ,的位置有 关 8 两条样条曲线光滑连接问题的研究 ( 1 ) 若直线p 1 p 2 与q o q l 交于b o ,要使连接后的曲线整体是g 1 光滑的,只需再添 加一个新的控制点即b o ,这样,由p 2 ,b o ,q o 三点确定的二次b d z i e r 曲线 s = p 2 b o ,2 0 ) + b o b l ,2 ) + q o b 2 ,2 ( t ) ,0 t 1 将曲线r l 与r 2 光滑连接成一条g 1 连续的二次样条曲线( 如图1 ) f i g u r e1 :添加一个控制点的两条二次b 6 z i e r 曲线g 1 连续的光滑连接 ( 2 ) 若直线p l p 2 与q o q 。没有公共点,则需在r 1 、r 2 之间添加3 个控制点 b o 、b ”b 2 ,此时,须且只须满足p l 、p 2 、b 0 ,b o 、b l 、b 2 和b ”q ”q 2 分别三 点共线这样由p 2 、b o 、b l 三点可以确定二次b 6 z i e r 曲线 s l = p 2 b o 2 ( t ) + b o b l ,2 0 ) + b l b 2 ,2 ( t ) ,0 t 1 同时由b ”b 2 、q o 三点确定二次b 6 z i e r 曲线 s 2 = 6 1 b o ,2 ( t ) + b 2 8 1 ,2 ( t ) + q o b 2 ,2 ( t ) ,0st 1 且在连接点p 2 、b 1 、q o 处都是g 1 连续的这样也就完成了二次b 6 z i e r 样条曲线 r ,与r 2 的几何光滑连接( 如图2 ) 9 两条样条曲线光滑连接问题的研究 f i g u r e2 :添加三个控制点的两条二次b z i e r 盐线g 1 连续的光滑连接 在c a g d 中,我们知道,凡何连续性摆脱了对参数选择的依赖,为样条曲线 形状调节提供了很大的自由度显然,在上边( 2 ) 中除添加3 个控制点外,还可以在 r ”r 2 之间添加5 ,7 ,t 个控制点,即2 n + 1 ( n n ) 个控制顶点,只要满足g 1 连续条件,都可以实现两条b 6 z i e r 曲线的光滑连接 定理3 1 在两条二次b 包i e r 曲线之间添加2 n + l ( n n ) 个控制顶点,如果 由这些控制顶点确定的任一条二次b 6 z i e r 曲线段的端点与两侧的控制顶点共线, 则扩张后的二次b 6 z i e r 曲线整体是g 1 光滑连续的 3 , 2 两条三次b z i e r 曲线的光滑连接 设两条不相连接的三次b 6 z i e r 曲线 3 f ,= p :鼠,。( ) ,f m j i = 0 3 r 2 = q 。b3 ( t ) ,t e o ,1 i = 0 1 ( ) 塑至堑查塑垡垄煎堡楚塑望塑堑塞 f i g u r e3 :两条三次b 6 z i e r 曲线g 2 连续的光滑连接 控制顶点分别为p o 、p l 、p 2 、p 3 和q o ,q 1 、q 2 、q 3 若将二曲线在p 3 和q o 处连 接成新的三次b 6 z i e r 曲线,根据定理2 2 知道需在它们之间至少插入两个控制顶点 b o 、b - ,由6 9 连续的条件【1 知,它们须满足条件 三角形p l p 2 p 3 的面积三角形p 3 b o b l 的面积 o 一虿 三垄垄! ! 墼堡! 塑亘塑:三塑丝墅望! 1 2 箜亘墼 n j 口i 其中。1 = ip 3 p 2i ,a 2 = ib o p 3i ,a 3 = 1q o b li ,0 4 = 1q 1 一q o1 注意到曲线俨连续时,也须是g 1 连续的,故还需满足耽、p 3 、b o 和 b l 、q ”口- 分别三点共线弼时,因为每条曲线在公共点处的曲率矢是连续的, 所以还应有p l 、p 2 、p a 、b o 、b x 和b 0 、b ”q ”q 1 、q 2 分别是五点共面的,且 p 1 、b l 在公切线p 2 p 3 b o 的同侧,b 0 、q 2 在公切线b l q o q l 的同侧只有这样, p 3 、b 0 、b l 、q o 确定的三次b 6 z i e r 曲线 s = p s b o ,3 ( t ) + b o 日1 ,3 ( t ) + b 1 岛,3 ( t ) + q 0 岛,3 0 ) ,0 1 才姥将r 1 、r 2 光滑连接,且在连接点p 3 和q o 处都是g 口连续的( 如图3 ) 两条样奈曲线光滑连接问题的研宄 当然,类似于3 1 节中( 2 ) 的情形,也可以增加连接曲线段,这只要添加 3 n + 2 ( n n ) 个控制顶点且逐次满足上述条件即可 定理3 2 在两条g 1 连续的三次b 6 z i e r 曲线之间添加3 n + 2 ( n ) 个控制 顶点,如果由这些控制点确定的任一条三次b d z i e r 曲线段的端点b 。满足 三角形b 。一2 k 一1 k 的面积三角形b n b 竹+ 1 b 2 的面积 面一2 面一 并要求控制顶点b 竹一2 b1 、b 。、b 1 、b 2 五点共面,且b 。一2 、b 。+ 2 在三点 b 。一。、b 。b 。+ 1 公切线的同侧,那么扩张后的三次b 6 z i e r 曲线整体是g 2 光滑连 续的其中a ,= jk b 。一,l ,a z = jk + 1 一kj 4 两条三角b 一样条曲线的光滑连接 文献 2 3 】给出了以1 ,c o s ,s i n t ,c o s 2 t 为基底的非常简洁美观的一组基函数 也( t ) 0 = 0 ,1 ,2 ) ,还利用此基函数构造了一种二次三角b 一样条曲线注意到三角 多项式曲线在c a d 、c a g d 中有其独到的优点,我们考虑两条三角多项式曲线的 光滑连接问题在这一部分,我们除研究了这种三角b 一样条曲线的几个性质外, 主要解决了不相连接的两条二次三角b 一样条曲线实现光滑连接的问题 4 ,1 三角b 一样条曲线基函数及其性质 文献 2 3 】直接给出的一组基函数为 f西。( t ) = ,( t ) = 【 咖。( ) = :一s i n t i 1c o s 2 t i 1 + c o s t + s i n t , :一c o s t + i 1c o s 2 t 其中t 0 ) 孙 我们经过验证它符合以下条件 】2 ( 4 1 ) 两条样条曲线光滑连接问题的研究 晚( t ) o ( i = 0 ,1 ,2 ) e 也( t ) i 1 , 曲:2 ( d ) = o ( i = 0 ,0 k n ) , 截( o ) = o ( i = n ,0 n ) , 妒:( o ) = 咖翌i ( o ) ( i = 0 ,1 ,一,n 一1 ,0 sk n ) 其中控制参数q = j 这说明,这组基函数具备与均匀b 一样条基函数相同的几何特征称( 4 1 ) 式 为三角b 一样条基函数其图像如图4 f i g u r e4 :三角b 一样条基函数图像 它的性质 2 3 如下: 性质1 非负规范性,即 a ( t ) 0 ( i = 0 ,1 ,2 ) e 咖( t ) i l 1 3 两条样条曲线光滑连接问题的研究 l曲:( t ) = 一c o s t + j 1s i n 2 t ,妒:( t ) = s i n t + c o s 2 t ;( t ) = c o s 一s i n t ,:( t ) = 一s i n t c o s $ , 【妒: ) = s i n t 一 s i n 2 t ,毋! ( t ) = c o s t c o s 2 t 4 2 三角b 一样条曲线及其性质 由( 4 1 ) 式生成的三角b 一样条曲线【2 3 】,我们目翻毫盈田函睫义: 定义4 1 给定n + l 2 ) 个控制点b j ( j = 0 ,l ,n ) 可以生成n 1 个 曲线段连成的一条曲线,其中第j 个曲线段定义为 2 p j ( t ) = 6 州一t ) ,0 t s ;,j = 1 ,n , ( 4 2 ) i = o 一 其中b 0 = 0 ,1 ,一,n ) 称为控制顶点,妣( t ) 是二次三角b 一样条基函数,则称 p ,( t ) 为二次三角b 一样条曲线段,由这n 一1 个曲线段生成的曲线n - - - 次三角 b - - 样条曲线 二次三角b 一样条曲线有如下的一些性质【2 3 : 性质1 端点及导矢的几何特性 由曲线段( 4 2 ) 的表达式及基函数的性质可知 p j ( o ) 2 i ( b j 一1 + b j ) ,巧( o ) = b j 一“ 【功( j ) = j ( b j + b j + z ) ,蟛( j ) = b j + l b 7 这说明二次三角b 一样条曲线段以前两个控制顼点所连线段中点为起点龆 后两个控制顶点所连线段中点为终点,而且以b j 一屯一,和幻+ 1 一b 为起点和终 点方向f 如图5 1 性质2 几何连续性 性质3 凸包性 性质4 几何不变性 性质5 对称性 性质6v d 性质 两条样条曲线光滑连接问题的研究 即 f i g u r e5 :二次三角b 一样条曲线段图像 性质7 保凸性 性质8 逼近性 下面我们给出- l 生质2 和性质8 的更为简单的证明 性质2 的证明: 定理4 1 二次三角b 一样条曲线在f 0 ,;1 上是g 2 连续的 证明二次三角b 一样条曲线是g 口连续的,须满足b e t a 约束条件 马( q ) 砖恤) 彤( 。) 1 00 0 岛0 0 岛厮 砖+ 1 ( o ) 群+ - ( o ) p 髯- ( o ) f巧( a ) = 砖+ 。( o ) , ( 1 ) i 粥三臻瓢, 。2 ; 两条样条曲线光滑连接问题的研究 当取卢1 = 1 时知( 2 ) 式也成立 由于二次三角b - - 样条曲线的二阶导矢为 彬( o ) = b j 一- 一, 趴u 互t ) = b j + - 一b 当取卢1 = 1 ,岛= 2 时,( 3 ) 式亦成立 于是满足g 2 连续的充要条件【”,定理得证 性质8 的证明: 对于任意连续的三个控制顶点b 一”b j 、b + - 0 = 1 ,r 一,n ) 生成的二次三 角b 一样条曲线段马( t ) ,利用( 4 2 ) 式有 p j ( t ) 一幻i = i ( 互1 一s i n t + ;s i n 2 t ) ( b 一- 一) + ( 1 - - c o s t - 互1s i 2 t ) ( + - 一b ) 。b r a 。i ! n ( _ 3 。一s i n t c o s t ) m “( ib j _ 1 - b j + ,一i ) = ( 互3 一v 互) m a x ( ib j 一,一吼l q + ,一b ji ) 当t = :时 p j ( ;) 一b ji = ( 五3 一雩) 1 - 1 - - 2 + o 0 4 3 lb j 一1 2 b + b j + 11 , 而对均匀二次b 样条曲线【1 2 】 8 j ( t ) = j 1 1川 110 22o 121 b 一1 也 + 1 t 【0 ,1 ,j = 1 ,n 其逼近性质为 ls ,( ;) 一吩i :o 1 2 5b j 一。一2 b j - - b j + ,i , 显然o 0 4 3 o1 2 5 ,可见二次三角b 一样条曲线的逼近效果比均匀二次b 一样条 曲线好( 如图6 ) 这为使用三角b 一样条曲线设计曲线曲面造型有更佳效果提供了 保证 1 6 两条样条曲线光滑连接问题白研究 f i g u r e6 :三角b 样条曲线与均匀b 一样条曲线逼近效果对比图 f i g u r e7 :p 2 与q o 重合的两条二次三角b 一样条曲线g 2 连续的光滑连 接 两条样磐曲线光滑连接问题的研究 f i g u r e8 :p 2 与q o 不重合的两条二次三角b 一样条曲线g 2 连续的光滑 连接 4 3 两条三角b 一样条曲线的光滑连接 由于工业设计圆锥曲线的需要,三角样条曲线亦越来越显示出在c a g d 中特 殊的优越性对于两条二次样条曲线的光滑连接,至少需要添加一个控制点,而对 于两条二次三角b 一样条曲线,却并非这样我们的问题是,给出两条不相连接的 二饮三角b 一样条曲线,如何实现它们的几何光滑连接昵? 不妨设两个二次三角b 一样条曲线p ( t ) 与q ( t ) 0 0 ,】) 的控制顶点分别为 p o 、p 1 、p 2 及q ”口1 、q 2 ,分以下两种情况考虑: ( 1 ) 若曲线p ( t ) 与q ( t ) 的控制顶点p 2 与q o 重合,则由p l 、p 2 、q o 三个控制顶 点可以确定三角b 一样条曲线段 s ( t ) = 咖0 0 ) p ,+ - ( t ) p 2 + 咖2 0 ) q o ,t 0 ,芸】, j 这样由p 、s 、q ( t ) 光滑连接成一条二次三角b 一样条曲线,且是g 2 连续 的( 如图7 ) ( 2 ) 若p 。与q o 不重合,则由控制顶点p ,、p 。、q o 得到三角b 一样条曲线 s l ( t ) = 妒o ( t ) p ,+ 曲1 ( t ) p 2 + 曲z ) q o ,t 0 ,芸】, - 8 两条祥条曲线光滑连接问题的研究 由控制点p 2 、q 。、口。确定- - 5 0b 一样条曲线 s 2 ( t ) = 曲o ) p 2 + 庐,( t ) 口o + 咖2 ( t ) q 。,t 0 ,芸 , j 同样地可以得到一条完整的二次三角b 一样条曲线,且是g 2 连续的( 如图8 ) 显然,对于( 2 ) 的情形,我们可以在两条不连的二次三角b 一样条曲线段间 插入n ( n n ) 个控制顶点,这样就可以得到一条由n + 4 个二次三角b 一样条曲 线段光滑连接而成的二次三角b 一样条曲线,且整体是g 口连续的于是我们有定 理: 定理4 2 在不相连接的两条三角b 一样条曲线间插入任意多的控制顶点,都 可以扩张为一条新的g 2 连续的三角b 一样条曲线, 当然,鉴于实际曲线曲面造型的需要,我们一般添加很少的控制点,就可达到 曲线间的光滑连接,且满足工业上圆锥曲线曲面的设计要求 5 总结与展望 本文重点讨论了关于两条不相连接的样条曲线实现光滑连接的问题以样条 ( 函数) 的有关理论性质及s c h o e a b e r g - - w h i t a e y 定理为基础,首先讨论了两条 n 次样条函数的光滑连接问题,给出了它们实现光滑拼接的条件,并给出了空间中 两条n 次参数样条曲线光滑连接的条件同时对于参数样条曲线在完成连接后可 能会产生曲线不光滑的尖点或二重点等问题,给出了一种对整条曲线积累弦长的重 新参数化的方法接着,根据b 6 z i e r 曲线的独特优良性质,以及它在c a g d 中样 条曲线曲面造型应用上的重要性、着重又讨论了两条低阶的b 6 z i e r 曲线在g n 连 续下实现光滑连接的条件最后,考虑到工业上对圆锥曲线设计的需要,研究了一 类特殊的三角多项式曲线即二次三角b 一样条曲线,讨论了它的一些性质,并且得 到了不相连接的两条二次三角b - - 样条曲线实现光滑连接的条件它可应用于曲线 曲面造型 随着c a g d 在飞机、汽车、轮船及其它领域应用上的不断加深和推广,许多 曲线连接的实际问题需要理论及技术上的支持,因此,需要各种符合实际要求的曲 线类型去实现这些连接,同时,它们也会提出相应的逼近以及拟合在理论及应用方 面的问题,从而促使我们不断地进行深入思考 1 9 两簪样舞曲线光滑连接问题的研究 t h e s t u d yo ns m o o t hc o n n e c t i o nb e t w e e nt w o s p l i n ec u r v e s a b s t r a c t :i nt h ef i e l do fc o m p u t e r a i d e dg e o m e t r i cd e s i g n ,i ti sv e r yi m p o r - t 8 tf o rt h ep r o b l e mo fs m o o t hc o n n e c t i o nb e t w e e nt w os p l i n ec u r v e s ,i nt h i s p a p e r ,w es t u d yt h ep r o b l e mo fs m o o t hc o n n e c t i o nf o rt w os e g r e g a t e ds p l i n e c u r v e s w ep r o p o s et h ec o n d i t i o n so ft w os p l i n ef u c t i o n sw i t hd e g r e ent o r e a l i z ec ”一1c o n t i n u i t yb yu s i n gt h em e t h o d so fs p l i n ei n t e r p o l a t i o n a n do b t a i nt h ec o n d i t i o n sf o rt h es m o o t hc o n n e c t i o no fs p l i n ep a r a m e t r i cc u r v e sw i t h d e g r e en a n dw ep r o p o s et h es o l u t i o no fr e p a r a m e t r i z a t i o nt ot h ep r o b l e m o fn o n - - s m o o t hc o n n e c t i o n ,w h e nt w os p l i n ep a r a m e t r i cc 1 l r v e sa r ec o n n e c t e d i np a r a m e t r i cc o n t i n u i t y , c u s po rp o i n to fi n t e r s e c t i o nc o m e si n t ob e i n gw h e r e t h e yc o n n e c t a c c o r d i n gt ot h ef a c tt h a tg e o m e t r i cc o n t i n u i t yi nc a g d c a n a c c u r a t e l ya n do b j e c t i v e l ym e a s u r et h ed e g r e eo fs m o o t hf o rt h ec o n n e c t i o n b e t w e e nt w os p l i n ep a r a m e t e rc u r v e s ,b yi n s e r t i n gc o n t r o lp o i n t ,w er e s e a r c h t h es m o o t hc o n n e c t i o nb e t w e e nt w ol o wd e g r e eb 6 z i e rc u r v e si ng ”c o n t i n u i t y , a n dp r o p o s e st h ec o n d i t i o n so fs m o o t hc o n n e c t i o nb e t w e e nt w ob 4 z i e rc u r v e s , a n dg e n e r a l i z e st h e mt om o r eg e n e r a s i t u a t i o n s a c c o r d i n gt ot h es p e c i a la d v a n t a g eo ft r i g o n o m e t r i cp o l y n o m i a l ,w es t u d ys o m ep r o p e r t i e so fak i n do f t r i g o n o m e t r i cb - - s p l i n ec u r v e sw i t h2 ,b yu s i n gs o n i cm e t h o d sa n dp r o p e r t i e s o fu n i f o r mb - - s p l i n ec u r v e ,a n dd i s c o v e rt h ec o n d i t i o n so fr e a l i z i n gs m o o t hc o n - n e c t i o nb e t w e e nt w ot r i g o n o m e t r i cb - - s p l i n ec u r v e sw i t hd e g r e e2 h e n c e ,t h e s m o o t hc o n n e c t i o nb e t w e e nt w os p l i n ec u r v e sc 蛆b eu s e dt of r e ef o r mc u r v e s a n ds u r f a c e sm o d e l i n g k e yw o r d s :s p l i n ec u r v e ;s p l i n ek n o t ;r e p a x a m e t r i z a t i o n ;g e o m e t r i cc o n t i n u i t y ;t r i g o n o m e t r i cb - - s l i n ec u r v e 两务样条曲线光滑连接问题的研究 致谢 作者是在导师王品昕教授的悉心指导下完成本文的在我三年攻读硕士研究 生期间,王老师渊博的知识、一丝不苟的治学态度、精益求精的科研精神和对问题 有独到见解的思想,给我留下了深刻印象同时王老师学术上的教诲,一些语重心 长的话语,都将使我终身受益在此论文完成之际,谨向导师致以诚挚的谢意! 研究生求学期间,感谢院长韩有发教授和李新华书记对我的关心和帮助感谢 辽宁师范大学数学学院的谢琳、董学东教授的授业、解惑,感谢王炜和其他备位老 师的帮助同时感谢我的计算数学领域同一研究方向的付莹、范传强、于巍、许爽 爽等同学在学习等方面给予我的帮助,还要特别感谢韩建林、关洪岩、卢立才等同 学在日常生活学习中对我的帮助,使我受益匪浅 感谢母亲对我这几年在外读书的理解和支持 最后感谢我的妻子韩慧英在平时对我的关心、帮助和支持,承担了所有的家 务感谢儿子宋宇的聪明、自觉,使我能安心学习,顺利完成学业 2 1 宋永志 2 0 0 6 年4 月于大连辽师大 参考文献 f 1 1 王仁宏数值逼近北京:高等教育出版社,1 9 9 9 2 j 王幼宁,宋家宏,苏效乐空问曲线段问的光滑连接,北京师范大学学报( 自然科 学版) ,2 0 0 1 2 ,3 7 ( 1 )
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中三年级地理《河流袭夺》一轮复习教学设计
- 八年级数学《函数》核心素养导向教学设计
- 小学三年级科学《果实与种子》教学设计
- 小学三年级科学下册食物的秘密探秘食物中的营养教学设计
- 高三英语Unit1 Art一轮复习教学设计
- 初中八年级英语上册写作全流程精讲教学设计:自我介绍与人物描写
- �岭美版小学二年级美术《嬉戏点点世界》教学设计
- 十五五储能电站安全巡检:无人机环保巡检服务重构运维价值链
- 双碳约束下智能伸缩遮阳棚电机:建筑节能降碳合规与ESG机遇
- 养老看护:银发经济下智能CO2监测器如何守护居家健康新防线
- 2026三项岗位人员(应急管理局)-熔化焊接和热切割-焊接与热切割作业(压力焊作业人员)历年参考题库含答案详解
- 宁夏吴忠市盐池县2026年社区工作者招聘考试试卷-含答案解析
- 2026中国洗衣干衣行业市场现状需求分析投资布局发展策略研究文献
- 环境应急预案备案依据(3篇)
- 2026年江西省高考物理试卷真题(含答案及解析)
- 特香型白酒的讲解
- 2026中国邮政社会招聘笔试真题(完整版+详细答案解析)
- 五年级上册《白鹭》课件
- 中国电信理工综合类笔试题库
- CSCO非小细胞肺癌诊疗指南(2026版)
- T∕CCEAS008-2026 建设工程造价咨询成果文件质量标准
评论
0/150
提交评论