上一讲讲解了伯恩斯坦多项式,现在就开始对Bezier曲线进行研究。Bezier曲线采用伯恩斯坦多项式作为基函数。
首先,我们定义Bezier曲线的表达式:
C ( t ) = ∑ k = 0 n P k B k n ( t ) (1) \begin{aligned} \mathcal{C}(t) = \sum_{k=0}^n \mathbf{P}_k B_k^n(t) \end{aligned} \tag{1} C(t)=k=0∑nPkBkn(t)(1)
其中, ( P ) 0 ≤ k ≤ n \left( \mathbf{P} \right)_{0 \le k \le n} (P)0≤k≤n是Bezier的控制顶点。虽然该表达式看起来很简单,但还是不那么直观,下面我们使用代码实现一下Bezier曲线。
计算伯恩斯坦多项式的值
要绘制出Bezier曲线,首先需要先求出 n n n次伯恩斯坦多项式在 t t t处的值,这里我们使用伯恩斯坦多项式的递归定义
B k , n ( t ) = ( 1 − t ) B k , n − 1 ( t ) + t B k − 1