第七章 自由曲线与曲面new_第1页
第七章 自由曲线与曲面new_第2页
第七章 自由曲线与曲面new_第3页
第七章 自由曲线与曲面new_第4页
第七章 自由曲线与曲面new_第5页
已阅读5页,还剩95页未读, 继续免费阅读

下载本文档

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

文档简介

1、2什么是自由曲线?什么是自由曲线?n广义地讲,自由曲线是一种无法用标准广义地讲,自由曲线是一种无法用标准代数方程来描述的曲线。代数方程来描述的曲线。3奥迪效果图和线框图奥迪效果图和线框图4n1964年,美国麻省理工学院(年,美国麻省理工学院(MIT)的孔斯)的孔斯(Coons)用封闭曲线的四条边界定义一张曲)用封闭曲线的四条边界定义一张曲面。面。n同年,舍恩伯格(同年,舍恩伯格(Schoenberg)提出了参数)提出了参数样条曲线、曲面的形式。样条曲线、曲面的形式。 5n1971年,法国雷诺(年,法国雷诺(Renault)汽车公司的贝塞)汽车公司的贝塞尔(尔(Bezier)发表了一种用控制多边

2、形定义曲线)发表了一种用控制多边形定义曲线和曲面的方法。同期,法国雪铁龙(和曲面的方法。同期,法国雪铁龙(Citroen) 汽汽车公司的德卡斯特里奥(车公司的德卡斯特里奥(de Castelijau)也独立)也独立地研究出与地研究出与Bezier类似的方法。类似的方法。 6n1972年,德布尔(年,德布尔(de Boor)给出了)给出了B样条的标样条的标准计算方法。准计算方法。1974年,美国通用汽车公司的戈登年,美国通用汽车公司的戈登(Gorden)和里森费尔德()和里森费尔德(Riesenfeld)将)将B样样条理论用于形状描述,条理论用于形状描述,提出提出了了B B样条曲线和曲面。样条曲

3、线和曲面。7n19751975年,美国锡拉丘兹(年,美国锡拉丘兹(SyracuseSyracuse)大学的佛斯)大学的佛斯普里尔(普里尔(VersprillVersprill)提出了有理)提出了有理B B样条方法。样条方法。8080年代后期皮格尔(年代后期皮格尔(PieglPiegl)和蒂勒()和蒂勒(TillerTiller)将有)将有理理B B样条发展成非均匀有理样条发展成非均匀有理B B样条方法,并已成为样条方法,并已成为当前自由曲线和曲面描述的最广为流行的技术。当前自由曲线和曲面描述的最广为流行的技术。 8n曲线曲面的可以采用显式方程、隐函数方曲线曲面的可以采用显式方程、隐函数方程和参

