BezierBSpline曲线.ppt

均匀周期B样条曲线的数学表达式 B样条曲线示例 一次B样条曲线 基函数：n=1，k=0,1 一次B样条曲线 曲线表达式（代数形式/矩阵形式） 二次B样条曲线 基函数：n=2，k=0,1,2 二次B样条曲线 曲线表达式（代数形式/矩阵形式） 二次B样条曲线 曲线性质 二次B样条曲线 曲线性质 二次B样条曲线 示例 三次B样条曲线 基函数：n=3，k=0,1,2,3 三次B样条曲线 曲线表达式（代数形式/矩阵形式） 三次B样条曲线 曲线性质 三次B样条曲线 曲线性质 三次B样条曲线 三次B样条曲线 示例 B样条曲线-特技处理 构造直线段(2次三点共线,3次四点共线) 和多边形相切(三点共线/二重节点) 通过指定点(2次二重节点/3次三重节点) 指定起点约束条件 指定两端点 产生封闭曲线( 控制多边形首尾相接 ) 三次B样条曲线-特技处理 三次B样条曲线-特技处理 * * 1962年法国雷诺(Renault)汽车公司的贝塞尔(P.E.Bezier)构造的一种以逼近为基础的用控制多边形定义曲线和曲面的方法； Bezier曲线是由一组多边折线（特征多边形）的各顶点唯一定义出来。 Bezier曲线 Bezier曲线的数学表达式 Bernstein基函数的性质 Bezier曲线的性质－端点性质 Bezier曲线的性质－对称性、凸包性、几何不变性、变差缩减性 Bezier曲线的矩阵表示—一次Bezier曲线 Bezier曲线的矩阵表示—二次Bezier曲线 P Bezier曲线的矩阵表示—三次Bezier曲线 Bezier曲线的矩阵表示—三次Bezier曲线 三次Bezier曲线的基函数 t=0.4 B1,3 B2,3 B0,3 B3,3 Bezier曲线的矩阵表示—三次Bezier曲线的Horner格式表示的生成算法 三次Bezier曲线的Horner算法程序 struct point{ float x; float y; } void main() { point p[10]; float t=0; int i,degree; char fn[20]; point coordinate[21]; printf(“ Input the number of degree\n”); scanf(“%d”,degree); printf(“ Input data filename\n”); scanf(“%s”,fn); for(i=0;i=degree;i++) fscanf(“%d,%d”,p[i].x,p[i].y); for(i=0;i=20;i++) { t=i*0.05; coordinate[i]=hornbez(degree,p,t);} } 三次Bezier曲线的Horner算法程序 point hornbez(int degree, point *coeff, float t) { int i, n_choose_i; float fact, tl; point aux; t1=1-t; fact=1.0; n_choose_i=1; aux.x=coeff[0].x*t1; aux.y=coeff[0].y*t1; aux.z=coeff[0].z*t1; for(i=1;idegree;i++){ fact=fact*t; n_choose_i=n_choose_i*(degree-i+1)/i; aux.x=aux.x+fact*n_choose_i*coeff[i].x)*t1; aux.y=aux.y+fact*n_choose_i*coeff[i].y)*t1; aux.z=aux.z+fact*n_choose_i*coeff[i].z)*t1;} aux.x=aux.x+fact*t*coeff[degree].x; aux.y=aux.y+fact*t*coeff[degree].y; aux.z=aux.z+fact*t*coeff[degree].z; return aux; } Bezier曲线的拼接 两条Bezier曲线连接有一定的条件，如右图所示，p3与Q0重合，且两条曲线在连接处二阶导数连续。 Bezier曲线的生成 Bezier曲线的缺点 1、特征多边形的顶点个数n+1决定了Bezier曲线的阶次，即只能生成n次曲线，不灵活。 2、当n很大时，曲线的阶次很高，多边形对曲线的控制明显减弱。 3、 由于基函数在区间(0,1)上均不为0。因此Be