第10部分计算机图形学Bezier曲线.ppt
2023/11/18,Bezier曲线,2023/11/18,第10部分 Bezier曲线,内容,Bezier 曲线历史Bezier 曲线的定义Bernstein基函数的性质Bezier 曲线的性质Bezier 曲线的递推算法Bezier 曲线的拼接Bezier 曲线的升阶和降阶,2023/11/18,第10部分 Bezier曲线,Bezier 曲线历史,由于几何外形设计的要求越来越高,传统的曲线曲面表示方法,已不能满足用户的需求。1962年，法国雷诺汽车公司的P.E.Bezier构造了一种以逼近为基础的参数曲线和曲面的设计方法，并用这种方法完成了一种称为UNISURF 的曲线和曲面设计系统，1972年，该系统被投入了应用。,2023/11/18,第10部分 Bezier曲线,三次Bezier曲线示例,2023/11/18,第10部分 Bezier曲线,Bezier 曲线的定义,定义给定空间n+1个点的位置矢量Pi（i=0，1，2，n），则Bezier曲线可定义为：其中：Pi构成该Bezier曲线的特征多边形，Bi,n(t)是n次Bernstein基函数：,2023/11/18,第10部分 Bezier曲线,Bernstein基函数的性质,正性端点性质,2023/11/18,第10部分 Bezier曲线,权性对称性,2023/11/18,第10部分 Bezier曲线,递推性,2023/11/18,第10部分 Bezier曲线,导函数,2023/11/18,第10部分 Bezier曲线,Bezier 曲线的性质,端点性质曲线端点位置矢量由Bernstein基函数的端点性质可以推得，当t=0时，P(0)=P0；当t=1时，P(1)=Pn。由此可见，Bezier曲线的起点、终点与相应的特征多边形的起点、终点重合。,2023/11/18,第10部分 Bezier曲线,切矢量 当t=0时，P(0)=n(P1-P0)，当t=1时，P(1)=n(Pn-Pn-1)，说明Bezier曲线的起点和终点处的切线方向和特征多边形的第一条边及最后一条边的走向一致。,2023/11/18,第10部分 Bezier曲线,二阶导矢当t=0时当t=1时结论：2阶导矢只与相邻的3个顶点有关,2023/11/18,第10部分 Bezier曲线,对称性由控制顶点 构造出的新Bezier曲线，与原Bezier曲线形状相同，走向相反。因为：,2023/11/18,第10部分 Bezier曲线,凸包性 且 Bezier曲线P(t)在 中各点是控制点Pi的凸线性组合，即曲线落在Pi构成的凸包之中。,2023/11/18,第10部分 Bezier曲线,几何不变性Bezier曲线位置与形状与其特征多边形顶点Pi(i=0,1,n)的位置有关，不依赖坐标系的选择。变差缩减性若Bezier曲线的特征多边形 是一个平面图形P0P1Pn，则平面内任意直线与C(t)的交点个数不多于该直线与其特征多边形的交点个数，这一性质叫变差缩减性质。此性质反映了Bezier曲线比其特征多边形的波动还小，也就是说Bezier曲线比特征多边形的折线更光顺。,2023/11/18,第10部分 Bezier曲线,Bezier曲线的矩阵表示,一次,三次,二次,2023/11/18,第10部分 Bezier曲线,需求计算Bezier曲线上的点，可用Bezier曲线方程，但使用de Casteljau提出的递推算法则要简单的多。基本递推算法抛物线三切线定理,Bezier曲线的递推算法,2023/11/18,第10部分 Bezier曲线,2023/11/18,第10部分 Bezier曲线,递推性质当t从0变到1时，它表示了由三顶点P0、P1、P2三点定义的一条二次Bezier曲线。二次Bezier曲线P20可以定义为分别由前两个顶点（P0，P1）和后两个顶点（P1，P2）决定的一次Bezier曲线的线性组合。由四个控制点定义的三次Bezier曲线P30可被定义为分别由(P0，P1，P2)和(P1，P2，P3)确定的二条二次Bezier曲线的线性组合,2023/11/18,第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的点。,2023/11/18,第10部分 Bezier曲线,n=3时,的递推关系,2023/11/18,第10部分 Bezier曲线,几何作图法求Bezier曲线,上一点（n=3，t=1/3）,2023/11/18,第10部分 Bezier曲线,Bezier 曲线的拼接,拼接的需求几何设计中，一条Bezier曲线往往难以描述复杂的曲线形状。这是由于增加由于特征多边形的顶点数，会引起Bezier曲线次数的提高，而高次多项式又会带来计算上的困难，实际使用中，一般不超过10次。所以有时采用分段设计，然后将各段曲线相互连接起来，并在接合处保持一定的连续条件。,2023/11/18,第10部分 Bezier曲线,要使它们达到G0连续的充要条件是：Pn=Q0；要使它们达到G1连续的充要条件是：Pn-1，Pn=Q，Q1三点共线，即：,Bezier曲线的升阶与降阶,2023/11/18,第10部分 Bezier曲线,原始控制顶点P0,P1,.,Pn,新控制顶点为P0*,P1*,.,Pn+1*,从Bezier曲线到B样条曲线,以Bernstein基函数构造的Bezier曲线或曲面有许多优越性，但有两点不足：其一是Bezier曲线或曲面不能作局部修改；其二是Bezier曲线或曲面的拼接比较复杂。1972 年，Gordon、Riesenfeld等人提出了B样条方法，在保留Bezier方法全部优点的同时，克服了Bezier方法的弱点。,2023/11/18,第10部分 Bezier曲线,B样条曲线,2023/11/18,第10部分 Bezier曲线,在上式中，0 t 1；i=0,1,2,m所以可以看出：样条曲线是分段定义的。如果给定 m+n+1 个顶点 Pi(i=0,1,2,m+n)，则可定义 m+1 段 n 次的参数曲线。,样条曲线,B样条基函数,2023/11/18,第10部分 Bezier曲线,F k,n(t)为 n 次B样条基函数，也称样条分段混合函数：,式中：0 t 1 k=0,1,2,n,二次B样条曲线,2023/11/18,第10部分 Bezier曲线,n=2,二次B样条曲线m+n+1个顶点，三点一段，共m+1段。,2023/11/18,第10部分 Bezier曲线,图例(Bezier),2023/11/18,第10部分 Bezier曲线,2023/11/18,第10部分 Bezier曲线,图例(B样条）,图例(2重点、3重点),2023/11/18,第10部分 Bezier曲线,2重点,3重点,