4、数方程表示:程和参数方程表示:n首先看一下直线的表示形式:已知直线的首先看一下直线的表示形式:已知直线的起点坐标起点坐标P1P1(x1x1,y1y1)和终点坐标)和终点坐标P2P2(x2x2,y2y2), ,直线的显式方程表示为:直线的显式方程表示为: )(112121xxxxyyyy9n直线的隐函数方程表示为:直线的隐函数方程表示为:n直线的参数方程表示为:直线的参数方程表示为: 0)()(112121xxxxyyyyxftyyyytxxxx)()(12112110n由于用参数方程表示的曲线曲面可以直接进行几由于用参数方程表示的曲线曲面可以直接进行几何变换,而且易于表示成矢量和矩阵,所以在计

5、何变换,而且易于表示成矢量和矩阵,所以在计算机图形学中一般使用参数方程来描述曲线曲面。算机图形学中一般使用参数方程来描述曲线曲面。下面以一条三次曲线为例,给出参数方程的矢量下面以一条三次曲线为例,给出参数方程的矢量和矩阵表示:和矩阵表示:n参数方程表示:参数方程表示:zzzzyyyyxxxxdtctbtatzdtctbtatydtctbtatx232323)()()(,tt0,10,1;11n矢量表示:矢量表示: tt0,10,1; n矩阵表示:矩阵表示: n t t0,10,1; dctbtattp23)(dcbattttp1)(2312 n曲线曲面的拟合:当用一组型值点(插值点)曲线曲面的

6、拟合:当用一组型值点(插值点)来指定曲线曲面的形状时,形状完全通过给定来指定曲线曲面的形状时,形状完全通过给定的型值点序列确定,称为曲线曲面的拟合,如的型值点序列确定,称为曲线曲面的拟合,如图图7-27-2所示。所示。n曲线曲面的逼近:当用一组控制点来指定曲线曲线曲面的逼近:当用一组控制点来指定曲线曲面的形状时,求出的形状不必通过控制点,曲面的形状时,求出的形状不必通过控制点,称为曲线曲面的逼近,如图所示。称为曲线曲面的逼近,如图所示。 13图图7-2 7-2 拟合曲线拟合曲线 图图7-37-3逼近曲线逼近曲线14曲线段间的连续性定义曲线段间的连续性定义n设计一条复杂曲线时,常常通过多段设计一

7、条复杂曲线时,常常通过多段曲线组合而成,这需要解决曲线段之曲线组合而成,这需要解决曲线段之间如何实现光滑连接的问题。间如何实现光滑连接的问题。15n曲线间连接的光滑度的度量有两种:曲线间连接的光滑度的度量有两种:n一种是函数的可微性,把组合参数曲线构造一种是函数的可微性,把组合参数曲线构造成在连接处具有直到成在连接处具有直到n n阶连续导矢,即阶连续导矢,即n n阶连阶连续可微,这类光滑度称之为续可微,这类光滑度称之为C Cn n或或n n阶阶参数连续参数连续性性。另一种称为几何连续性,组合曲线在连。另一种称为几何连续性,组合曲线在连接处满足不同于接处满足不同于C Cn n的某一组约束条件,称

8、为的某一组约束条件,称为具有具有n n阶阶几何连续性几何连续性,简记为,简记为G Gn n。 16n光顺光顺指曲线的拐点不能太多指曲线的拐点不能太多n对于平面曲线相对光顺的条件:对于平面曲线相对光顺的条件:具有二阶几何连续具有二阶几何连续不存在多余的拐点和奇异点不存在多余的拐点和奇异点曲率变化较小曲率变化较小17 通常单一的曲线段或曲面片难以表达复杂通常单一的曲线段或曲面片难以表达复杂的形状,必须将一些曲线段连接成组合曲线,或的形状,必须将一些曲线段连接成组合曲线,或将一些曲面片连接成组合曲面,才能描述复杂的将一些曲面片连接成组合曲面,才能描述复杂的形状。为了保证在连接点处平滑过渡,需要满足形

9、状。为了保证在连接点处平滑过渡,需要满足连续性条件。连续性条件有两种:参数连续性和连续性条件。连续性条件有两种:参数连续性和几何连续性。几何连续性。18n参数连续性参数连续性n零阶参数连续性,记作零阶参数连续性,记作C0C0,指相邻两个曲线段,指相邻两个曲线段在交点处具有相同的坐标。如图在交点处具有相同的坐标。如图7-47-4所示。所示。图图7-4 7-4 零阶连续性零阶连续性19n一阶参数连续性,记作一阶参数连续性,记作C1C1,指相邻两个曲线,指相邻两个曲线段在交点处具有相同的一阶导数。如图段在交点处具有相同的一阶导数。如图7-57-5所所示。示。图图7-5 7-5 一阶连续性一阶连续性2

10、0n二阶参数连续性,记作二阶参数连续性,记作C2C2,指相邻两个曲线段,指相邻两个曲线段在交点处具有相同的一阶和二阶导数。如图在交点处具有相同的一阶和二阶导数。如图7-67-6所示。所示。图图7-6 7-6 二阶连续性二阶连续性21参数曲线和曲面参数曲线和曲面如何表示象飞机、汽车、轮船等具有复杂外形产品如何表示象飞机、汽车、轮船等具有复杂外形产品的表面是工程中必须解决的问题。的表面是工程中必须解决的问题。1963年美国波音(年美国波音(Boeing)飞机公司的佛格森)飞机公司的佛格森(Ferguson)最早引入参数三次曲线,将曲线曲)最早引入参数三次曲线,将曲线曲面表示成参数矢量函数形式,构造

11、了组合曲线和面表示成参数矢量函数形式,构造了组合曲线和由四角点的位置矢量、两个方向的切矢定义的佛由四角点的位置矢量、两个方向的切矢定义的佛格森双三次曲面片。格森双三次曲面片。 22曲线曲面参数表示的基础知识曲线曲面参数表示的基础知识n曲线和曲面的表示方程有参数表示和非参曲线和曲面的表示方程有参数表示和非参数表示之分,非参数表示又分为显式表示数表示之分,非参数表示又分为显式表示和隐式表示。和隐式表示。n显示、隐式和参数表示显示、隐式和参数表示23n 对于一个平面曲线,显式表示一般形式是:对于一个平面曲线,显式表示一般形式是:y=f(x)y=f(x)。n在此方程中,一个在此方程中,一个x x值与一

