第九章曲线与曲面1

第九章曲线与曲面,Bzier曲线与Bzier曲面样条函数的概念与B样条曲线,曲线和曲面,1：Bzier曲线2：Bzier曲面,1.1:Bzier曲线的定义1.2:Bernstein基函数性质1.3:Bzier曲线的性质1.4:Bzier曲线的矩阵表示1.5:Bzier曲线的拼接,1.6:Bzier曲线的离散生成1.7:反算Bzier曲线控制顶点1.8:Bzier曲线的升阶与降阶1.9:有理Bzier曲线,2.1:Bzier曲面的定义2.2:Bzier曲面示例,2.3:Bzier曲面的离散生成,1.Bzier曲线,由于几何外形设计的要求越来越高,传统的曲线曲面表示方法,已不能满足用户的需求。1962年，法国雷诺汽车公司的P.E.Bzier构造了一种以逼近为基础的参数曲线和曲面的设计方法，并用这种方法完成了一种称为UNISURF的曲线和曲面设计系统，1972年，该系统被投入了应用。Bzier方法将函数逼近同几何表示结合起来，使得设计师在计算机上就象使用作图工具一样得心应手。,1.1Bzier曲线的定义,定义给定空间n+1个点的位置矢量Pi（i=0,1,2，n）则下列参数曲线称为n次Bzier曲线：Bi,n(t)是n次Bernstein基函数，定义为：其中，Pi构成该Bzier曲线P(t)的特征多边形，P0,P1.Pn称为P(t)的控制顶点；,Bzier曲线示例,Bzier曲线P(t)与其控制多边形的关系可以这样认为：控制多边形P0P1Pn是P(t)的大致形状的勾画；P(t)是对P0P1Pn的逼近；,1.2Bernstein基函数性质,Bernstein基函数1：正性2：权性,具有如下性质：,Bernstein基函数性质,3：端点性质4：对称性：这是因为：,Bernstein基函数性质,5：递推性即高一次的Bernstein基函数可由两个低一次的Bernstein调和函数线性组合而成。这是因为：6：导函数,四次Bzier曲线的五条调和函数曲线,1.3Bzier曲线的性质,1.端点的位置：由Bernstein基函数的端点性质可以推得，当t=0时，P(0)=P0；当t=1时，P(1)=Pn。由此可见，Bzier曲线的起点、终点与相应的特征多边形的起点、终点重合。,Bzier曲线的性质,2：端点的切向量所以当t=0时，P(0)=n(P1-P0)，当t=1时，P(1)=n(Pn-Pn-1)，这说明Bzier曲线的起点和终点处的切线方向和特征多边形的第一条边及最后一条边的走向一致。,Bzier曲线的性质,3：端点的曲率当t=0时，当t=1时，上式表明：2阶导矢只与相邻的3个顶点有关，事实上，r阶导矢只与（r+1）个相邻点有关，与更远点无关。根据曲率公式：得,Bzier曲线的性质,4：凸包性由于所以当t在0，1区间变化时，对某一个t值，P(t)是特征多边形各顶点的加权平均，权因子依次是。在几何图形上，意味着Bzier曲线P(t)在中各点是控制点Pi的凸线性组合，即曲线落在Pi构成的凸包之中；,Bzier曲线的性质,5：几何不变性这是指某些几何特性不随坐标变换而变化的特性。Bzier曲线位置与形状与其特征多边形顶点Pi(i=0,1n)的位置有关，它不依赖坐标系的选择，即有：（变量u是t的置换）,事实上，上式的力学意义是P(t)可作为各点Pi处的重量为的力学系统的中心。中心的位置是不依赖于任何坐标系的。,6：保凸性如果平面上的凸控制多边形能导致所产生的曲线为凸曲线，则称这个生成多边形的方法具有保凸性。我们把控制多边形的P0点和Pn点连接起来，如果P0P1Pn形成一个平面凸多边形，则Bzier曲线P(t)是一段凸的平面曲线。这个性质就是Bzier曲线的保凸性。,Bzier曲线的性质,Bzier曲线的性质,7:变差缩减性若Bzier曲线的特征多边形是一个平面图形，则平面内任意直线与P(t)的交点个数不多于该直线与其特征多边形的交点个数，这一性质叫变差缩减性质。此性质反映了Bzier曲线比其特征多边形的波动还小，也就是说Bzier曲线比特征多边形的折线更光顺。,1.4Bzier曲线的矩阵表示,一次Bzier曲线当n=1时：矩阵表示是：显然，一次Bzier曲线是连接起点P0和终点P1的直线段。,一次Bezier曲线的两条调和函数,Bzier曲线的矩阵表示,二次Bzier曲线当n=2时，Bzier曲线如下所示：矩阵形式是：此式说明二次Bzier曲线对应一条起点在P0，终点在P2处的抛物线，即有：,二次Bzier曲线图示,二次Bezier曲线的三条调和函数,Bzier曲线的矩阵表示,三次Bzier曲线当n=3时，Bzier曲线如下所示：其中，令：则三次Bernstein调和函数是：,三次Bzier曲线的矩阵表示如下所示：,图示1,图示2,三次Bezier曲线的四条调和函数,1.5Bzier曲线的拼接,一段Bzier曲线常常不足以表示复杂的曲线。为了构造复杂的曲线，在计算机图形学当中常用曲线拼接的方法，将一段段的Bzier曲线首尾相连拼接起来。为了研究达到不同阶几何连续的条件，现在考虑两段Bzier曲线P(t)和Q(t)的连接。P(t)和Q(t)如下式确定：,Bzier曲线的拼接,如上图可知，达到不同阶几何连续的条件分别如下：达到连续的充要条件为：达到连续的充要条件为连续且：,与,均不为零且同向。,P0,Pn-2,Pn-1,Pn,Q0,Q1,Q2,Qn,Bzier曲线的拼接,达到连续的充要条件为：达到连续，且，六点共面，和位于直线的同侧，且满足：,1.6Bzier曲线的离散生成,在计算机图形学当中经常要将一段Bzier曲线分成两段，分成的两段曲线显然都是参数多项式曲线，它们也可以表示成Bzier曲线的形式。Bzier曲线的离散性：Bzier曲线P(t)经中点分割得到的两段曲线和可表示为：,Bzier曲线的离散生成,上式中，和由下列递推关系确定：,以三次Bzier曲线为例，n=3时的递推关系如下所示：,Bzier曲线的离散生成,在上述的递推关系形成的三角形当中，三条边都有意义：是的控制顶点；是的控制顶点；是的控制顶点；,Bzier曲线的离散生成,5次Bzier曲线的分割过程：,Bzier曲线的离散生成,Bzier曲线的收敛性：对控制多边形的分割可以不断的继续下去，每进行一次分割，多边形的边数就增加一倍。记第L次分割得到的多边形为，则当时，分割产生的多边形序列一致收敛于。,1.7反算Bzier曲线控制顶点,给定n+1个型值点，构造一条Bzier曲线通过这些点，则反算Bzier曲线控制点的问题是如何求得过的Bzier曲线的控制点,P0=,P4,P3,P2,P1,Q0,Q1,Q2,Q3,Q4=,反算Bzier曲线控制顶点,设在曲线上，且有则取参数和点相对应，我们可以得到下列关于的n+1个方程组成的线性方程组,由此方程组解出，这就是过的Bzier曲线的控制顶点.,1.8Bzier曲线的升阶与降阶,Bzier曲线的升阶所谓升阶是指保持Bzier曲线的形状与定向不变，增加定义它的控制顶点数目，也即是提高该Bzier曲线的次数。增加了控制顶点数，不仅增加了对曲线进行形状控制的灵活性，还在构造曲面方面有着重要的应用。对于一些由曲线生成曲面的算法，要求那些曲线必须是同次的。应用升阶的方法，我们可以把低于最高次数的的曲线提升到最高次数，而获得同一的次数。曲线升阶后，原控制顶点会发生变化。下面，我们来计算曲线提升一阶后的新的控制顶点。,Bzier曲线的升阶与降阶,设给定原始控制顶点，定义了一条n次Bzier曲线增加一个顶点后，得到新的控制顶点为如下图所示：,Bzier曲线的升阶与降阶,升阶之后，Bzier曲线的公式变为：对上式左边乘以，得到比较等式两边项的系数，得到化简得：,Bzier曲线的升阶与降阶,Bzier曲线升阶之后，控制顶点之间的关系说明：新的控制顶点是以参数值按分段线性插值从原始特征多边形得出的；升阶后的新的特征多边形在原始特征多边形的凸包内；升阶后的新的特征多边形更靠近Bzier曲线;,Bzier曲线的升阶与降阶,降阶是升阶的逆过程。给定一条由原始控制顶点定义的n次Bzier曲线，要求找到一条由新控制顶点定义的n-1次Bzier曲线来逼近原始曲线。,9.有理Bzier曲线,Bzier曲线具有许多良好的性质，在CAD领域中得到了广泛的应用。但是，它不能表示圆等一类常见的曲线。因此，有必要将它的表示方式进行推广。有理Bzier曲线便是自然的推广（对于Bzier曲面，B样条曲线曲面和Coons曲面，同样存在它们的有理形式）。定义：称下列参数曲线为以为控制多边形，以为权的n次有理Bzier曲线:,有理Bzier曲线的性质,包含Bzier曲线：当各hi的值都相等时，P(t)的分母为常数，P(t)化为以为控制多边形的n次Bzier曲线；形状灵活：有理Bzier曲线，在控制多边形确定之后，还可以通过调整权值的数值，改变曲线的形状；良好的几何性质：有理Bzier曲线和Bzier曲线一样，具有端点性质，凸包性，保凸性，变差缩减性，几何不变性和良好的交互能力等性质；易拼接：有理Bzier曲线的拼接可以通过调整权值来实现，这使得有理Bzier曲线达到C2连续的拼接比Bzier曲线更加容易；,2.Bzier曲面,2.1Bzier曲面的定义在空间中给定个点，则称下列张量积形式的参数曲面为次的Bzier曲面：一般称为的控制顶点，把由两组多边形和组成的网成为的控制网格。同Bzier曲线类似，也可以认为控制网格是对的大致形状的勾画，是对控制网格的逼近。,2.2Bzier曲面示例,Bzier曲面示