第九章--曲线与曲面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.1 Bzier曲线的定义曲线的定义定义定义 给定空间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.2 Bernstein基函数性质基函数性质Bernstein基函数1：正性2：权性具有如下性质：Bernstein 基函数性质基函数性质3：端点性质4：对称性：这是因为：Bernstein基函数性质基函数性质5：递推性 即高一次的Bernstein基函数可由两个低一次的Bernstein调和函数线性组合而成。这是因为：6：导函数四次四次Bzier曲线的五条调和函数曲线曲线的五条调和函数曲线1.3 Bzier曲线的性质曲线的性质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.4 Bzier曲线的矩阵表示曲线的矩阵表示一次一次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.5 Bzier曲线的拼接曲线的拼接一段Bzier曲线常常不足以表示复杂的曲线。为了构造复杂的曲线，在计算机图形学当中常用曲线拼接的方法，将一段段的Bzier曲线首尾相连拼接起来。为了研究达到不同阶几何连续的条件，现在考虑两段Bzier曲线P(t)和Q(t)的连接。P(t)和Q(t)如下式确定：Bzier曲线的拼接曲线的拼接如上图可知，达到不同阶几何连续的条件分别如下：达到 连续的充要条件为：达到 连续的充要条件为 连续且：与均不为零且同向。P0Pn-2Pn-1PnQ0Q1Q2QnBzier曲线的拼接曲线的拼接达到 连续的充要条件为：达到 连续，且 ，六点共面，和 位于直线 的同侧，且满足：1.6 Bzier曲线的离散生成曲线的离散生成在计算机图形学当中经常要将一段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=P4P3P2P1Q0Q1Q2Q3Q4=反算反算Bzier曲线控制顶点曲线控制顶点设 在曲线 上，且有 则取参数 和点 相对应，我们可以得到下列关 于 的n+1个方程组成的线性方程组由此方程组解出 ，这就是过 的Bzier曲线的控制顶点.1.8 Bzier曲线的升阶与降阶曲线的升阶与降阶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.1 Bzier曲面的定义在空间中给定 个点 ，则称下列张量积形式的参数曲面为 次的Bzier曲面：一般称 为 的控制顶点，把由两组多边形 和组成的网成为 的控制网格。同Bzier曲线类似，也可以认为控制网格是对 的大致形状的勾画，是对控制网格的逼近。2.2 Bzier曲面示例曲面示例 Bzier曲面示例曲面示例1 Bzier曲面示例曲面示例2 Bzier曲面示例曲面示例32.3 Bzier曲面的离散生成曲面的离散生成Bzier曲面的离散生成同Bzier曲线的生成类似，也是对控制多面体进行不断的分割。这个分割过程一直进行下去即得到一系列越来越密的控制多面体。这些控制多面体收敛于原来的Bzier曲面。控制多面体的分割过程：第一次分割控制多面体的分割过程：第一次分割控制多面体的分割过程：第二、三次分割控制多面体的分割过程：第二、三次分割控制多面体的分割过程：第四、五次分割控制多面体的分割过程：第四、五次分割控制多面体的分割过程：第六次分割控制多面体的分割过程：第六次分割