12、个值与一个y y值对应,所以显式值对应,所以显式方程不能表示封闭或多值曲线,例如,不能用显方程不能表示封闭或多值曲线,例如,不能用显式方程表示一个圆。式方程表示一个圆。n 如果一个平面曲线方程,表示成如果一个平面曲线方程,表示成f(x,y)=0f(x,y)=0的的形式,我们称之为隐式表示。隐式表示的优点是形式,我们称之为隐式表示。隐式表示的优点是易于判断函数易于判断函数f(x,y)f(x,y)是否大于、小于或等于零,是否大于、小于或等于零,也就易于判断点是落在所表示曲线上或在曲线的也就易于判断点是落在所表示曲线上或在曲线的哪一侧。哪一侧。 24n对于非参数表示形式方程(无论是显式还对于非参数表

13、示形式方程(无论是显式还是隐式)存在下述问题:是隐式)存在下述问题: 1.1.与坐标轴相关;与坐标轴相关; 2.2.会出现斜率为无穷大的情形(如垂线);会出现斜率为无穷大的情形(如垂线); 3.3.对于非平面曲线、曲面,难以用常系数的对于非平面曲线、曲面,难以用常系数的非参数化函数表示;非参数化函数表示; 4.4.不便于计算机编程。不便于计算机编程。 25n在几何造型系统中,曲线曲面方程通常表示成在几何造型系统中,曲线曲面方程通常表示成参数的形式,即曲线上任一点的坐标均表示成参数的形式,即曲线上任一点的坐标均表示成给定参数的函数。假定用给定参数的函数。假定用t t表示参数,平面曲表示参数,平面

14、曲线上任一点线上任一点P P可表示为:可表示为: P(t)=x(t), y(t)P(t)=x(t), y(t); n 空间曲线上任一三维点空间曲线上任一三维点P P可表示为:可表示为: P(t)=x(t), y(t), z(t)P(t)=x(t), y(t), z(t);n 最简单的参数曲线是直线段,端点为最简单的参数曲线是直线段,端点为P P1 1、P P2 2的的直线段参数方程可表示为:直线段参数方程可表示为: P(t)=PP(t)=P1 1+(P+(P2 2-P-P1 1)t t0, 1)t t0, 1; ; 26n圆在计算机图形学中应用十分广泛圆在计算机图形学中应用十分广泛, ,其在第

15、其在第一象限内的单位圆弧的非参数一象限内的单位圆弧的非参数 n其参数形式可表示为:其参数形式可表示为:27在曲线、曲面的表示上,参数方程比显式、隐式方程在曲线、曲面的表示上,参数方程比显式、隐式方程有更多的优越性,主要表现有更多的优越性,主要表现在:在:n(1 1)可以满足几何不变性的要求。)可以满足几何不变性的要求。n(2 2)有更大的自由度来控制曲线、曲面的形)有更大的自由度来控制曲线、曲面的形状。如一条二维三次曲线的显式表示为:状。如一条二维三次曲线的显式表示为: 只有四个系数控制曲线的形状。而二维三次曲线只有四个系数控制曲线的形状。而二维三次曲线的参数表达式为的参数表达式为n有有8 8

16、个系数可用来控制此曲线的形状。个系数可用来控制此曲线的形状。28参数曲线的代数和几何形式参数曲线的代数和几何形式 n我们以三次参数曲线为例,讨论参数曲线的我们以三次参数曲线为例,讨论参数曲线的代数和几何形式。代数和几何形式。n1 1代数形式代数形式 一条三次曲线的代数形式是:一条三次曲线的代数形式是: n 方程组中方程组中1212个系数唯一地确定了一条个系数唯一地确定了一条3 3次参次参数曲线的位置与形状。数曲线的位置与形状。29n上述代数式写成矢量式是:上述代数式写成矢量式是: n 其中其中a a0 0,a a1 1,a a2 2,a a3 3是代数系数矢量,是代数系数矢量,P(t)P(t)

17、是三次参数曲线上任一点的位置矢量。是三次参数曲线上任一点的位置矢量。30n2 2几何形式几何形式 描述参数曲线的条件有:端点位矢、端点描述参数曲线的条件有:端点位矢、端点切矢、曲率等。对三次参数曲线,若用其端点切矢、曲率等。对三次参数曲线,若用其端点 位矢位矢P P(0 0),), P P(1 1)和切矢)和切矢PP(0 0) PP(1 1)描述,并将)描述,并将P P(0 0),), P P(1 1)、)、 PP(0 0)和和 PP(1 1)简记为)简记为P P0 0、P P1 1、 PP0 0、 PP1 1,代入代入(3.1.13.1.1)式得:)式得:31n将将(3.1.2)(3.1.2

18、)代入代入(3.1.1)(3.1.1)整理后得:整理后得:n n n将将F F0 0,F F1 1,G G0 0,G G1 1代入代入(3.1.3)(3.1.3)式,可将式,可将其简化为:其简化为:32n(3.1.43.1.4)式是三次)式是三次Hermite(Ferguson)Hermite(Ferguson)曲曲线的几何形式,几何系数是线的几何形式,几何系数是P P 0 0、P P1 1、 PP0 0、和和 PP1 1。 图5 Ferguson 曲线端点位矢和切矢 33n我们把我们把F F0 0,F F1 1,G G0 0,G G1 1称为称为调和函数调和函数(或混合函(或混合函数),即该

19、形式下的三次数),即该形式下的三次HermiteHermite基。基。n调和函数的作用是通过端点及其切矢量产生整个调和函数的作用是通过端点及其切矢量产生整个t t值范围内的其余各点列的坐标,并且只与参数值范围内的其余各点列的坐标,并且只与参数t t有有关。关。34nF F0 0和和F F1 1专门控制端点的函数值对曲线的影响,专门控制端点的函数值对曲线的影响,而同端点的导数值无关;而同端点的导数值无关;G G0 0和和G G1 1则专门控制则专门控制端点的一阶导数值对曲线形状的影响,而端点的一阶导数值对曲线形状的影响,而同端点的函数值无关。或者说,同端点的函数值无关。或者说,F F0 0和和G

