第九讲曲线优秀课件.ppt

《第九讲曲线优秀课件.ppt》由会员分享，可在线阅读，更多相关《第九讲曲线优秀课件.ppt（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第九讲曲线第1页，本讲稿共24页1 Hermite曲线曲线Hermite曲线是给定曲线段的两个端点坐标以及两曲线是给定曲线段的两个端点坐标以及两端点处的切线矢量来描述曲线。空间一条三次参端点处的切线矢量来描述曲线。空间一条三次参数曲线可以表示为：数曲线可以表示为：该曲线的矢量表达式为：该曲线的矢量表达式为：上式为三次曲线的代数形式上式为三次曲线的代数形式,Ai(i=0,1,2,3),Ai(i=0,1,2,3)成为代数系数成为代数系数.第2页，本讲稿共24页矩阵表达式为矩阵表达式为：于是，于是，应用端点应用端点P0P0和和P1P1，以及端点切矢，以及端点切矢P0P0和和P1,P1,可得：可得：解

2、得，解得，第3页，本讲稿共24页上式是三次Hermite(Ferguson)曲线的几何形式，几何系数是P0、P1、P0和P1。代入代入得到得到第4页，本讲稿共24页 把F0,F1,G0,G1称为调和函数（或混合函数），即该形式下的三次Hermite 基。F0和F1专门控制端点的函数值对曲线的影响，而同端点的导数值无关；G0和G1则专门控制端点的一阶导数值对曲线形状的影响，而同端点的函数值无关。或者说，F0和G0控制左端点的影响，F1和G1控制右端点的影响。下图给出了这四个调和函数的图形。第5页，本讲稿共24页第6页，本讲稿共24页Hermite第7页，本讲稿共24页 Hermite曲线的程序设

3、计曲线的程序设计 Hermite曲线是给定曲线段的两个端点坐标以及两端曲线是给定曲线段的两个端点坐标以及两端点处的切线矢量，利用它的参数表达式在区间点处的切线矢量，利用它的参数表达式在区间(0,1)内内取多个值，例如取多个值，例如100，计算出这，计算出这100个值对应的坐标点，个值对应的坐标点，依次连接这些点就得到一条依次连接这些点就得到一条Hermite曲线。曲线。为程序设计方便，先计算各个系数为程序设计方便，先计算各个系数:最后代入下式计算最后代入下式计算:第8页，本讲稿共24页2 Bezier曲线曲线 1962年，年，Bezier提出了一种自由曲线曲面的设提出了一种自由曲线曲面的设计方

4、法，称为计方法，称为Bezier方法。其具体设计过程是：方法。其具体设计过程是：从模型或手绘草图上取得数据后，用绘图工具绘从模型或手绘草图上取得数据后，用绘图工具绘出曲线图，然后从这张图上大致定出出曲线图，然后从这张图上大致定出Bezier特征多边特征多边形各控制顶点的坐标值，并输入计算机进行交互的几形各控制顶点的坐标值，并输入计算机进行交互的几何设计，调整特征多边形顶点的位置，直到得出满意何设计，调整特征多边形顶点的位置，直到得出满意的结果为止；最后用绘图机绘出曲线样图。的结果为止；最后用绘图机绘出曲线样图。第9页，本讲稿共24页2.1 Bezier曲线定义曲线定义在空间给定在空间给定n+1

5、个控制顶点个控制顶点Pi(I=0,1,n)，称下列，称下列 参数参数曲线为曲线为n次次Bezier曲线。曲线。称为伯恩斯坦基函数（称为伯恩斯坦基函数（Bernstein Basis）。）。一般称折线一般称折线为为P(t)的控制多边形；称的控制多边形；称各点为各点为P(t)的控制顶点。的控制顶点。第10页，本讲稿共24页 （3）三次）三次Bezier曲线曲线常用常用 的三次的三次Bezier曲线，由曲线，由4个控制顶点确定。容易算出，个控制顶点确定。容易算出，与其对应的与其对应的4个个Bernstein基函数为：基函数为：相应的相应的Bezier 曲线为曲线为第11页，本讲稿共24页（1）一一次

