2012-3-5 6
关于递推定义的系数
t − ti ti + k − t N i ,k +1 (t ) = N i ,k (t ) + N i +1,k (t )，i = 0,1,..., n ti + k −1 − ti ti + k − ti +1
ti ti
ti+1 ti+1 ti+1
t
t t
N i ,k −1 (t ) N i +1,k −1 (t ) N 'i ,k (t ) = (k − 1) − ti + k −1 − ti ti + k − ti +1
N i ,k (t )在l重节点处至少为k −1 − l次参数连续。
2012-3-5
28
问题：3阶B样条曲线生成
N i ,k (t )在区间[ti , ti + k ]上有定义，称后者为前者的支撑区间。
2012-3-5 20
3阶B-样条基函数图形
N i ,3 (t )
N i ,3 (t )的图形
2012-3-5
21
3阶B样条曲线示例
t2
T=[t0,t1,…,tn+1,tn+2,tn+3]
2012-3-5
t n +1
16
2012-3-5
续前页：
当t ∈ [ti , ti +1 )时： t − ti N i ,3 (t ) = N i , 2 (t ) tii+ 2 − ti +
t − ti t − ti ti + 2 − t = ( N i ,1 (t ) + N i +1,1 (t )) ti + 2 − ti ti +1 − ti ti + 2 − ti +1
∀t ∈ [t j , t j +1 ]，由N i ,k (t )的局部性得到：
∑N
i =0
n
i ,k
(t ) =
i = j − k +1
∑N
j
i ,k
(t )
上式右端根据递推公式展开并化简得到：
i = j − k +1
2012-3-5
∑N
j
i ,k
(t ) = N j ,1 (t ) ≡ 1
27
B-样条基函数的连续性
2012-3-5 12
K=1时定义的曲线示例
P (t ) = ∑ Pi N i1 (t ) L Pi L
i =0 n
P0
P 1
Pn L ti L t n +1
13
t1
2012-3-5
2阶B-样条基函数
t − ti ti + 2 − t N i , 2 (t ) = N i ,1 (t ) + N i +1,1 (t ) ti +1 − ti ti + 2 − ti +1 t − ti t ∈ [ti , ti +1 ) ti +1 − ti ti + 2 − t = t ∈ [ti +1 , ti + 2 ) ti + 2 − ti +1 0 其它
• 已知6个控制顶点，请定义出节点矢量均 匀的2次B样条曲线，并回答以下问题。
1. 定义区间是什么? ? 2. 曲线分为几段？ 3. 给出第二段曲线的表达式
2012-3-5
29
B-样条曲线的分类
根据节点矢量的不同形式分类
均匀B样条曲线 准均匀B样条曲线 分段Bezier曲线 非均匀B样条曲线
2012-3-5
{ti }
n+k
i =0
，则如下的
N i ,k 称为Tn ,k 上的k阶（k − 1次）B样条基函数
1 t ∈ [ti , ti +1 ) N i ,1 (t ) = 其它 0 N i ,k (t ) = t − ti N i ,k −1 (t ) + ti + k − t N i +1,k −1 (t )，i = 0,1,..., n ti + k −1 − ti ti + k − ti +1
i =0
n
L Pi L
P0
P 1
Pn L ti L t n +1 t n + 2
15
t0 t1
2012-3-5
t2
3阶B-样条基函数
• K=3时的基函数
t − ti ti + 3 − t N i ,3 (t ) = N i , 2 (t ) + N i +1, 2 (t ) t ∈ [ti , ti +3 ) ti + 2 − ti ti +3 − ti +1 t −t i N i , 2 (t ) t ∈ [ti , ti +1 ) ti + 2 − ti t − ti ti + 3 − t = N i , 2 (t ) + N i +1, 2 (t ) t ∈ [ti +1 , ti + 2 ) ti +3 − ti +1 ti + 2 − ti ti + 3 − t t ∈ [ti + 2 , ti +3 ) t − t N i +1, 2 (t ) i +3 i +1 其它 0
t − ti t − ti ti + 2 − t ( N i +1,1 (t )) = N i ,1 (t ) + ti + 2 − ti ti +1 − ti ti + 2 − ti +1 ti +3 − t t − ti +1 ti + 3 − t + ( N i +1,1 (t ) + N i + 2,1 (t )) ti +3 − ti +1 ti + 2 − ti +1 ti + 3 − ti + 2
t − ti ti + 2 − t ti +3 − t t − ti +1 = ⋅ + ⋅ ti + 2 − ti ti + 2 − ti +1 ti +3 − ti +1 ti + 2 − ti +1
2012-3-5 18
续前页：
当t ∈ [ti + 2 , ti +3 )时： ti + 3 − t N i ,3 (t ) = N i +1, 2 (t ) ti +3 − ti +1 ti +3 − t t − ti +1 ti + 3 − t = ( N i +1,1 (t ) + N i + 2,1 (t )) ti +3 − ti +1 ti + 2 − ti +1 ti + 3 − ti + 2
局限性：全局控制
2012-3-5 2
B-样条曲线概念
控制顶点
Pi
P (t ) = ∑ Pi N ik (t )
i =0
B-样条基函数 B-样条曲线
n
控制多边形
2012-3-5
3
控制顶点作用的局部化
• ０次(1阶)曲线
t ti
1 0次基函数： i ,1 (t ) = N 0
2012-3-5
2012-3-5
• K=2时的基函数
t ∈ [ti , ti + 2 )
N i , 2 (t )
N i , 2的图形
N i ,k (t )在区间[ti , ti + k ]上有定义，称后者为前者的支撑区间。
14
Ni,2 (t )
K=２时定义的曲线示例
Ni,2的图形
P(t ) = ∑ Pi N i , 2 (t )
∑
2012-3-5
24
B-样条基函数的性质
• 局部性 • 权性 • 连续性
2012-3-5
25
B-样条基函数的局部性
N i ,k (t )只在区间[ti , ti + k )上取正值，在其它区间上为零。
在每一个区间上至多只有k个基函数非零，它们是： k
N
i − k +1,k
( t ), N
i − k + 2 ,k
i =0 n
共n-k+2段
B-样条曲线示例
2012-3-5 11
1阶B-样条基函数
K=1时的基函数
1 N i ,1 (t ) = 0
t ∈ [ti , ti +1 ) 其它
N i ,1 (t )
N i ,1 (t )的图形
N i ,1 (t )在区间[ti , ti +1 ]上有定义，称后者为前者的支撑区间。
第三节 B-样条曲线
本节内容： B-样条曲线定义 B-样条曲线性质 B-样条曲线的离散生成 有理B-样条曲线
2012-3-5
1
分段参数多项式曲线分析
• Hermit曲线
– 分段插值曲线 – 全局控制曲线 – 多项式次数与顶点数相关
• Bezier曲线
– 全局控制曲线 – 多项式次数与顶点数相关 – 拼接要求不易满足
( t ),..., N
i ,k
(t )
N i ,k (t )在每个区间[ti , ti + k )上都是次数不高于k − 1的多项式 从而在整个参数轴上是分段多项式