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