第6讲B样条曲线曲面汇编.ppt

仿射不变性 即在仿射变换下，的表达式具有形式不变性。 造型的灵活性。 用B样条曲线可以构造直线段、尖点、切线等特殊情况.对于四阶（三次）B样条曲线.若要在其中得到一条直线段，只要四点 位于一条直线上 为了使P(t)能过P(i)点，只要使 重合 尖点也可通过三重节点的方法得到 为了使曲线和某一直线L相切，只要取 位于L上及 的重数不大于2。 4.3 de Boor 算法 欲计算B样条曲线上对应一点P(t)，可以利用B样条曲线方程，但是采用de Boor 算法，计算更加快捷。 de Boor 算法的导出 现令 则 这就是著名的de Boor 算法 de Boor 算法的递推关系如图 De Boor 算法的几何意义 de Boor算法有着直观的几何意义 ? 割角，即以线段 割去角 。从多边形 开始，经过 k-1 层割角，最后得到P(t)上的点 4.4 节点插入算法 通过插入节点可以进一步改善B样条曲线的局部性质，提高B样条曲线的形状控制的灵活性，可以实现对曲线的分割等。 插入一个节点 在定义域某个节点区间内插入 一个节点t，得到新的节点矢量： 重新编号成为 这个新的节点矢量U1决定了一组新的B样条基, 原始的B样条曲线就可以用这组新的B样条基与未知新顶点 表示 Boehm给出了这些未知新顶点的计算公式 r 表示所插结点t在原始节点矢量T中的重复度。 节点插入 B样条曲线的最小二乘逼近 3.5 B样条曲面 给定参数轴u和v的节点矢量 p×q阶B样条曲面定义如下 构成一张控制网格，称为B样条曲面的特征网格。 和 是B样条基，分别由节点矢量U和V按deBoor-Cox递推公式决定。 * 2. 所以，Pi(t)的矩阵表达式为 根据上式可以在平面直角坐标系中设计三次B样条曲线生成的程序. 与均匀B样条曲线的差别在于两端节点具有重复度k，这样的节点矢量定义了准均匀的B样条基。均匀B样条曲线没有保留Bezier曲线端点的几何性质，即样条曲线的首末端点不再是控制多边形的首末端点。采用准均匀的B样条曲线解决了这个问题 准均匀B样条 分段Bezier曲线 节点矢量中两端节点具有重复度k，所有内节点重复度为k-1，这样的节点矢量定义了分段的Bernstein基。 B样条曲线用分段Bezier曲线表示后，各曲线段就具有了相对的独立性，移动曲线段内的一个控制顶点只影响该曲线段的形状，对其它曲线段的形状没有影响。并且Bezier曲线一整套简单有效的算法都可以原封不动地采用。缺点是增加了定义曲线的数据，控制顶点数及节点数。 基函数的导数 4.2 B样条曲线的性质 局部性。 k 阶B样条曲线上参数为 的一点至多与k个控制顶点 有关，与其它控制顶点无关； 移动该曲线的第i个控制顶点Pi至多影响到定义在区间 上那部分曲线的形状，对曲线的其余部分不发生影响。 连续性 P(t)在r重节点处的连续阶不低于 k-1-r。 凸包性 P(t)在区间 上的部分位于k个点 的凸包 内，整条曲线则位于各凸包 的并集之内。 分段参数多项式 P(t)在每一区间上都是次数不高于k-1的参数t的多项式 导数公式 变差缩减性 设平面内 n+1 个控制顶点 构成B样条曲线 P(t) 的特征多边形。在该平面内的任意一条直线与 P(t) 的交点个数不多于该直线和特征多边形的交点个数。 几何不变性 B样条曲线的形状和位置与坐标系的选择无关。 直线保持性 控制多边形退化为一条直线时， 曲线也退化为一条直线。 第 6 讲 B样条曲面 B样条曲线与曲面 Bezier曲线或曲面有许多优越性，但有两点不足： Bezier曲线或曲面不能作局部修改； Bezier曲线或曲面的拼接比较复杂 Some years ago a few researchers joked about NURBS, saying that the acronym really stands for NOBODY Understands Rational B-Splines, write