贝塞尔曲线 Bezier Curve

Introduction

$\text{Beˊzier Curve}$ 实际上是有一个调和函数（Harmonic functions）根据控制点（Control Points）插值生成。
其参数方程如下：
$$Q(t)=\sum _{i=0}^n{P}_i{B}_{i,n}(t)，t\in [0,1]\text{\hspace{1em}(0)}$$
上式为n次多项式，具有 $n+1$。 其中，$P(i=0,1\dots n)$表示多边形的 $n+1$个顶点向量；$B_{i,n}(t)$ 为伯恩斯坦（Berstein）基函数，其多项式表示为：
$$B_{i,n}(t)=\frac{n!}{i!(n-i)!}{t}^i(1-t{)}^{n-i},i=0,1\dots n\text{\hspace{1em}(1)}$$

$\text{Linear Beˊzier Curve}$

有两个控制点，表达式如下：
$$\begin{array}{rl}Q(t)& =\sum _i^1{P}_i{B}_{i,1}(t)=P_0{B}_{0,1}(t)+P_1{B}_{1,1}(t)\\ & =(1-t)P_0+t{P}_1\\ & =\left[\begin{array}{cc}t& 1\end{array}\right]\left[\begin{array}{cc}-1& 1\\ 1& 0\end{array}\right]\left[\begin{array}{c}{P}_0\\ P_1\end{array}\right]\end{array},t\in [0,1]$$
可以看出，这就是一条直线:

$\text{Quadratic Beˊzier Curve}$

有三个控制点：
$$\begin{array}{rlrlr}Q(t)& =\sum _{i=0}^2{P}_0{B}_{0,2}(t)+P_1{B}_{1,2}(t)+P_2{B}_{2,2}(t)& & & \\ & =(1-t{)}^2{P}_0+2t(1-t)P_1+t^2{P}_2& & & \\ & =(P_2-2P_1+P_0)t^2+2(P_1-P_0)t+P_0& & & \\ & =\left[\begin{array}{ccc}{t}^2& t& 1\end{array}\right]\left[\begin{array}{ccc}1& -2& 1\\ -2& 2& 0\\ 1& 0& 0\end{array}\right]\left[\begin{array}{c}{P}_0\\ P_1\\ P_2\end{array}\right]& & & ,t\in [0,1]\end{array}$$
这是一条抛物线（parabola）：

Properties

Symmetry 对称性

$$B_{i,n}(t)=B_{n-i,n}(t)$$
根据二项式定理易得

Geometric Invariant 旋转不变性

曲线的形状取决于控制点的位置，当旋转时，控制点之间相对位置不变，曲线不变。
由此可得：只需对控制点进行旋转，即可绘制旋转后的曲线：

Implementation with C++

$\mathcal{L}\mathcal{O}\mathcal{A}\mathcal{D}\mathcal{I}\mathcal{N}\mathcal{G}\dots$