20、 G0 0控制控制左端点的影响,左端点的影响,F F1 1和和G G1 1控制右端点的影响。控制右端点的影响。图图6 6给出了这四个调和函数的图形。给出了这四个调和函数的图形。 n 调和函数不是唯一的。调和函数不是唯一的。35。 图6 三次调和函数36 法国雷诺汽车公司的工程师法国雷诺汽车公司的工程师BezierBezier和法国雪铁和法国雪铁龙汽车公司的龙汽车公司的de Casteljiaude Casteljiau分别提出了一种新分别提出了一种新的参数曲线表示方法,称为的参数曲线表示方法,称为BezierBezier曲线曲线。37 BezierBezier的想法从一开始就面向几何而不是面的

21、想法从一开始就面向几何而不是面向代数。向代数。BezierBezier曲线由控制多边形惟一定义,曲线由控制多边形惟一定义,BezierBezier曲线只有第一个顶点和最后一个顶点落在曲线只有第一个顶点和最后一个顶点落在控制多边形上,且多边形的第一条和最后一条边控制多边形上,且多边形的第一条和最后一条边表示了曲线在起点和终点的切矢量方向,其它顶表示了曲线在起点和终点的切矢量方向,其它顶点则用于定义曲线的导数、阶次和形状,曲线的点则用于定义曲线的导数、阶次和形状,曲线的形状趋近于控制多边形的形状,改变控制多边形形状趋近于控制多边形的形状,改变控制多边形的顶点位置就会改变曲线的形状。绘制的顶点位置就

22、会改变曲线的形状。绘制BezierBezier曲曲线的直观交互性使得对设计对象的控制达到了直线的直观交互性使得对设计对象的控制达到了直接的几何化程度,使用起来非常方便。几种典型接的几何化程度,使用起来非常方便。几种典型的三次的三次BezierBezier曲线如图曲线如图7-77-7所示。所示。 38几种典型的三次几种典型的三次BezierBezier曲线曲线39n给定给定n+1n+1个控制点个控制点PiPi(i i0 0,1 1,2 2n n),称为),称为n n次次BezierBezier曲线。曲线。 tt0 0,1 1 n式中,式中,PiPi(i i0 0,1 1,2 2n n)是控制多边

23、形的)是控制多边形的n+1n+1个控制个控制点,控制多边形是连接点,控制多边形是连接n n条边构成的多边形。是条边构成的多边形。是BernsteinBernstein基函数,其表达式为:基函数,其表达式为: n0=1,0!=1 )()(,0tBPtpniniiininittinintB)1 ()!( !)(,40Bezier曲线n常见Bezier曲线的矩阵表示与推导一次Bezier曲线n这是一条从P0到P1的直线段41Bezier曲线n常见Bezier曲线的矩阵表示与推导二次Bezier曲线n一条抛物线P0P2P1MP(0.5)P(1)P(0)42Bezier曲线n常见Bezier曲线的矩阵表

24、示与推导3次Bezier曲线n自由曲线P0P1P2P3P(0)P(1)43Bezier曲线n常见Bezier曲线的矩阵表示与推导3次Bezier曲线的4个调和函数图44 注意:对于注意:对于BezierBezier曲线,在区间曲线,在区间0,10,1范围内,范围内,每个基函数均不为零,说明不能使用控制多边每个基函数均不为零,说明不能使用控制多边形对曲线的形状进行局部调整,如果要改变某形对曲线的形状进行局部调整,如果要改变某一控制点位置,整个曲线都将受到影响。一控制点位置,整个曲线都将受到影响。 45Bezier曲线nBetnstein基函数性质(1)非负性(2)端点性质46Bezier曲线nB

25、etnstein基函数性质(3)权性由二项式定理可知:47Bezier曲线nBetnstein基函数性质(4)对称性)对称性因为因为48Bezier曲线nBetnstein基函数性质(5)递推性。即高一次的Bernstein基函数可由两个低一次的Bernstein调和函数线性组合而成。因为49Bezier曲线nBetnstein基函数性质(6)可导性)可导性50Bezier曲线nBezier曲线性质(1)端点性质)端点性质na)曲线端点位置矢量)曲线端点位置矢量n由由BernsteinBernstein基函数的端点性质可以推得,当基函数的端点性质可以推得,当t=0t=0时,时,P(0)=P0