6、次Bezier曲线曲线 二次二次Bezier曲线由三个控制顶点确定，此时，相应的曲曲线由三个控制顶点确定，此时，相应的曲线表达式为线表达式为对应于一条抛物线。对应于一条抛物线。（2）二二次次Bezier曲线曲线 一次一次Bezier曲线由两个控制顶点确定，此时，相应的曲线由两个控制顶点确定，此时，相应的曲线表达式为曲线表达式为这是一条连接这是一条连接P0和和P1的直线段。的直线段。第12页，本讲稿共24页2.2 Bezier曲线的程序设计曲线的程序设计实际应用的主要是三次实际应用的主要是三次Bezier曲线。利用它的参数表达式在曲线。利用它的参数表达式在区间区间(0,1)内取多个值，例如内取多

7、个值，例如100，计算出这，计算出这100个值对应的个值对应的坐标点，依次连接这些点就得到一条坐标点，依次连接这些点就得到一条Bezier曲线。曲线。为程序设计方便，改写曲线的表达式为：为程序设计方便，改写曲线的表达式为：第13页，本讲稿共24页注意：再添加一个注意：再添加一个z 坐标，就可得到空间坐标，就可得到空间Bezier曲线曲线。第14页，本讲稿共24页2.3 Bezier曲线的性质曲线的性质在在Bernstein基函数基函数中，中，n为基本曲线的次数，为基本曲线的次数，i为基函数的序号。由排列组合和导数运算规为基函数的序号。由排列组合和导数运算规律可以推导出律可以推导出Bernste

8、in基函数的如下性质：基函数的如下性质：（1）正性（非负性）：）正性（非负性）：（2）权性：）权性：（3）对称性：）对称性：（4）导数性质：）导数性质：（5）递推性质：）递推性质：第15页，本讲稿共24页Bezier曲线的一些性质：曲线的一些性质：1）端点性质）端点性质曲线经过特征多边形的首末点。因为曲线经过特征多边形的首末点。因为曲线曲线P(t)在在P0点与边点与边P0P1相切，在相切，在Pn 点与点与2）对称性）对称性由由Bernstein基函数的对称性可知，控制点的次序完全颠倒过基函数的对称性可知，控制点的次序完全颠倒过来后，曲线的形状不变，但走向相反。这表明来后，曲线的形状不变，但走向

9、相反。这表明,同一特征多同一特征多边形定义的边形定义的Bezier曲线是惟一的曲线是惟一的.相切。因为相切。因为第16页，本讲稿共24页（3）凸包性凸包性所以，所以，P(t)是是P0,P1,Pn凸线性组合。凸线性组合。这证明这证明Bezier曲线完全被曲线完全被包在其特征多边形的凸包内。包在其特征多边形的凸包内。所以，控制顶点所以，控制顶点P0,P1,Pn的凸包为的凸包为:第17页，本讲稿共24页（5）交互能力）交互能力（4）几何不变性几何不变性由给定控制顶点所确定的由给定控制顶点所确定的Bezier曲线的形状与坐标系的选取曲线的形状与坐标系的选取无关。此性质就是无关。此性质就是Bezier曲

10、线的几何不变性。曲线的几何不变性。几何不变性对几何图形来说是一种很重要的性质。在计算几何不变性对几何图形来说是一种很重要的性质。在计算机图形学中经常要作坐标变换，如果同一表示式在不同坐机图形学中经常要作坐标变换，如果同一表示式在不同坐标系下表示不同的曲线，则会给图形变换带来很多不便之标系下表示不同的曲线，则会给图形变换带来很多不便之处。处。控制多边形控制多边形P0P1Pn大致地勾画出大致地勾画出Bezier曲线曲线P(t)的形的形状。状。要改变要改变P(t)的形状，只要改变的形状，只要改变P0,P1,Pn的位置的位置即可即可。第18页，本讲稿共24页（6）变差减小性）变差减小性（7）保凸性）保

