第九讲-曲线概要.pptVIP

第九讲 曲线 上式是三次Hermite(Ferguson)曲线的几何形式，几何系数是P0、P1、P’0和P’1。 把F0,F1,G0,G1称为调和函数（或混合函数），即该形式下的三次Hermite 基。 * 1 Hermite曲线 2 Bezier曲线 1 Hermite曲线 Hermite曲线是给定曲线段的两个端点坐标以及两端点处的切线矢量来描述曲线。空间一条三次参数曲线可以表示为： 该曲线的矢量表达式为： 上式为三次曲线的代数形式,Ai(i=0,1,2,3)成为代数系数. 矩阵表达式为 ： 于是， 应用端点P0和P1，以及端点切矢P0’和P1’,可得： 解得， 代入 得到 F0和F1专门控制端点的函数值对曲线的影响，而同端点的导数值无关；G0和G1则专门控制端点的一阶导数值对曲线形状的影响，而同端点的函数值无关。或者说，F0和G0控制左端点的影响，F1和G1控制右端点的影响。下图给出了这四个调和函数的图形。 Hermite Hermite曲线的程序设计 Hermite曲线是给定曲线段的两个端点坐标以及两端点处的切线矢量，利用它的参数表达式在区间(0,1)内取多个值，例如100，计算出这100个值对应的坐标点，依次连接这些点就得到一条Hermite曲线。 为程序设计方便，先计算各个系数: 最后代入下式计算: 2 Bezier曲线 1962年，Bezier提出了一种自由曲线曲面的设计方法，称为Bezier方法。其具体设计过程是： 从模型或手绘草图上取得数据后，用绘图工具绘出曲线图，然后从这张图上大致定出Bezier特征多边形各控制顶点的坐标值，并输入计算机进行交互的几何设计，调整特征多边形顶点的位置，直到得出满意的结果为止；最后用绘图机绘出曲线样图。 2.1 Bezier曲线定义 在空间给定n+1个控制顶点Pi(I=0,1,…,n)，称下列 参数曲线为n次Bezier曲线。 称为伯恩斯坦基函数（Bernstein Basis）。 一般称折线 为P(t)的控制多边形；称 各点为P(t)的控制顶点。 （3）三次Bezier曲线 常用 的三次Bezier曲线，由4个控制顶点确定。容易算出，与其对应的4个Bernstein基函数为： 相应的Bezier 曲线为 （1）一次Bezier曲线 二次Bezier曲线由三个控制顶点确定，此时，相应的曲线表达式为 对应于一条抛物线。 （2）二次Bezier曲线 一次Bezier曲线由两个控制顶点确定，此时，相应的曲线表达式为 这是一条连接P0和P1的直线段。 2. 2 Bezier曲线的程序设计 实际应用的主要是三次Bezier曲线。利用它的参数表达式在区间(0,1)内取多个值，例如100，计算出这100个值对应的坐标点，依次连接这些点就得到一条Bezier曲线。 为程序设计方便，改写曲线的表达式为： 注意：再添加一个z 坐标，就可得到空间Bezier曲线。 2.3 Bezier曲线的性质 在Bernstein基函数 中， n为基本曲线的次数， i为基函数的序号。由排列组合和导数运算规律可以推导出Bernstein基函数的如下性质： （1）正性（非负性）： （2）权性： （3）对称性： （4）导数性质： （5）递推性质： Bezier曲线的一些性质： 1）端点性质 ? 曲线经过特征多边形的首末点。因为 ? 曲线P(t)在P0点与边P0P1相切，在Pn 点与 2）对称性 由Bernstein基函数的对称性可知，控制点的次序完全颠倒过来后，曲线的形状不变，但走向相反。这表明,同一特征多边形定义的Bezier曲线是惟一的. 相切。因为 （3） 凸包性 所以，P(t)是P0,P1,…,Pn凸线性组合。 这证明Bezier曲线完全被包在其特征多边形的凸包内。 所以，控制顶点P0,P1,…,Pn的凸包为: （5）交互能力 （4） 几何不变性 由给定控制顶点所确定的Bezier曲线的形状与坐标系的选取无关。此性质就是Bezier曲线的几何不变性。 几何不变性对几何图形来说是一种很重要的性质。在计算机图形学中经常要作坐标变换，如果同一表示式在不同坐标系下表示不同的曲线，则会给图形变换带来很多不便之处。 控制多边形P0P1…Pn大致地勾画出Bezier曲线P(t)的形状。 要改变P(t)的形状，只要改变P0,P1,…,Pn的位置即可。 （6）变差减小性 （7）保凸性 如果Bezier曲线P(t)的控制多边形P0P1…Pn是一平面图形，则该平面内的任意直线与P(t)的交点个数不多于该直线与控制多边形P0P1…Pn交点的个数，这一性质称为变差减小性。 此性质说