自由曲线与曲面.pptVIP

第10讲 自由曲线与曲面－1 华中科技大学CAD中心 吴义忠 cad.wyz@hust.edu.cn 10. 曲线曲面基础－1 10.2 曲线曲面发展历程 10.3 曲线曲面的参数表示 参数表示优点 参数表示优点（续） 有关基本概念介绍 10.4 Bezier曲线 三次Bezier曲线 三次Bezier曲线性质 三次Bezier曲线示例 Bezier曲线的计算及绘制 任意次数Bezier曲线绘制 //n次数，pts三维n+1个输入点，m+1离散点数目, ptsOut为输出点序列 void mkBezier(unsigned int n, Point3D pts[], unsigned int m, Point3D ptsOut[]) { for(int k=0; k=m; k++) //计算m+1个离散点的座标 { float t = k * 1.0 / m; ptsOut[k] = {0, 0, 0}; for(int i =0; i=n ; i++) { ptsOut[k].x += pts[i].x * fact(n)/(fact(i)*fact(n-i)) * t^i * (1-t)^(n-i); ptsOut[k].y += pts[i].y * fact(n)/(fact(i)*fact(n-i)) * t^i * (1-t)^(n-i); ptsOut[k].z += pts[i].z * fact(n)/(fact(i)*fact(n-i)) * t^i * (1-t)^(n-i); } } } 求N!的递归算法 unsigned int fact (unsigned int n) { static vectorint Fact; //Fact = new int[…]; static unsigned int num = 0; if (n = num) return Fact[n-1]; else { unsigned int res; if(n == 1 || n == 0) res = 1; else res = n*fact(n-1); num = n; Fact.pushback(res); } return res; } //说明求3!, 5!, 4!的过程 Bezier曲线几何作图与分割特性 Bezier曲线拼接 Bezier曲线的不足 10.5 B样条曲线 均匀/准均匀B样条 均匀三次B样条曲线 均匀三次B样条曲线的程序实现 均匀三次B样条曲线的几何意义 均匀三次B样条曲线的几何作图 B样条曲线性质 B样条曲线的拼接 B样条曲线的反算 B样条曲线与Bezier曲线的比较 10.6 NURBS曲线 本章思考 n+1个控制点Pi(i=0,1,…,n)构成特征多边形的顶点，k+1阶(k次)B样条曲线的表达式是： 其中Ni,k(u)是调和函数，也称为B样条基函数，按照递推公式可定义为：N[n+1][k＋1] 先求第一列，再递推求其他k-1列 un+k+1 u0 u1 un+k 式中：U ＝ [ u0 , u1 , …… , un+k , un+k+1 ]称为B样条基函数的节点向量， ui 为节点值，且应满足ui ? ui＋1，即节点值应满足有序递增（允许有重节点）。 U的确定方法：参数化 由于B样条曲线比较复杂，为分析的方便性，先以均匀三次B样条为例进行分析。 均匀三次B样条曲线其节点矢量等距分布(即ui＋1－ui＝常数)，前面的B样条基函数可展开为 ： 空间n+1个控制顶点Pi（i=0，1，……，n）可构造n－2段三次（k＝3，四阶）均匀B样条曲线段，每相邻四个点可定义一曲线段Pi（u）（i=1， …… ，n－2） 式中u＝[0,1] 如任意四个顶点Pi、Pi+1、Pi+2、Pi+3作为特征多边形构造的均匀三次B样条曲线段的方程Pi(u)可表达式为： 式中：u∈[0,1] B A C D 控制顶点数目 所求曲线离散点数目-1 由前面可导出如下公式： ( ) ( ) ( ) ( ) ( ) 3 i 2 i 1 i i 1 i 3 i i 3 i 2 i 1 i i P 2P P 1 p P P 2 1 1 p P 4P P 6 1 1 p + + + + + + + + + - = - = + + = 曲线起点位于以PiPi+1和Pi+1Pi+2