B样条
B样条曲线(B-spline curves)是一种基于样条函数(spline function)的分段多项式函数,广泛用于计算机图形学、数据拟合和数值分析中。B样条曲线有许多优点,如局部控制、平滑性和灵活性。
1. 基本概念
1.1 节点向量( Knot Vector )
节点向量是一个非递减序列 { t i } \{t_i\} { ti},其中 i i i从 0 0 0到 n + k + 1 n+k+1 n+k+1, n n n是控制点的数量, k k k是B样条曲线的阶数(degree)。节点向量决定了B样条基函数的定义域。
1.2 B样条基函数(Basis Functions)
B样条基函数 B i , k ( t ) B_{i,k}(t) Bi,k(t) 是分段多项式函数,它是定义B样条曲线的重要组成部分。基函数的定义是递归的:
- 零阶基函数(piecewise constant): B i , 0 ( t ) = { 1 t i ≤ t < t i + 1 0 otherwise B_{i,0}(t) = \begin{cases} 1 & t_i \leq t < t_{i+1} \\ 0 & \text{otherwise} \end{cases} Bi,0(t)={ 10ti≤t<ti+