计算机图形学 曲线.pptVIP

第九讲 曲线 上式是三次Hermite(Ferguson)曲线的几何形式，几何系数是P0、P1、P’0和P’1。 把F0,F1,G0,G1称为调和函数（或混合函数），即该形式下的三次Hermite 基。 反算Bezier曲线控制点 给定n+1个型值点Qi(i=0,1,2 ······,n)，求过Q的Bezier曲线的控制点Pi (i=0,1,2 ······,n)，参数t=i/n与Qi点相对应，来反算Pi 。 Q0=P0 ···　··· Qi= 　+ + ······+ 　　　　　　　　　i=1,2 ······,n－１ Qｎ=Pｎ 反算３次Bezier曲线控制点 P0=Q0 P1=-5/6Q0+3Q1-3/2Q2+1/3Q3 P2=1/3Q0-3/2Q1+3Q2-5/6Q3 P3=Q3 Q1相应的t=1/3，Q2相应的t=2/3 * * 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曲线。 为程序设计方便，先计算各个系数: 最后代入下式计算: x x x x x x x x x x x x x x A A A A 1 0 3 1 0 2 0 1 0 0 p p p p p p p p p p ￠ + ￠ + - = ￠ - ￠ - - = ￠ = = ) ( 2 2 ) ( 3 1 0 0 1 y y y y y y y y y y y y y y A A A A 1 0 3 1 0 2 0 1 0 0 p p p p p p p p p p ￠ + ￠ + - = ￠ - ￠ - - = ￠ = = ) ( 2 2 ) ( 3 1 0 0 1 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