26、P(0)=P0 ;当;当t=1t=1时,时,P(1)=PnP(1)=Pn。由此可见,。由此可见,BezierBezier曲线的起点、终点与相应的特曲线的起点、终点与相应的特征多边形的起点、终点重合。征多边形的起点、终点重合。nb) 切矢量切矢量n因为,因为, 所以当所以当t=0t=0时,时,P(0)=n(PP(0)=n(P1 1-P-P0 0) ),当,当t=1t=1时,时,P(1)=n(PP(1)=n(Pn n-P-Pn-1n-1) ),这说明,这说明BezierBezier曲线的起点和终点处的切线方向和特征多边形的第一条边及最曲线的起点和终点处的切线方向和特征多边形的第一条边及最后一条边的

27、走向一致。后一条边的走向一致。P0P1P2P3P(0)P(1)51 端点性质端点性质n曲线端点位置矢量曲线端点位置矢量 由由BernsteinBernstein基函数的端点性质可以基函数的端点性质可以推得,当推得,当t=0t=0时,时,P(0)=PP(0)=P0 0;当;当t=1t=1时,时,P(1)=PP(1)=Pn n。由此可。由此可见,见,BezierBezier曲线的起点、终点与相应的特征多边形的起曲线的起点、终点与相应的特征多边形的起点、终点重合。点、终点重合。n切矢量切矢量 n所以当所以当t=0t=0时,时,P(0)=n(PP(0)=n(P1 1-P-P0 0) ),当,当t=1t

28、=1时,时,P(1)=n(PP(1)=n(Pn n-P-Pn-1n-1) ), BezierBezier曲线的起点和终点处的切曲线的起点和终点处的切线方向和特征多边形的第一条边及最后一条边的走向一线方向和特征多边形的第一条边及最后一条边的走向一致。致。101,1, 1)()()(nininiitBtBPntP52n(3 3)凸包性)凸包性BezierBezier曲线还具有凸包性,即曲线还具有凸包性,即BezierBezier曲线均落在由它的控曲线均落在由它的控制点形成的凸壳内。所谓凸壳是指用橡皮图从外面去套所制点形成的凸壳内。所谓凸壳是指用橡皮图从外面去套所有控制点所形成的凸多边形。研究表明,

29、分段有控制点所形成的凸多边形。研究表明,分段BezierBezier曲线曲线的凸包性体现更明显,这对于曲线的分割求交将更为有利的凸包性体现更明显,这对于曲线的分割求交将更为有利。53n(4 4)几何不变性。)几何不变性。n 这是指某些几何特性不随坐标变换而这是指某些几何特性不随坐标变换而变化的特性。变化的特性。BezierBezier曲线的位置与形状曲线的位置与形状与其特征多边形顶点与其特征多边形顶点Pi(i=0,1,.,n)Pi(i=0,1,.,n)的的位置有关,它不依赖坐标系的选择,即位置有关,它不依赖坐标系的选择,即有:有:54Bezier曲线n绘制Bezier曲线举例已知4控制顶点坐标

30、分别为:P0(1,1),P1(2,3),P2(4,3),P3(3,1)分别计算当t=0,0.15,0.35,0.5,0.65,1时,曲线上点的坐标值,并用光滑曲线连接该6点。每个t值都要代入矩阵去算很麻烦能不能更简单呢?55BezierBezier曲线的递推曲线的递推( (德卡斯特里奥德卡斯特里奥) )算法算法n 计算计算BezierBezier曲线上的点,可用曲线上的点,可用BezierBezier曲线曲线方程,但使用方程,但使用de Casteljaude Casteljau提出的递推算法则提出的递推算法则要简单得多。要简单得多。n 如图所示,设如图所示,设P P0 0、P P0 0、P

31、P2 2是一条抛物线上是一条抛物线上顺序三个不同的点。过顺序三个不同的点。过P P0 0和和P P2 2点的两切线交于点的两切线交于P P1 1点,在点,在P P0 0 点的切线交点的切线交P P0 0P P1 1和和P P2 2P P1 1于于P P0 0 和和P P1 1 ,则如下比例成立:则如下比例成立:n n n n这是所谓抛物线的三切线定理。这是所谓抛物线的三切线定理。 221156抛物线三切线定理抛物线三切线定理57n当当P0P0,P2P2固定,引入参数固定,引入参数t t,令上述比值为,令上述比值为t:(1-t)t:(1-t),即有:即有: n n nt t从从0 0变到变到1

