第6讲B样条曲线曲面技巧.ppt

第 6 讲 B样条曲面;B样条曲线与曲面; Some years ago a few researchers joked about NURBS, saying that the acronym really stands for NOBODY Understands Rational B-Splines, write the authors in their foreword; they formulate the aim of changing NURBS to EURBS, that is, Everybody.… There is no doubt that they have achieved this goal.... I highly recommend the book to anyone who is interested in a detailed description of NURBS. It is extremely helpful for students, teachers and designers of geometric modeling systems. Helmut Pottmann;如何理解B-样条？ 样条插值，三对角方程 给定分划，所有的B样条的全体组成一个线性空间，线性空间有基函数，这就是B样条基函数 由B样条基函数代替Bezier曲线中底Bernstein基函数，即B样条曲线。 ;4.1 B样条的递推定义和性质; ;;;;;;;;;;;;;;;;;;;;B样条基函数的基本计算;;;;;;;;;;;;所以，Pi(t)的矩阵表达式为;与均匀B样条曲线的差别在于两端节点具有重复度k，这样的节点矢量定义了准均匀的B样条基。均匀B样条曲线没有保留Bezier曲线端点的几何性质，即样条曲线的首末端点不再是控制多边形的首末端点。采用准均匀的B样条曲线解决了这个问题 ;分段Bezier曲线 节点矢量中两端节点具有重复度k，所有内节点重复度为k-1，这样的节点矢量定义了分段的Bernstein基。; B样条曲线用分段Bezier曲线表示后，各曲线段就具有了相对的独立性，移动曲线段内的一个控制顶点只影响该曲线段的形状，对其它曲线段的形状没有影响。并且Bezier曲线一整套简单有效的算法都可以原封不动地采用。缺点是增加了定义曲线的数据，控制顶点数及节点数。 ;;基函数的导数;4.2 B样条曲线的性质;;;;;;; 连续性 P(t)在r重节点处的连续阶不低于 k-1-r。 凸包性 P(t)在区间 上的部分位于k个点 的凸包 内，整条曲线则位于各凸包 的并集之内。 ;分段参数多项式 P(t)在每一区间上都是次数不高于k-1的参数t的多项式 导数公式 ;变差缩减性 设平面内 n+1 个控制顶点 构成B样条曲线 P(t) 的特征多边形。在该平面内的任意一条直线与 P(t) 的交点个数不多于该直线和特征多边形的交点个数。 几何不变性 B样条曲线的形状和位置与坐标系的选择无关。 直线保持性 控制多边形退化为一条直线时， 曲线也退化为一条直线。 ;仿射不变性 即在仿射变换下，的表达式具有形式不变性。; 造型的灵活性。 用B样条曲线可以构造直线段、尖点、切线等特殊情况.对于四阶（三次）B样条曲线.若要在其中得到一条直线段，只要四点 位于一条直线上 ;为了使P(t)能过P(i)点，只要使 重合 尖点也可通过三重节点的方法得到 为了使曲线和某一直线L相切，只要取 位于L上及 的重数不大于2。;;4.3 de Boor 算法;现令 则 这就是著名的de Boor 算法;de Boor 算法的递推关系如图 ;De Boor 算法的几何意义 de Boor算法有着直观的几何意义 ? 割角，即以线段 割去角 。从多边形 开始，经过 k-1 层割角，最后得到P(t)上的点; ;4.4 节点插入算法;这个新的节点矢量U1决定了一组新的B样条基, 原始的B样条曲线就可以用这组新的B样条基与未知新顶点 表示 ;Boehm给出了这些未知新顶点的计算公式 r 表示所插结点t在原始节点矢量T中的重复度。;节点插入;;;;;;B样条曲线的最小二乘逼近;;;; ;3.5 B样条曲面; 构成一张控