计算机图形学 ch07 曲线与曲面演示讲稿.ppt

5. Bézier曲线的递推算法(de Casteljau) 几何作图法求Bézier曲线 上一点（n=3，t=1/3） 0 1 1/3 5. Bézier曲线的递推算法(de Casteljau) DeCasteljau (P,n,u,C) { /* Compute point on a Bézier curve using DeCasteljau algorithm */ /* Input : P,n,u */ /* Output: C (a point) */ for(i=0;i=n;i++ ) Q[i]=P[i] ; for(k=1; k=n; k++) for(i=0; i=n-k; i++) Q[i]=(1.0-u)*Q[i]+u*Q[i+1] ; C=Q[0] ; } 6. Bézier曲线的分割与拼接 Bézier曲线的分割：将曲线在某个参数点t分割为两段。 几何作图法中计算得到的P0n同时也将原Bézier曲线分为两个子曲线段。 P0，P01，…， P0n定义了在[0,t]上的子曲线段，而P0n，P1n-1，…， Pn定义了在[t,1]上的子曲线段。证明过程略 0 1 1/3 6. Bézier曲线的分割与拼接 Bézier曲线的拼接： 几何设计中， 利用Bézier曲线描述复杂的曲线形状时，有两种选择： 一是增加控制顶点