B樣条曲线曲面.pptVIP

B-样条曲线曲面 Bézier曲线曲面具有许多优点，如凸包性、保型性等，但也存在不足之处： 其一是缺少局部性，修改某一控制顶点将影响整条曲线； 其二是控制多边形与曲线的逼近程度较差，次数越高，逼近程度越差； 其三是当表示复杂形状时，无论采用高次曲线还是多段拼接起来的低次曲线，都相当复杂。 以B样条基函数代替Bernstein基函数而获得的B样条(Basic-spline)曲线曲面克服了上述缺点。 B样条基函数 B样条基函数：给定参数u轴上的节点分割 Un,k={ui} (i=0,1,2,…,n+k)， 称由下列递推关系所确定的Bi,k(t)为Un,k上的k阶(或k-1次)B样条基函数： deBoox-Cox递推公式：(i=0,1,2,…,n) u∈[ui,ui+1)时，Bi,1(u)=1； u∈其它时，Bi,1(u)=0。 在上面的递推式中，若遇到0/0则取值为0。 常称ui为节点，Un,k为节点向量。 若uj-1uj=uj+1=…=uj+r-1uj+r，则称从uj到uj+r-1的每一个节点为r重节点。 B样条基函数主要性质 局部性：Bi,k(u)只在区间(ui,ui+k)取正值，在其它地方为零。 u∈(ui,ui+k)，Bi,k(u)0；u∈其它时，Bi,k(u)=0。 反过来，对每一个区间(ui,ui+k)，至多只有k个基函数在其上非零，它们是：Bi-k+1,k(u)，Bi-k+2,k(u)，…，Bi,k(u)。 权性：∑Bi,k(u)≡1(i=0,1,2,…,n) 连续性：Bi,k(u)在r重节点处至少为k-1-r次连续(Ck-1-r)。 线性无关性：Bi,k(u)(i=0,1,…,n)线性无关。 分段多项式：Bi,k(u)在每个长度非零的区间[uj,uj+1)上都是次数不高于k-1的多项式，它在整个参数轴上是分段多项式。 B样条曲线定义 给定n+1个控制顶点{Pi}(i=0,1,…,n)，P0P1…Pn称控制多边形及参数节点向量：Un,k={ui}，(i=0,1,…,n+k)，(ui≤ui+1)。 称如下形式的参数曲线P(u)为k阶(k-1次)B样条曲线： 其中，Bi,k(u)为k阶(k-1次)B样条基函数。Bi,k(u)双下标中下标k表示k阶(k-1次)数、下标i表示序号。 B样条曲线：支撑区间 第i个k次B样条Bi,k+1(u)的支承区间[ui,ui+k+1] 递推公式说明：欲确定第i个k次B样条Bi,k+1(u)，需要用到ui,ui+1,…,ui+k+1共k+2个参数节点。 Bi,k+1(u)第一个下标是其支承区间左端节点ui的下标，表示该B样条在参数轴上的位置。与该B样条次数k无关； 右端节点ui+k+1的下标与次数k有关。 B样条曲线：区间定义 支承区间的节点区间数(含零长度区间)与次数k有关。 k次B样条的支承区间包含k+1个节点区间。 在参数u轴上任一点u∈[ui,ui+1]处，就至多只有k+1个非零的k次B样条， 其它的k次B样条在该处为零。 即：该参数区间内的曲线只与k+1个控制顶点有关。 B样条曲线：分段曲线 曲线方程中n+1个控制顶点{Pi}(i=0,1,2,…,n)要用到n+1个k次B样条基函数Bi,k+1(u)(i=0,1,2,…,n)。 它们每个都是k次B样条。 B样条曲线是一个分段曲线： 定义一条k次B样条曲线的n+1个k次B样条由节点矢量Un,k={ui}(i=0,1,2,…,n+k)所决定。 它们支承区间所含节点的并集。 B样条曲线：定义域 一条k次B样条曲线段由k+1个控制顶点定义，在不含重节点情况下，每增加一个顶点，曲线的段数就加1。 即：n+1个顶点定义的k次B样条曲线有n-k+1段。 曲线定义在由顺序n-k+2个节点构成的n-k+1个节点的区间上。 并非节点矢量所包含的n+k+1个区间都是曲线段区间的定义域，其中每一曲线段的两端各k个节点区间不能作为该曲线段的定义区间。 故：一条k次B样条曲线定义域应为：u∈[uk,un+1]。 ⑴. 可首先确定n-k+2个节点，其首尾节点所限定的参数区间就是B样条曲线的定义域；然后，从首尾节点各向外延伸k个节点，共n+k+2个节点，构成节点矢量，以定义n+1个B样条基函数。 ⑵. 由该区间[ui,ui+1]左右节点各向外扩展k个节点得到所要求节点系列。 B样条曲线：区间示例 B样条曲线：支撑区间示例 B样条曲线定义实例 给定控制顶点{Pi}(i=0,1,…,8)定义一三次B样条曲线。 即n=8,k=3。 节点矢量：U={u0, u1,…,un+k+1}={u0, u1,…,u12}； 曲线定义域：u∈[uk,un+1]=[u3,u9]； 当定义