图形学教案第四章曲线和曲面ppt课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《图形学教案第四章曲线和曲面ppt课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 图形学 教案 第四 曲线 曲面 ppt课件
- 资源描述:
-
1、第四章第四章 曲线和曲面曲线和曲面 第一节第一节 曲线和曲面表示的基础知识曲线和曲面表示的基础知识第二节第二节 HermiteHermite多项式多项式 第三节第三节 CoonsCoons曲面曲面 第四节第四节 BezierBezier曲线和曲面曲线和曲面 第五节第五节 B B样条曲线和曲面样条曲线和曲面 第一节第一节 曲线和曲面表示的基础曲线和曲面表示的基础知识知识 曲线和曲面参数表示曲线和曲面参数表示(1 1)与坐标轴相关的,不便于进行坐标变换;)与坐标轴相关的,不便于进行坐标变换;(2 2)会出现斜率为无穷大的情况;)会出现斜率为无穷大的情况;(3 3)难以灵活地构造复杂的曲线、曲面)难
2、以灵活地构造复杂的曲线、曲面(4 4)非参数的显示方程只能描述平面曲线,)非参数的显示方程只能描述平面曲线,空间曲线必须定义为两张柱面的交线。空间曲线必须定义为两张柱面的交线。(5 5)假如我们使用非参数化函数,在某个)假如我们使用非参数化函数,在某个xoyxoy坐标系里一条曲线,一些坐标系里一条曲线,一些x x值对应多个值对应多个y y值,值,而一些而一些y y值对应多个值对应多个x x值。值。)(xfy0),(yxf 在空间曲线的参数表示中,曲线在空间曲线的参数表示中,曲线上每一点的坐标均要表示成某个参上每一点的坐标均要表示成某个参数数t t的一个函数式,则曲线上每一的一个函数式,则曲线上
3、每一点笛卡尔坐标参数式是:点笛卡尔坐标参数式是:,)(txx)(tyy)(tzz 把三个方程合写到一起,曲线上把三个方程合写到一起,曲线上一点坐标的矢量表示是:一点坐标的矢量表示是:)()()()(tztytxt P关于参数关于参数t t的切矢量或导函数是:的切矢量或导函数是:)()()()(tztytxt P曲面写为参数方程形式为曲面写为参数方程形式为:),(),(),(wuzzwuyywuxx),(),(),(),(wuzwuywuxwuP 曲线或曲面的某一部分,可以曲线或曲面的某一部分,可以简单地用简单地用a at tb b界定它的范围界定它的范围 直线段直线段 端点坐标分别是端点坐标分
4、别是 P P1 1 x x1 1,y y1 1,P,P2 2 x x2 2,y y2 2,直线段的参数表达式是:直线段的参数表达式是:P(P(t t)=)=P P1 1+(+(P P2 2-P P1 1)t t=(1-=(1-t t)P)P1 1+t tP P2 2 0 0t t11;参数表示相应的参数表示相应的x,yx,y坐标分量是:坐标分量是:x x(t t)=)=x x1 1+(+(x x2 2-x x1 1)t t y y(t t)=)=y y1 1+(+(y y2 2-y y1 1)t t 0 0t t1 1)()()(1212yyxxtytxtPjiP)()()(1212yyxxt
5、参数方程具有如下优点。参数方程具有如下优点。(1)(1)对参数表示的曲线、曲面可对其参数方程直对参数表示的曲线、曲面可对其参数方程直接进行几何变换(如平移、比例、旋转)。接进行几何变换(如平移、比例、旋转)。(2)(2)便于处理斜率为无限大的问题。便于处理斜率为无限大的问题。(3)(3)有更大的自由度来控制曲线、曲面的形状。有更大的自由度来控制曲线、曲面的形状。具有很强的描述能力和丰富的表达能力。具有很强的描述能力和丰富的表达能力。(4)(4)参数方程中,代数、几何相关和无关的变量参数方程中,代数、几何相关和无关的变量是完全分离的,而且对变量个数不限,从而便于是完全分离的,而且对变量个数不限,
6、从而便于用户把低维空间中的曲线、曲面扩展到高维空间用户把低维空间中的曲线、曲面扩展到高维空间去。去。(5)(5)规格化的参数变量规格化的参数变量t t0,1,0,1,使其相应的使其相应的几何分量是有界的,而不必用另外的参数去定几何分量是有界的,而不必用另外的参数去定义其边界。便于曲线和曲面的分段、分片描述义其边界。便于曲线和曲面的分段、分片描述。易于实现光顺连接。易于实现光顺连接。(6)(6)易于用矢量和矩阵表示几何分量,计算处易于用矢量和矩阵表示几何分量,计算处理简便易行。理简便易行。曲线和曲面可以分为两类。一类要求通过事曲线和曲面可以分为两类。一类要求通过事先给定的离散的点,称为是先给定的
7、离散的点,称为是插值的曲线或曲面插值的曲线或曲面。另一类不要求通过事先给定的各离散点,而只另一类不要求通过事先给定的各离散点,而只是用给定各离散点形成的控制多边形来控制形是用给定各离散点形成的控制多边形来控制形状,称为是状,称为是逼近的曲线或曲面逼近的曲线或曲面。基本概念基本概念 插值插值 要求构造一条曲线顺序通过型值点,称要求构造一条曲线顺序通过型值点,称为对这些型值点进行插值(为对这些型值点进行插值(interpolationinterpolation)。)。逼近逼近 构造一条曲线,使它在某种意义上最构造一条曲线,使它在某种意义上最佳逼近这些型值点,称之为对这些型值点进佳逼近这些型值点,称
8、之为对这些型值点进行逼近(行逼近(approximationapproximation)。)。参数连续性参数连续性 一函数在某一点一函数在某一点x x0 0处具有相等的直到处具有相等的直到k k阶的左阶的左右导数,称它在右导数,称它在x x0 0处是处是k k次连续可微的,或称次连续可微的,或称它在它在x x0 0处是处是k k阶连续的,记作阶连续的,记作C Ck k。几何上。几何上C C0 0、C C1 1、C C2 2依次表示该函数的图形、切线方向、曲率是依次表示该函数的图形、切线方向、曲率是连续的。连续的。几何连续性几何连续性 两曲线段的相应的弧长参数化在公共连接点处两曲线段的相应的弧长
9、参数化在公共连接点处具有具有C Ck k连续性,则称它们在该点处具有连续性,则称它们在该点处具有k k阶几阶几何连续性,记作何连续性,记作G Gk k。零阶几何连续。零阶几何连续G G0 0与零阶参与零阶参数连续数连续C C0 0是一致的。一阶几何连续是一致的。一阶几何连续G G1 1指一阶导指一阶导数在两个相邻曲线段的交点处成比例,即方向数在两个相邻曲线段的交点处成比例,即方向相同,大小不同。二阶几何连续相同,大小不同。二阶几何连续G G2 2指两个曲线指两个曲线段在交点处其一阶和二阶导数均成比例。段在交点处其一阶和二阶导数均成比例。光顺光顺 光顺(光顺(smoothnesssmoothne
10、ss)是指曲线的拐点不能太多,)是指曲线的拐点不能太多,要光滑顺畅。对于平面曲线相对光顺的条件应要光滑顺畅。对于平面曲线相对光顺的条件应该是:(该是:(1 1)具有二阶几何连续()具有二阶几何连续(G G2 2);();(2 2)不存在多余拐点和奇异点;(不存在多余拐点和奇异点;(3 3)曲率变化较小。)曲率变化较小。拉格朗日n阶多项式:令P0(x0,y0),Pn(xn,yn)表示n+1个数据点,t0,t1,t2为任意数字,其拉格朗日n阶多项式如下:对任意j i,有Li(xi)=1且Lj(xj)=0nixxxxxLnijjjiji,1,0,)(0 拉格朗日插值:令P0(x0,y0),Pn(xn
11、,yn)表示n+1个数据点,希望找出通过这些点的曲线。这里:Li(xi)是拉格朗日多项式,L(x)是插值各数据点的第n阶拉格朗日多项式niiixLyxL0)()(第二节第二节 HermiteHermite多项式多项式 已知函数已知函数f f(t t)在在k k+1+1个点个点 t ti i 处的函数值和处的函数值和导数值导数值 f f(j j)(t ti i),i i=0,1,=0,1,k k,j j=0,1,=0,1,m mi i-1-1,要求确定一个,要求确定一个N=N=m m0 0+m m1 1+m mk k-1-1次的多项式次的多项式P(P(t t),满足下面的,满足下面的插值条件:插
12、值条件:)()()()(Pitjfitj 考查考查k=k=1 1,m m0 0=m m1 1=2=2的情形。的情形。已知表示一条曲线的某个函数已知表示一条曲线的某个函数f f(t t)在在两点两点t t0 0,t t1 1的函数值的函数值f f(t t0 0),),f f(t t1 1)和一和一阶导数值阶导数值ff(t t0 0),),f f(t t1 1),求三次,求三次多项式多项式P(P(t t):):1,00a1a22a33a)(Pttttttt)1()1(P),0()0(P),1()1(P),0()0(Ptfttfttfttft1a12a2213a3)1(1a02a2203a3)0(0
13、a11a212a313a)1(0a01a202a303a)0(tttftttfttttfttttf3)01(20)1)0(21)1(30)1(3)01(31)0(0)1)0(61)1(621)0(21)1(2(1a3)01(20)1)1(321)1(21)0(30)1(1)1(3)01(31)0(0)21)0(331)0(0atttttfttfttfttttftttfttfttfttftttttfttfttfttfttfttttftttfttf3)01()1(2)0(21)1(1)0(0)0()1(3a3)01(0)1(3)0(31)1(1)0(20)1(2)0(3)01(1)1(31)0(3
14、21)0(221)1(2atttftfttfttfttftfttttftfttfttfttftfttttfttfttfttf把把a a0 0,a a1 1,a a2 2和和a a3 3代入则有:代入则有:3)01()0132(2)0()1(3)10()1032(2)1()0()(Pttttttttfttttttttft2)01()0(2)1()0(tttttttf1,02)01()1(2)0()1(ttttttttttf 经整理,所求多项式经整理,所求多项式P P 0 0(t t)可以写出如下:可以写出如下:)01()(01)1()01()(00)0()(01)1()(00)0()(0Pttt
15、htfttthtftgtftgtft式中选取两个式中选取两个端点端点及其及其及其及其切切向量向量作为曲线构造条件作为曲线构造条件 混合函数混合函数如下:如下:2010011)(012101010)(00201001121)(01210110021)(00ttttttttthttttttttthtttttttttgtttttttttg 设表示一条曲线的某个函数设表示一条曲线的某个函数f f(t t)在四点在四点t t0 0,t t1 1,t t2 2,t t3 3的函数值的函数值f f(t t0 0),),f f(t t1 1),),f f(t t2 2),),f f(t t3 3),根据,根据
16、LagrangeLagrange插插值法,则三次多项式值法,则三次多项式P(P(t t)可表示为:可表示为:)(3)3()(2)2()(1)1()(0)0()(0Ptgtftgtftgtftgtft选择四个不同的选择四个不同的点点作为构造曲线的条件作为构造曲线的条件 )23)(13)(03()2)(1)(0()(3)32)(12)(02()3)(1)(0()(2)31)(21)(01()3)(2)(0()(1)30)(20)(10()3)(2)(1()(0tttttttttttttgtttttttttttttgtttttttttttttgtttttttttttttg混合函数混合函数如下:如下:
17、0)1(010)1(001)1(010)1(000)0(010)0(000)0(011)0(00ththtgtgththtgtg011)1(010)1(000)1(010)1(000)0(01011)0(000)0(010)0(00ttththtgtgthttthtgtg经验证可知:经验证可知:为了使为了使P P0 0(t t)的定义区间的定义区间t t0 0t tt t1 1变变为区间为区间00u u11,可以做如下变换,可以做如下变换010ttttu解出解出 ,代入混合函数,代入混合函数式中,得:式中,得:utttt)01(0)(0123322)23()01(0(01)(01)(00123
18、322)1)(21()01(0(00)(00uquuuuutttgtguquuuuutttgtg)(11232)1()01(0(01)(01)(102232)1()01(0(00)(00uquuuuuttththuquuuuuuttthth 将关于将关于u u的混合函数代入,所求的的混合函数代入,所求的三次多项式成为:三次多项式成为:)(11)01()1()(10)01()0()(01)1()(00)0()01(0(0P)(0P)(uqtttfuqtttfuqtfuqtfutttuuf令令)01)(1()1()01)(0()0()1()1()0()0(tttfftttfftfftff得得)1(
19、)0()1()0()(11)(10)(01)(00()(11)1()(10)0()(01)1()(00)0()(0Pffffuququququqfuqfuqfuqfu)1()0()1()0(0001010012331122)123()1()0()1()0()23223233212332(ffffuuuffffuuuuuuuuu 对一般的对一般的HermiteHermite插值问题,一般插值问题,一般来说得到的插值多项式次数较高,应来说得到的插值多项式次数较高,应用起来不方便。通常的处理办法是将用起来不方便。通常的处理办法是将前面给出的参数的三次多项式逐段光前面给出的参数的三次多项式逐段光滑地连
20、接,如此来确定一般情况下的滑地连接,如此来确定一般情况下的插值多项式。插值多项式。将前面将前面t t0 0和和t t1 1视为视为t ti i和和t ti i+1+1,设给,设给定定f f(t ti i),f f(t ti i+1+1),ff(t ti i),ff(t ti i+1+1),则在区间,则在区间 t ti i,t ti i+1+1 的的HermiteHermite三次插值多项式三次插值多项式P Pi i(t t)是:是:)1()(1)1()1()(0)()(1)1()(0)()(Pitittihitfitittihitftigitftigitfti1,1,02111)(1,2111
21、)(0,211121)(1,211121)(0,niititittitititttihititittitititttihititittitititttigititittitititttig 为了完整地写出这个插值多项式,可以在为了完整地写出这个插值多项式,可以在区间区间 t ti i,t ti i+1+1 中引入如下一些基本函数:中引入如下一些基本函数:1,2,1,01),(0,1),(1,1)(0,1,010),(0,0)(0,0niittittigittittigtiantttttttgta其它nttttttttthtanttnttngnttttna1,010),01()(0,0)(1,0
22、1),(1,110,0)(0,nttntntnttnhnttttnaniittititittihittititittihtia1),1()(1,110,0)(1,1,2,1,01),1()(0,1),1()(1,1)(1,其它完整的插值多项式可写为完整的插值多项式可写为:nitiaitftiaitft0)(1,)()(0,)()(P 上式区间上式区间t0,tn中有定义,且为分段定中有定义,且为分段定义。在每个区间义。在每个区间 ti,ti+1上,都恰有四项。上,都恰有四项。满足插值条件满足插值条件 nitiaitiait0)(1,P)(0,P()(Pniitfititfit,1,0),()(P
23、),()(P 每段曲线段曲线P Pi i(t t)只在只在 t ti i,t ti i+1+1 中有定义:中有定义:)1)(1,1 P)(0,P)(1,1P)(0,P)(1,11 P)(1,P)(0,11P)(0,P)(Pitittihitihitigitigitiaitiaitiaitiaiti自变量的线性变换自变量的线性变换 ititittu1 用逆变换用逆变换 代入,将所代入,将所得关于得关于u u的多项式记为的多项式记为 ,得,得 )1(itituitt)(Pui)23(1 P)223(P)2332(1P)12332(P)(Puuiuuuiuuiuuiui1 P P1PP0001010
24、012331122)123(iiiiuuu其中其中 =iP)()(Pitfit)1)(1(1 P)1)(Pitititfiitititfi1Pi)1()1(Pitfit 设在平面上有两点设在平面上有两点P P0 0,P Pl l,它们的位置向量,它们的位置向量分别为分别为(1(1,1)1),(4(4,2)2),在,在P P0 0的导数值即在该点的导数值即在该点的切线向量的切线向量P P0 0=(1=(1,1)1),在,在P Pl l处处PP1 1=(1=(1,-1)-1)11221164)123(112111410001010012331122)123()(Puuuuuuu12232)(126
25、34)(uuuuyuuuux第三节第三节 CoonsCoons曲面曲面 10,10),(),(),(),(Pwuwuzwuywuxwu)0,0(P00),(P2),(P),(Pwuwuuwuwuwuuuwwuuw0,0),(P2000,0),(P00wuwuwuuwwuuwuuuwuw表示了曲面片的方程表示了曲面片的方程0 0w w,1 1w w,u u0 0,u u1 1表示四条边界曲线表示四条边界曲线u u0 0u u表示在边界线表示在边界线u u0 0上的点沿上的点沿u u向的一阶向的一阶偏导数向量,称边界线的偏导数向量,称边界线的切向量切向量u u0 0w w表示边界线表示边界线u u
展开阅读全文