32、1,第一、二式就分别表示控制二边形的第一、,第一、二式就分别表示控制二边形的第一、二条边,它们是两条一次二条边,它们是两条一次BezierBezier曲线。将一、二式代曲线。将一、二式代入第三式得:入第三式得: n n 58n 当当t t从从0 0变到变到1 1时,它表示了由三顶点时,它表示了由三顶点P0P0、P1P1、P2P2三点定义的一条二次三点定义的一条二次BezierBezier曲线。并且表明:曲线。并且表明:这二次这二次BezierBezier曲线曲线P0 P0 可以定义为分别由前两个可以定义为分别由前两个顶点顶点(P0,P1)(P0,P1)和后两个顶点和后两个顶点(P1,P2)(P

33、1,P2)决定的一次决定的一次BezierBezier曲线的线性组合。依次类推,由四个控制曲线的线性组合。依次类推,由四个控制点定义的三次点定义的三次BezierBezier曲线曲线P0 P0 可被定义为分别由可被定义为分别由(P0,P1,P2)(P0,P1,P2)和和(P1,P2,P3)(P1,P2,P3)确定的二条二次确定的二条二次BezierBezier曲线的线性组合,由曲线的线性组合,由(n+1)(n+1)个控制点个控制点Pi(i=0,1,.,n)Pi(i=0,1,.,n)定义的定义的n n次次BezierBezier曲线曲线P0 P0 可被可被定义为分别由前、后定义为分别由前、后n

34、n个控制点定义的两条个控制点定义的两条(n-1)(n-1)次次BezierBezier曲线曲线P0 P0 与与P1 P1 的线性组合:的线性组合:23nn-1n-159n由此得到由此得到Bezier曲线的递推计算公式:曲线的递推计算公式:60n 这便是著名的这便是著名的de Casteljaude Casteljau算法。用算法。用这一递推公式,在给定参数下,求这一递推公式,在给定参数下,求BezierBezier曲线上一点曲线上一点P(t)P(t)非常有效。上式非常有效。上式中:中:P Pi i =P=Pi i是定义是定义BezierBezier曲线的控制点,曲线的控制点,P P0 0 即为

35、曲线即为曲线P(t)P(t)上具有参数上具有参数t t的点。的点。de de CasteljauCasteljau算法稳定可靠,直观简便,可算法稳定可靠,直观简便,可以编出十分简捷的程序,是计算以编出十分简捷的程序,是计算BezierBezier曲线的基本算法和标准算法。曲线的基本算法和标准算法。0n61n当当n=3n=3时,时,de casteljaude casteljau算法递推出的算法递推出的P Pi i 呈呈直角三角形,对应结果如图所示。从左向右直角三角形,对应结果如图所示。从左向右递推,最右边点递推,最右边点P P0 0 即为曲线上的点。即为曲线上的点。 n=3时,Pi 的递推关系

36、3kn62n这一算法可用简单的几何做图来实现这一算法可用简单的几何做图来实现. .给给定参数就把定义域分成定参数就把定义域分成. . 长度为长度为t:(1-t)t:(1-t)的两段。依次对原始控制多边形每一边的两段。依次对原始控制多边形每一边执行同样的定比分割,所得分点就是第执行同样的定比分割,所得分点就是第一级递推生成的中间顶点一级递推生成的中间顶点P Pi i (i=0,1,.,n-1)(i=0,1,.,n-1),对这些中间顶点构成,对这些中间顶点构成的控制多边形再执行同样的定比分割,的控制多边形再执行同样的定比分割,得第二级中间顶点得第二级中间顶点P Pi i (i=0,1,.,n-2)

37、(i=0,1,.,n-2)。重复进行下去,直到重复进行下去,直到n n级递推得到一个中级递推得到一个中间顶点间顶点P P0 0 即为所求曲线上的点即为所求曲线上的点P(t)P(t),如,如图图3.1.123.1.12所示。所示。12n63几何作图法求几何作图法求Bezier曲线上一点(曲线上一点(n=3,t=1/3)64Bezier曲线的拼接曲线的拼接n几何设计中,一条几何设计中,一条BezierBezier曲线往往难以描述曲线往往难以描述复杂的曲线形状。这是由于增加由于特征多复杂的曲线形状。这是由于增加由于特征多边形的顶点数,会引起边形的顶点数,会引起BezierBezier曲线次数的提曲线

38、次数的提高,而高次多项式又会带来计算上的困难,高,而高次多项式又会带来计算上的困难,实际使用中,一般不超过实际使用中,一般不超过1010次。所以有时采次。所以有时采用分段设计,然后将各段曲线相互连接起来,用分段设计,然后将各段曲线相互连接起来,并在接合处保持一定的连续条件。下面讨论并在接合处保持一定的连续条件。下面讨论两段两段BezierBezier曲线达到不同阶几何连续的条件。曲线达到不同阶几何连续的条件。 n65n给定两条给定两条BezierBezier曲线曲线P(t)P(t)和和Q(t)Q(t),相应控制相应控制点为点为P Pi i(i =0,1,.,n)(i =0,1,.,n)和和Q

39、Qi i(i(i=0,1,.,m)=0,1,.,m),且令且令a ai i=P=Pi i-P-Pi-1i-1,b bi i=Q=Qi i-Q-Qi-1i-1,如图如图3.1.133.1.13所示,所示,我们现在把两条曲线连接起来。我们现在把两条曲线连接起来。 图图3.1.13 Bezier曲线的拼接曲线的拼接66n(1 1)要使它们达到)要使它们达到G G0 0连续,则:连续,则:P Pn n= Q= Q0 0;n(2 2)要使它们达到)要使它们达到G G1 1连续,则:连续,则:b b1 1=aan(a0)=aan(a0),由此可知,由此可知P Pn-1n-1,P Pn n=Q=Q,Q Q1

