曲线与曲面2.pptVIP

6.2 常用的参数曲线 6.2.1 Bézier曲线 Bézier曲线的定义及其性质 示例：1、2和3次Bézier曲线 例题 [例1] 已知Bezier曲线的控制点依次为(0,0)、(0,100)、(100,0)、(100,100),用de Casteljau算法求出该曲线在t=1/4处的值，并写出相应的递推三角形 解：由于有四个控制点，故决定了一条三次Bezier曲线，为了便于递推，记 = (0,0)、 = (0,100)、 = (100,0)、 =(100,100)，de Casteljau递推公式为： [例2]：已知三次Bezier曲线上的四个点分别为(6, 0), (3, 0), (0, 3), (0, 6), 它们对应的参数分为0, 1/3, 2/3, 1, 反求该三次Bezier曲线的控制顶点 解：由Bezier曲线的定义，设三次Bezier曲线的控制顶点依次为P0P1P2P3，则其参数形式为： P(t)=(1-t)3P0+3t(1-t)2P1+3t2(1-t)P2+t3P3 将型值点(6, 0), (3, 0), (0, 3), (0, 6)及相应的参数t= 0, 1/3, 2/3, 1代入上式得： (6, 0)= (1-0)3*P0+3*0*(1-0)2*P1+3*02* (1-0)P2+03*P3 [例3]：设一条三次Bezier曲线的的控制顶点为P0P1P2P3，对曲线上点P(1/2)和一个给定的目标点T，给出一种调整Bezier曲线形状的方法，使得P(1/2)精确通过点T 解：保持原三次Bezier曲线的4个控制点不变，在P1、P2之间增加一个控制点Q，则原曲线变为具有5个控制点的4次Bezier曲线，其参数形式为： P(t)=(1-t)4P0+4t(1-t)3P1+6t2(1-t)2Q+4t3(1-t)P2+t4P3 则按要求有： P(1/2)=(P0+4P1+6Q+4P2+P3)/16=T或有： Q=[16T-(P0+4P1+4P2+P3)]/6 即在在P1、P2之间增加一个控制点Q，并使满足上式，则可调整曲线形状，使P(1/2)精确通过点T 调整曲线 和 ，使它们在连接处达到G2连续的算法如下： b 1 P n-2 P n-1 a n-1 a n P n Q 0 Q 1 b 2 Q 2 Bezier曲线的拼接 步骤1: 平移多边形 使 与 重合。 Bézier曲线的拼接 6.2.1 Bézier曲线 步骤2: 围绕点 转动多边形 ，使得 与 同向。 b 1 P n-2 P n-1 a n-1 a n P n Q 0 Q 1 b 2 Q 2 Bezier曲线的拼接 Bézier曲线的拼接 6.2.1 Bézier曲线 b 1 P n-2 P n-1 P (t) a n-1 a n P n Q 0 Q 1 b 2 Q 2 Q(t) Bezier曲线的拼接 步骤3: 围绕线段 转动多边形 ，使得 落在 所确定的平面内，并且 与 位于直线 的同一侧。 步骤4: 调整 或 使式 成立。 Bézier曲线的拼接 6.2.1 Bézier曲线 因为 和 在拼合点处的曲率不一定相同， 两段三次Bezier曲线的连接 P 0 P 1 P 2 P 3 (Q 0 ) Q 1 Q 2 Q 3 由于使用控制多边形生成曲线，所以曲线拼接的 过程很直观，也很容易实现。 所以G2拼合至少需要改动一条曲线的形状。 Bézier曲线的拼接 6.2.1 Bézier曲线 在计算机图形学中经常需要将一段Bézier曲线分成两段 利用Bézier曲线的离散性可以求得分成两段曲线的控制顶点，从而将两段子曲线也表示为Bézier曲线的形式 Bézier曲线的离散生成 6.2.1 Bézier曲线 Bézier曲线经中点分割得到的两段曲线可表示为： 和 由下列递推关系确定 式中：i=r,r+1,…n r=1,2,…n 在实际中用的较多的是三次Bézier曲线， n=3 时 的递推关系式如下表所示。该表呈直角三角形 P0 P1 P2 P3 P1[1] P2[1] P3[1] P2[2]