曲线曲面数学表达精简.pptVIP

B样条曲线逼近 控制顶点数未知，是个迭代的过程 控制顶点数待定 方案一 由最少数目的控制顶点开始 对数据点拟合一条逼近曲线 检查数据点的逼近偏差 合格返回曲线，否则增加控制顶点数并转至2 方案二 由最大数目控制顶点开始 对数据点拟合一条逼近曲线 检查检查数据点的逼近偏差 不满足且是第一次逼近则转1，如已逼近过则返回逼近曲线；满足则减少控制顶点数并转至2 B样条曲线逼近 节点矢量的确定 数据点参数化 使每段曲线包含的数据点个数大致相同 逼近算法 构造目标函数 线性最小二乘法 B样条曲面及其正算 B样条曲面的定义 B样条曲面的局部性质 曲面分类 B样条曲面的正算 确定非均匀B样条曲面的两个节点矢量 推广到计算B样条曲面上点的德布尔算法 B样条曲面的反算－整体插值曲面 节点矢量的确定 反算控制顶点 沿一个方向数据点反算截面曲线 沿另一个方向以截面曲线的控制顶点为数据点，执行B样条曲线反算算法，得到曲面的控制顶点 B样条曲面逼近 决定曲面两个参数方向的节点矢量 依次对每列数据点进行B样条曲线拟合，生成中间控制顶点 以每行中间控制顶点为数据点进行曲线拟合，生成曲面的控制顶点 德卡斯特里奥递推算法 递推公式 中间控制顶点 中间控制顶点的显式定义 当参数从0变化到1时，第k级递推的每个中间顶点都各扫描出一条由原始顶点bj+i定义的k次中间贝齐尔曲线，这些中间顶点再经n-k级递推后就得到了由原始顶点定义的n次贝齐尔曲线。 贝齐尔曲线的导矢 一阶导矢 高阶导矢 由德卡斯特里奥算法求一、二阶导矢 贝齐尔曲线的分割 求解由曲线上一点分割曲线后形成的两曲线段 贝齐尔曲线的任意分割　求解介于贝齐尔曲线上任意两点之间的曲线段，由两个一分为二的过程实现 贝齐尔曲线的延拓　求解曲线定义域外一点所在曲线段，由对原控制多边形各边进行线性外插，并进行ｎ级递推（广义德卡斯特里奥算法）实现 贝齐尔曲线的升阶 名义次数 真实次数 升阶公式 用途： 无限次的升阶将使控制多边形收敛为曲线本身 增加曲线的柔性 构造曲面 张量积贝齐尔曲面 贝齐尔曲面的显式定义 曲线沿空间的运动轨迹形成张量积曲面 曲面的控制顶点，控制网格，次数 曲面的u线为m次贝齐尔曲线，v线为n次贝齐尔曲线 德卡斯特里奥递推定义 以u参数对n+1个u向控制多边形进行曲线的m次递推，再对得到的n+1个顶点构成的中间多边形以v参数进行n次递推，得到的点为曲面上的点 贝齐尔曲面的性质 p(0,0) = b0,0， p(1,0) = bm,0， p(0,1) = b0,n， p(1,1) = bm,n 曲面网格的最外一圈顶点定义贝齐尔曲面的四条边界；曲面边界的跨界切矢只与该边界的顶点及相邻一排顶点有关；跨界二阶导矢只与该边界的顶点及相邻两排顶点有关 几何不变与仿射不变 凸包性质 移动顶点bi,j将对点p(i/m,j/n）影响最大 偏导矢与法矢 偏导矢 法矢 2.10 B样条曲线曲面（一） 2.10.1 B样条与B样条曲线的基本概念 2.10.2 B 样条曲线与贝齐尔曲线的差别 2.10.3 B样条的递推定义 2.10.4 B样条的性质 2.10.5 B样条曲线的其他性质 2.10.6 B样条曲线的分类 2.10.7 B样条基的递推计算 2.10.1 B样条与B样条曲线的基本概念 B样条曲线方程 控制顶点 B样条基函数 节点矢量 2.10.2 B 样条曲线与贝齐尔曲线的差别 基函数次数与控制顶点数间的关系 贝齐尔曲线的基函数为多项式函数，B样条曲线的基函数为多项式样条 贝齐尔曲线是参数多项式曲线，B样条曲线是参数样条曲线 贝齐尔曲线缺乏局部性质，B样条曲线具有局部性质 2.10.3 B样条的递推定义 截尾幂函数的差商定义 德布尔－考克斯递推定义　 B样条的递推定义 B样条的支撑区间 节点矢量为各B样条支撑区间的并集 0次B样条与一次B样条 递推公式的意义 k次B样条是两个k-1次B样条的凸线性组合，其两个系数的分母为两k-1次B样条支撑区间的长度，分子为其参数将其自身支撑区间划分成的两部分长度。 2.10.4 B样条的性质 递推性 规范性 局部支撑性质 可微性　在节点区间内部无限次可微，在节点处k-r次可微。 B样条曲线的局部性质 k次B样条曲线上参数为 　的一点p(u)至多与k+1个控制顶点 　　有关，与其他控制顶点无关； 移动该曲线的第i个控制顶点di至多将影响到定义在第i个k次B样条支撑区间（ui，ui+k+1）上那部分曲线的形状，对曲线的其余部分不发生影响。 B样条曲线的定义域 定义域 B样条曲线的分段表示 B样