部分计算机图形学Bezier曲线.ppt

Bezier曲线内容nBezier 曲线历史nBezier 曲线的定义nBernstein基函数的性质nBezier 曲线的性质nBezier 曲线的递推算法nBezier 曲线的拼接nBezier 曲线的升阶和降阶10部分 Bezier曲线Bezier 曲线历史–由于几何外形设计的要求越来越高,传统的曲线曲面表示方法, 已不能满足用户的需求–1962年，法国雷诺汽车公司的P.E.Bezier构造了一种以逼近为基础的参数曲线和曲面的设计方法，并用这种方法完成了一种称为UNISURF 的曲线和曲面设计系统，1972年，该系统被投入了应用10部分 Bezier曲线三次Bezier曲线示例0P1P2P3P0P1P2P3P10部分 Bezier曲线Bezier 曲线的定义n定义–给定空间n+1个点的位置矢量Pi（i=0，1，2，…，n），则Bezier曲线可定义为： 其中：Pi构成该Bezier曲线的特征多边形，Bi,n(t)是n次Bernstein基函数：10部分 Bezier曲线Bernstein基函数的性质1.正性2.端点性质10部分 Bezier曲线3.权性4.对称性10部分 Bezier曲线5.递推性10部分 Bezier曲线6.导函数10部分 Bezier曲线Bezier 曲线的性质1.端点性质–曲线端点位置矢量•由Bernstein基函数的端点性质可以推得，当t=0时，P(0)=P0 ；当t=1时，P(1)=Pn。

由此可见，Bezier曲线的起点、终点与相应的特征多边形的起点、终点重合10部分 Bezier曲线–切矢量• •当t=0时，P’(0)=n(P1-P0)，•当t=1时，P’(1)=n(Pn-Pn-1)，•说明Bezier曲线的起点和终点处的切线方向和特征多边形的第一条边及最后一条边的走向一致10部分 Bezier曲线–二阶导矢•当t=0时•当t=1时•结论：2阶导矢只与相邻的3个顶点有关10部分 Bezier曲线2.对称性–由控制顶点 构造出的新Bezier曲线，与原Bezier曲线形状相同，走向相反因为：10部分 Bezier曲线3.凸包性– 且 –Bezier曲线P(t)在 中各点是控制点Pi的凸线性组合，即曲线落在Pi构成的凸包之中凸包10部分 Bezier曲线4.几何不变性–Bezier曲线位置与形状与其特征多边形顶点Pi(i=0, 1, … , n)的位置有关，不依赖坐标系的选择5.变差缩减性–若Bezier曲线的特征多边形 是一个平面图形P0P1…Pn， 则平面内任意直线与C(t)的交点个数不多于该直线与其特征多边形的交点个数，这一性质叫变差缩减性质。

–此性质反映了Bezier曲线比其特征多边形的波动还小，也就是说Bezier曲线比特征多边形的折线更光顺10部分 Bezier曲线Bezier曲线的矩阵表示一次三次二次10部分 Bezier曲线n需求–计算Bezier曲线上的点，可用Bezier曲线方程，但使用de Casteljau提出的递推算法则要简单的多n基本递推算法–抛物线三切线定理Bezier曲线的递推算法1P 0P 2P 11P 10P 20P Bezier曲线上的点10部分 Bezier曲线1P 0P 2P 11P 10P 20P 10部分 Bezier曲线n递推性质–当t从0变到1时，它表示了由三顶点P0、P1、P2三点定义的一条二次Bezier曲线–二次Bezier曲线P20可以定义为分别由前两个顶点（P0，P1）和后两个顶点（P1，P2）决定的一次Bezier曲线的线性组合–由四个控制点定义的三次Bezier曲线P30可被定义为分别由(P0，P1，P2)和(P1，P2，P3)确定的二条二次Bezier曲线的线性组合10部分 Bezier曲线–由(n+1)个控制点Pi(i=0, 1, ..., n)定义的n次Bezier曲线Pn0可被定义为分别由前、后n个控制点定义的两条(n-1)次Bezier曲线 P0n-1与P1n-1的线性组合：–由此得到Bezier曲线的递推计算公式–这便是著名的de Casteljau算法。

–Pn0即为曲线P(t)上具有参数t的点10部分 Bezier曲线0P1P2P3P10P11P12P20P21P30Pn=3时niP的递推关系10部分 Bezier曲线几何作图法求Bezier曲线 上一点（n=3，t=1/3）) 3/ 1(30PP =011/30P1P2P3P10P11P12P20P21P10部分 Bezier曲线Bezier 曲线的拼接n拼接的需求–几何设计中，一条Bezier曲线往往难以描述复杂的曲线形状这是由于增加由于特征多边形的顶点数，会引起Bezier曲线次数的提高，而高次多项式又会带来计算上的困难，实际使用中，一般不超过10次所以有时采用分段设计，然后将各段曲线相互连接起来，并在接合处保持一定的连续条件10部分 Bezier曲线b1Pn-2Pn-1P(t)an-1anPnQ0Q1b2Q2Q(t)•要使它们达到G0连续的充要条件是：Pn= Q0；•要使它们达到G1连续的充要条件是：Pn-1，Pn=Q，Q1三点共线，即：10部分 Bezier曲线Bezier曲线的升阶与降阶原始控制顶点P0,P1,...,Pn新控制顶点为P0*,P1*,...,Pn+1*10部分 Bezier曲线从Bezier曲线到B样条曲线n以Bernstein基函数构造的Bezier曲线或曲面有许多优越性，但有两点不足：–其一是Bezier曲线或曲面不能作局部修改；–其二是Bezier曲线或曲面的拼接比较复杂。

n1972 年，Gordon、Riesenfeld等人提出了B样条方法，在保留Bezier方法全部优点的同时，克服了Bezier方法的弱点10部分 Bezier曲线B样条曲线在上式中，0 ≤ t ≤ 1； i= 0, 1, 2, …, m所以可以看出：Ｂ样条曲线是分段定义的如果给定 m+n+1 个顶点 Pi ( i=0, 1, 2,…, m+n)，则可定义 m+1 段 n 次的参数曲线 　Ｂ样条曲线10部分 Bezier曲线B样条基函数F k,n ( t ) 为 n 次B样条基函数，也称Ｂ样条分段混合函数：　式中： 0 ≤ t ≤1 k = 0, 1, 2, …, n 10部分 Bezier曲线二次B样条曲线n=2,二次B样条曲线m+n+1个顶点，三点一段，共m+1段10部分 Bezier曲线图例(Bezier)10部分 Bezier曲线10部分 Bezier曲线图例(B样条）10部分 Bezier曲线图例(2重点、3重点)2重点3重点10部分 Bezier曲线。