理解贝赛尔曲线的计算方法

贝赛尔曲线是一种在计算机图形运算中常见的平滑曲线，通常在使用中我们要通过一个或者多个控制点来产生一个贝赛尔曲线。对于这种无穷无尽的曲线的计算公式，死记硬背是无意义的，理解它才能以不变尽万变，本文简单介绍如何推导公式并运算得到一个贝赛尔曲线的运动轨迹。

我们先看一个特殊的直线的例子， 假设一直线经过(X0,Y0)，(X1,Y1)，总时间为1，则我们可以计算出任意时刻的位置为X_t = (X₁ – X₀)t + X₀, Y_t= (Y₁ – Y₀)t + Y₀.Y的计算方法和X一样，所以下面以X为例做讨论。

即任意位置的X位置为X_t= (1-t)*X₀ + X₁*t

现在我们来看一下加入一个控制点的贝赛尔曲线：

如图所示，任意点B的位置其实就是线段Q₀Q₁的t时刻的位置，而Q₀与Q₁又分别是P₀P₁和P₁P₂的t时刻的位置，所以：

  Q₀ = (1-t)P₀+ P₁t; Q₁ = (1-t) P₁ + P₂t; B = (1-t)Q₀+ Q₁t

因此：B = (1-t)((1-t)P₀ + P₁t) + ((1-t)P₁ + P₂t)t= (1-t) * (1-t) * P₀ + (1-t) * t * P₁ + (1-t) * t *P₁+ P₂ * t * t = (1-t)²P₀ + 2t(1-t)P₁+ t²P₂

以此类推，当有2个控制点时：

如上图所示：B为R₀R₁在t时刻的位置，R0为Q₀Q₁在t时刻的位置，R₁为Q₁Q₂在t时刻的位置，

又有Q₀为P₀P₁在t时刻的位置，Q₁为P₁P₂在t时刻的位置，Q₂为P₂P₃在t时刻的位置。

  不难得出：

  Q₀ = (1-t)P₀+ tP₁; Q₁ = (1-t)P₁ + tP₂; Q₂= (1-1)P₂ + tP₂;

  R₀ = (1-t)Q₀+ tQ₁; R₁ = (1-t)Q₁ + tQ₂;

  B = (1-t)R₀+ tR₁;

通过简单的代数可以得出B= (1-t)³P₀ + 3(1-t)²tP₁ + 3(1-t)t²P₂+ t³P₃;

参考 wikipedia: http://en.wikipedia.org/wiki/B%C3%A9zier_curve