40、 1三三点共线。点共线。n(3 3)要使它们达到)要使它们达到G G2 2连续,则:在连续,则:在G G1 1连连续的条件下,并满足方程续的条件下,并满足方程 。67可得到可得到68nQ0、Q1已被已被G1连续条件所确定。要达到连续条件所确定。要达到G2连续的话,只剩下顶点连续的话,只剩下顶点Q2可以自由选可以自由选取。取。n 如果从上式的两边都减去如果从上式的两边都减去Pn,则等式,则等式右边可以表示为右边可以表示为(Pn-Pn-1)和和(Pn-1-Pn-2)的的线性组合:线性组合:69n这表明这表明Pn-2、Pn-1、Pn=Q0、Q1和和Q2五点五点共面,事实上,在接合点两条曲线段的共面,

41、事实上,在接合点两条曲线段的曲率相等,主法线方向一致,我们还可曲率相等,主法线方向一致,我们还可以断定:以断定:Pn-2和和Q2位于位于Pn-1Q1直线的同一直线的同一侧。侧。 70BezierBezier曲线的升阶与降阶曲线的升阶与降阶n1.Bezier1.Bezier曲线的升阶曲线的升阶 所谓所谓升阶升阶是指保持是指保持BezierBezier曲线的形状与方向不曲线的形状与方向不变,增加定义它的控制顶点数,也即是提高该变,增加定义它的控制顶点数,也即是提高该BezierBezier曲线的次数。增加了控制顶点数,不仅能增曲线的次数。增加了控制顶点数,不仅能增加了对曲线进行形状控制的灵活性,还

42、在构造曲面加了对曲线进行形状控制的灵活性,还在构造曲面方面有着重要的应用。对于一些由曲线生成曲面的方面有着重要的应用。对于一些由曲线生成曲面的算法,要求那些曲线必须是同次的,应用升阶的方算法,要求那些曲线必须是同次的,应用升阶的方法,我们可以把低于最高次数的的曲线提升到最高法,我们可以把低于最高次数的的曲线提升到最高次数,使得各条曲线具有相同的次数。次数,使得各条曲线具有相同的次数。n71n曲线升阶后,原控制顶点会发生变化。曲线升阶后,原控制顶点会发生变化。下面,我们来计算曲线提升一阶后的新下面,我们来计算曲线提升一阶后的新的控制顶点。的控制顶点。n设给定原始控制顶点设给定原始控制顶点P P0

