B样条基础PPT课件

,*,*,B,样条曲线定义和基本性质,王莹莹,2013,年,9,月,前言,在我们工程中应用的拟合曲线，一般地说可以分为两种类型：一种是最终生成的曲线通过所有的给定型值点，比如抛物样条曲线和三次参数样条曲线等，这样的曲线适用于插值放样；另一种曲线是，它的最终结果并不一定通过给定的型值点，而只是比较好地接近这些点，这类曲线（或曲面）比较适合于外形设计。,因为在外形设计中,(,比如汽车、船舶,),，初始给出的数据点往往并不精确；并有的地方在外观上考虑是主要的，因为不是功能的要求，所以为了美观而宁可放弃个别数据点。因此不须最终生成的曲线都通过这些数据点。另一方面，考虑到在进行外形设计时应易于实时局部修改，反映直观，以便于设计者交互操作。第一类曲线在这方面就不能适应。,B,zier Curves,1962,年，法国雷诺汽车公司的,P.E.Bezier,构造了一种以逼近为基础的参数曲线和曲面的设计方法，并用这种方法完成了一种称为,UNISURF,的曲线和曲面设计系统，,1972,年，该系统被投入了应用。,Bezier,方法将函数逼近同几何表示结合起来，使得设计师在计算机上就象使用作图工具一样得心应手。,通过,Bezier,可以画出复杂形状的曲线，只要给出表示曲线大体走向的点，就可由这些点画出一个多边形，然后通过,Bezier,公式逼近这个多边形画出所要的曲线。其中的给出的描述曲线大体走向的点称为控制点，这些点连成的多边形称为控制多边形。,Bezier,曲线的形状是通过一组多边折线（特征多边形）的各顶点唯一地定义出来的。在这组顶点中：,(1),只有第一个顶点和最后一个顶点在曲线上；,(2),其余的顶点则用于定义曲线的导数、阶次和形状；,(3),第一条边和最后一条边则表示了曲线在两端点处的切线方向。,一、,B,zier,曲线的定义和性质,1.,定义,给定空间,n+1,个点的位置矢量,P,i,(i=0,1,2,n),，则,B,zier,曲线可定义为：,其中，,P,i,(i=0,1,n),构成该,B,zier,曲线的特征多边形，,B,i,n,(t),是,n,次,Bernstein,基函数：,其中，,0,0,=1,，,0,！,=1,。,控制顶点,特征多边形,B,zier Curves,2.,Bernstein,基函数的性质,(1),正性,(2),端点性质,B,i,n,(0)=B,i,n,(1)=,1,i=0,0,i0,1,i=n,0,in,在,Bernstein,基函数,曲线的次数。由排列组合和导数运算规律可以推导出,Bernstein,基函数的如下性质：,中，,n,为基本,2.,Bernstein,基函数的性质,(3),权性,由二项式定理可知：,(4),对称性：,因为,2.,Bernstein,基函数的性质,(5),递推性,(6),导函数：,(7),最大值,即高一次的,Bernstein,基函数可由两个低一次的,Bernstein,调和函数线性组合而成。,B,i,n,(t),在,t=i/n,处达到最大值。,3.,B,zier,曲线的性质,(1),端点性质,曲线端点位置矢量,由,Bernstein,基函数的端点性质可以推得：,当,t=0,时，,P(0)=P,0,；,当,t=1,时，,P(1)=P,n,;,由此可见，,Bezier,曲线的起点、终点与相应的特征多边形的起点、终点重合。,3.,B,zier,曲线的性质,(1),端点性质,切矢量,因为：,所以：当,t=0,时，,P(0)=n(P,1,P,0,),；,当,t=1,时，,P(1)=n(P,n,P,n-1,);,说明，,Bezier,曲线起点和终点处的切线方向和特征多边形的第一条边及最后一条边的走向一致。,3.,B,zier,曲线的性质,(2),对称性,由控制顶点 构造出的新,Bezier,曲线，与原,Bezier,曲线形状相同，走向相反。因为,：,3.,B,zier,曲线的性质,(3),凸包性,由于 并且,说明当,t,在,0,，,1,区间变化时，对某一个,t,值，,P(t),是特征多边形各顶点的加权平均，权因子依次是,B,i,n,(t),。,在几何图形上，意味着,Bezier,曲线,P(t),在 中各点是控制点,P,i,的凸线性组合，即曲线落在,P,i,构成的凸包之中。,(c),3.,B,zier,曲线的性质,(4),几何不变性,指某些几何特性不随坐标变换而变化的特性。,Bezier,曲线位置与形状与其特征多边形顶点,P,i,(i=0,1,n),的位置有关，它不依赖坐标系的选择。,（参变量,u,是,t,的置换）,3.,B,zier,曲线的性质,(5),变差缩减性,若,Bezier,曲线的特征多边形,P,0,P,1,P,n,是一个平面图形，则平面内任意直线与,P(t),的交点个数不多于该直线与其特征多边形的交点个数。,此性质反映了,Bezier,曲线比其特征多边形的波动还小，也就是说,Bezier,曲线比特征多边形的折线更光顺。,在一个位置上增加多个控制点将增加这个点的权值,将,B,zier,曲线推向这个点,.,4.,B,zier,曲线及其控制多边形的几何形状,B,zier,曲线的性质,如果只有一个控制点,P,0,，例如,:,n=0,那么，对于所有的,t,有,P(t)=,P,0,如果只有两个控制点,P,0,和,P,1,，例如,:,n=1,那么公式简化为在两个控制点之间的一条直线段,.,3,个控制点形成一条抛物线,4,个控制点是一条三次曲线,等等,.,二、,B,样条曲线的定义和性质,1.,B,样条曲线的引入,Bezier,曲线是通过逼近特征多边形而获得曲线的，存在的不足是：,1,）缺乏局部修改性,即改变某一控制点对整个曲线都有影响,.,2,）,n,较大时，特征多边形的边数较多,对曲线的控制减弱。,3,）幂次过高难于修改。（而在外形设计中，局部修改是随时要进行的）,1,）逼近特征多边形的精度更高,.,2,）多边形的边数与基函数的次数无关。,3,）具有局部修改性,.,1972,年，,Riesenfeld,等提出了,B,样条曲线。,用,B,样条基函数代替,Bernstein,基函数；,2.,B,样条定义,设有控制顶点,P,0,P,1,P,n,则,k,阶(,k-1,次),B,样条曲线的数学表达式为:,其中,N,i,k,(t),是,k-1,次,B,样条曲线的基函数，,也称样条分段混合函数,，其中每一个称为,B,样条。,B,样条基函数是一个称为节点矢量的非递减的参数,t,的序列所决定的,k,阶分段多项式，也即为,k,阶（,k-1,次,),多项式样条。,THANK YOU,SUCCESS,2024/11/28,22,可编辑,2.,B,样条定义,de Boor-Cox(,德布尔,考克斯,),递推定义：,，,k=1,约定：,该递推公式表明：欲确定第,i,个,k,阶,B,样条,N,i,k,(t),，需要用,t,i,t,i+1,t,i+k,共,k+1,个节点，称区间,t,i,t,i+k,为,N,i,k,(t),的支撑区间。,曲线方程中，,n+1,个控制顶点,P,i,(i=0,1,n),要用到,n+1,个,k,阶,B,样条基,N,i,k,(t),。支撑区间的并集定义了这一组,B,样条基的节点矢量,T=t,0,t,1,t,n+k,。,3.,B,样条的性质,(1),局部支撑性,(2),权性,(3),微分公式,4.,B,样条曲线类型的划分,假定控制多边形的顶点为,P,i,(i=0,1,n),阶数为,k(,次数为,k-1),，则节点矢量是,T=t,0,t,1,t,n+k,。,B,样条曲线按其节点矢量中节点的分布情况，可划分为,4,种类型：,均匀,B,样条曲线,节点矢量中节点为沿参数轴均匀或等距分布，所有节点区间长度,i=t,i+1,-t,i,=,常数,0(i=0,1,n+k-1),。这样的节点矢量定义了均匀的,B,样条基。,例如,:T=(0,1,2,3,4,5,6,7),4.,B,样条曲线类型的划分,准均匀,B,样条曲线,与均匀,B,样条曲线的差别在于两端节点具有重复度,k,，这样的节点矢量定义了准均匀的,B,样条基。,均匀,B,样条曲线没有保留,Bezier,曲线端点的几何性质，即样条曲线的首末端点不再是控制多边形的首末端点。采用准均匀的,B,样条曲线解决,了,这个问题。,例如,:T=(0,0,0,1,2,3,4,5,6,7,7,7),4.,B,样条曲线类型的划分,分段,Bezier,曲线,节点矢量中两端节点具有重复度,k,，所有内节点重复度为,k-1,，这样的节点矢量定义了分段的,Bernstein,基。,B,样条曲线用分段,Bezier,曲线表示后，各曲线段就具有了相对的独立性，移动曲线段内的一个控制顶点只影响该曲线段的形状，对其它曲线段的形状没有影响。,例如,:T=(0,0,0,1,1,2,2,3,3,4,4,4),4.,B,样条曲线类型的划分,非均匀,Bezier,曲线,任意分布的节点矢量,T=t,0,t,1,t,n+k,，只要在数学上成立（节点序列非递减，两端节点重复度,k,，内节点重复度,k-1,）都可选取。这样的节点矢量定义了非均匀,B,样条基。,例如,:T=(0,0,2,2,3,5,8,11,16),三、,B,样条曲线的性质,1.,局部性（比,B,zier,曲线优点）,k,阶,B,样条曲线上参数为 的一点,P(t),至多与,k,个控制顶点,P,j,(j=i-k+1,i),有,关，与其它控制顶点无关；移动该曲线的第,i,个控制顶,点,Pi,至多影响到定义在区间,(t,i,t,i+k,),上那部分曲线的形状,对曲线的其余,部分不发生影响。,一段 由,K,个连续控制点组成；一个控制点参与,K,段,(t,i,t,i+k,),曲线构造。,2.,凸包性,k,阶,P(t),在区间,(t,i,t,i+1,),上的部分位于,k,个点,P,i-k+1,P,i,的凸包内，整条曲线则位于各凸包,C,i,的并集之内。,3.,分段参数多项式,分段参数多项式,P(t),在每一区间上都是次数不高于,k-1,的参数,t,的多项式。,4,.,变差缩减性,设平面内,n+1,个控制顶点 构成,B,样条曲线,P(t),的特征多边形。在该平面内的任意一条直线与,P(t),的交点个数不多于该直线和特征多边形的交点个数。,5,.,几何不变性,B,样条曲线的形状和位置与坐标系的选择无关。,6.,造型的灵活性,用,B,样条曲线可以构造直线段、尖点、切线等特殊情况,。,对于,4,阶（,3,次）的,B,样条曲线,P(t),若要在其中得到一条直线段，只要,P,i,P,i+1,P,i+2,P,i+3,4,点位于一条直线上。,为了使,P(t),能过,P(i),点，只要使,P,i,P,i+1,P,i+2,重合。尖点也可通过三重节点的方法得到。,为了使曲线和某一直线,L,相切，只要取,P,i,P,i+1,P,i+2,位于,L,上及,t,i+1,的重数不大于,2,。,6.,造型的灵活性,取,n=3,，,k=3,，则,n+k=6,，不妨设节点矢量为：,T=(0,1,2,3,4,5,6),：,根据,B,样条的,de Boor-Cox,递推公式：,四、计算,B,样条曲线,上的对应点,1,、找到,t,所在的节点区间,2,、计算非零的基函数,3,、将非零的基函数的值与相应的控制点相乘，再求和,THANK YOU,THANK YOU,SUCCESS,2024/11/28,43,可编辑,