11、凸性如果如果Bezier曲线曲线P(t)的控制多边形的控制多边形P0P1Pn是一平面图形，是一平面图形，则该平面内的任意直线与则该平面内的任意直线与P(t)的交点个数不多于该直线与的交点个数不多于该直线与控制多边形控制多边形P0P1Pn交点的个数，这一性质称为变差减小交点的个数，这一性质称为变差减小性。性。此性质说明此性质说明Bezier曲线比控制多边形所在的折线更光曲线比控制多边形所在的折线更光顺。顺。如果平面上的凸控制多边形能导致所生成的曲线为凸曲线，如果平面上的凸控制多边形能导致所生成的曲线为凸曲线，则称这个曲线生成的方法具有保凸性。则称这个曲线生成的方法具有保凸性。我们将控制多边形的终

12、点与起点连起来，如果这样形成一我们将控制多边形的终点与起点连起来，如果这样形成一个闭的凸多边形，则相应的个闭的凸多边形，则相应的Bezier曲线是一个凸的平面曲曲线是一个凸的平面曲线。此性质就是线。此性质就是Bezier 曲线的保凸性。曲线的保凸性。第19页，本讲稿共24页 2 2.4 4 三次三次BezierBezier曲曲线线的拼接的拼接三次三次BezierBezier曲曲线线曲曲线线的拼接，工程上的拼接，工程上经经常采用分段常采用分段绘绘制三次制三次BezierBezier曲曲线线，然后将分段的，然后将分段的BezierBezier曲曲线连线连接起来，形成接起来，形成BezierBezi

13、er样样条曲条曲线线。设设有两条有两条BezierBezier曲曲线线Q1(t)Q1(t)和和Q2(t)Q2(t)，其特征多，其特征多边边形形顶顶点分点分别为别为：1 1、2 2、3 3、4 4和和R1R1、R2R2、R3R3、R4R4，如，如图图。第20页，本讲稿共24页曲线间连接的光滑度的度量有两种：1）n阶参数连续性（Cn）：在连接处具有直到n阶连续导矢，即n阶连续可微。2）n阶几何连续性（Gn）：比Cn弱的连续性。Cn一定Gn。设两段曲线P(t)和Q(t)（0=t=1）当P(1)=Q(0)时，C0，G0连续。当C0（G0）连续，P(1)=aQ(0)时，G1连续。当C0（G0）连续，P(

14、1)=Q(0)时，C1连续。当C0,C1连续，P(1)=aQ(0)时，G2连续。当C0,C1连续，P(1)=Q(0)时，C2连续。一般，在曲线、曲面造型中，只用到G1，C1和G2，C2。第21页，本讲稿共24页Q1(t)=Q2(t)Q1(t)=Q2(t)P4P4P3=(R2P3=(R2R1)R1)1 1）GG连续连续根据端矢量条件，对根据端矢量条件，对Q1(t)Q1(t)曲线则有：曲线则有：Q1(t)=3(P4Q1(t)=3(P4P3)P3)Q Q2(t)=3(R2R1)共点：共点：P4P4和和R1R1共点。共点。共共线线：P3P3、P4(R1)P4(R1)、R2R2三点共三点共线线。Q1(t

15、)Q1(t)为为Q2(t)Q2(t)长长度的度的倍。倍。第22页，本讲稿共24页2 2）GG连续连续 若若Q1(t)Q1(t)曲曲线为线为m m次，而次，而Q2(t)Q2(t)曲曲线为线为n n次，次，则则有：有：为满足连续性条件，应有：为满足连续性条件，应有：Q2(t)=kQ2(t)Q2(t)=kQ2(t)亦即：亦即：P2 P2、P3P3、P4(R1)P4(R1)、R2R2、R3R3四点共面。四点共面。在连接处两曲线的曲率相等在连接处两曲线的曲率相等第23页，本讲稿共24页2 2.5 5优优缺点分析缺点分析1 1）特征多）特征多边边形的形的顶顶点个数决定了点个数决定了BezierBezier曲曲线线的的阶阶次；次；2 2）BezierBezier曲线不具备局部修改性；曲线不具备局部修改性；3 3）BezierBezier曲线的凸包性较强。曲线的凸包性较强。第24页，本讲稿共24页