43、 0,P,P1 1,.,P,.,Pn n,定义,定义了一条了一条n n次次BezierBezier曲线:曲线:n72n增加一个顶点后,仍定义同一条曲线的增加一个顶点后,仍定义同一条曲线的新控制顶点为新控制顶点为P P0 0* *,P,P1 1* *,.,P,.,Pn+1n+1* *,则有:,则有:n n对上式左边乘以对上式左边乘以(t+(1-t)(t+(1-t),得到:,得到:n 73n比较等式两边比较等式两边ti(1-t)n+1-iti(1-t)n+1-i项的系数,项的系数,得到:得到:n n化简即得:化简即得:n n其中其中P-1=Pn+1=0P-1=Pn+1=0。74n此式说明:新的控制

44、顶点此式说明:新的控制顶点 是以参数是以参数值值 按分段线性插值从原始特征多边形得按分段线性插值从原始特征多边形得出的。出的。n升阶后的新的特征多边形在原始特征多升阶后的新的特征多边形在原始特征多边形的凸包内。边形的凸包内。 n特征多边形更靠近曲线。特征多边形更靠近曲线。 P*i in+175 Bezier Bezier曲面是由曲面是由BezierBezier曲线拓广而曲线拓广而来,以两组正交的来,以两组正交的BezierBezier曲线控制点构曲线控制点构造空间网格来生成曲面。造空间网格来生成曲面。m mn n次次BezierBezier曲面的定义如下曲面的定义如下: (u u,v v)0

45、0,1 10 0,1 1 )()(),(m0i,0,vBuBPvupnjminjji76 依次用线段连接点列依次用线段连接点列Pi,jPi,j(i i0 0,1 1,m m;j j0 0,1 1,n n)中相邻两点所形成的空)中相邻两点所形成的空间网格称为控制网格,当间网格称为控制网格,当m m3 3,n n3 3时由时由4 44 41616个控制点构成控制网格,如图个控制点构成控制网格,如图7-117-11所示,所示,其相应的曲面称为双三次其相应的曲面称为双三次BezierBezier曲面。曲面。 77 双三次双三次BezierBezier曲面定义如下:曲面定义如下: (u u,v v)0

46、0,1 10 0,1 1 )()(),(30i3 ,3 ,30,vBuBPvupjijji78 BezierBezier曲线虽然有许多优点,但也存在曲线虽然有许多优点,但也存在不足之处:其一、确定了控制多边形的顶点个不足之处:其一、确定了控制多边形的顶点个数(数(n+1n+1个),也就确定了曲线的次数(个),也就确定了曲线的次数(n n次);次);其二、控制多边形与曲线的逼近程度较差,次其二、控制多边形与曲线的逼近程度较差,次数越高,逼进程度越差;其三、曲线不能局部数越高,逼进程度越差;其三、曲线不能局部修改,修改某一控制点将影响到整条曲线,原修改,修改某一控制点将影响到整条曲线,原因是因是B

47、ernsteinBernstein基函数在整个开区间(基函数在整个开区间(0 0,1 1)内均不为零,所以曲线在开区间内任何一点的内均不为零,所以曲线在开区间内任何一点的值都将受到全部顶点的影响,改变其中某一顶值都将受到全部顶点的影响,改变其中某一顶点的位置,将会引起整条曲线的改变。点的位置,将会引起整条曲线的改变。 79 为 了 克 服 上 述 问 题 ,为 了 克 服 上 述 问 题 , G o r d o nG o r d o n 和和RiesenfeldRiesenfeld于于19741974年用年用B B样条基函数代替了样条基函数代替了BernsteinBernstein基函数,构造

48、了基函数,构造了B B样条曲线。样条曲线。B B样条样条曲线比曲线比BezierBezier曲线更贴近控制多边形,曲线曲线更贴近控制多边形,曲线更光滑(很容易产生更光滑(很容易产生C2C2连续性),曲线的次连续性),曲线的次数可根据需要指定,不像数可根据需要指定,不像BezierBezier曲线的次数曲线的次数是由控制点的个数来确定。除此之外是由控制点的个数来确定。除此之外B B样条曲样条曲线的突出优点是增加了对曲线的局部修改功线的突出优点是增加了对曲线的局部修改功能,因为能,因为B B样条曲线是分段组成的,所以控制样条曲线是分段组成的,所以控制多边形的顶点对曲线的控制灵活而直观。多边形的顶点

49、对曲线的控制灵活而直观。 80 nB B样条曲线分为均匀样条曲线分为均匀B B样条曲线和非均匀样条曲线和非均匀B B样条样条曲线,本书只讨论均匀曲线,本书只讨论均匀B B样条曲线。样条曲线。n给定给定n+1n+1个控制点个控制点PiPi(i i0 0,1 1,2 2,n n),),n n次次B B样条曲线段的参数表达式为:样条曲线段的参数表达式为:n依次用线段连接控制点依次用线段连接控制点PiPi(i i0 0,1 1,2 2,n n)组成的多边形称为)组成的多边形称为B B样条曲线控制多边形。样条曲线控制多边形。在工程实际中,二次在工程实际中,二次B B样条曲线和三次样条曲线和三次B B样条

50、曲样条曲线应用得较为广泛。线应用得较为广泛。 niniitFPtp0,)()(81 1.1.矩阵表示矩阵表示 二次二次B B样条曲线的样条曲线的n n2 2,i i0 0,1 1,2 2,控,控制多边形有三个控制点制多边形有三个控制点P0P0、P1P1和和P2 P2 ,B B样条样条曲线是二次多项式。曲线是二次多项式。 2102 011022121) 1(21)(PPPtttp82 8384 n1.1.矩阵表示矩阵表示n三次三次B B样条曲线的样条曲线的n n3 3,k k0 0,1 1,2 2,3 3,控制多边形有四个控制点控制多边形有四个控制点P0P0、P1P1、P2 P2 和和P3P3,

51、B B样条曲线是三次多项式。样条曲线是三次多项式。 3210230141030303631331161)(PPPPttttp85 2.2.几何性质几何性质 从图从图7-137-13可以看出,曲线的起点可以看出,曲线的起点p(0)p(0)位位于于P0P1P2P0P1P2底边底边P0P2P0P2的中线上,且距的中线上,且距P1P1点三分点三分之一处。该点处的切矢量之一处。该点处的切矢量p(0)p(0)平行于平行于P0P1P2P0P1P2的底边的底边P0P2P0P2,且长度为其二分之一。,且长度为其二分之一。该点处的二阶导数该点处的二阶导数p”(0) p”(0) 沿着中线沿着中线P1PmP1Pm方向,方向,长度等于中线的两倍。曲线终点长度等于中线的两倍。曲线终点p(1)p(1)位于位于P1P2P3P1P2P3底边底边P1P3P1P3的中线上,且距的中线上,且距P2P2点三分之点三分之一处。该点处的切矢量一处。该点处的切矢量p(1)p(1)平行于平行于P1P2P3P1P2P3的底边的底边P1P3P1P3,且长度为其二分之一。该点处的,

温馨提示

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

评论

0/150

提交评论