Bezier Curve算法是根据参数曲线方程来得到光滑曲线的一种算法，曲线方程的参数由控制点决定。
其本质是由调和函数根据控制点插值而成，其参数方程如下：
其中Pi（i=0,1，…，n）为控制点的向量，
Bi,n(t)为伯恩斯坦Bernstein基函数，其多项式表示为：
线性Bezier Curve由两个控制点决定：
二次Bezier Curve由三个控制点决定：
三次Bezier Curve由四个控制点决定：
如下图，t = AE:AB = BF:BC = CG:CD = EH:EF = FI:FG = HJ:HI，J即为Bezier曲线上的点
t取0到1的过程就把bezier曲线画出来了。
Bezier Curve的特点：
1、端点性质：通过起点和终点；
2、对称性：保持顶点位置不变，顺序颠倒，新曲线的形状不变，只是参数变化的方向相反；
3、凸包性：由二项式定理得知Bi,n(t)求和为1，即Bi,n(t)构成了Bezier曲线的一组权函数，因此Bezier曲线一定落在其控制多边形的凸包之中。
4、几何不变性：Bezier曲线的形状只与其控制点的相对位置有关，与坐标变化无关。
实现三次Bezier曲线函数的代码如下：vector用于储存构成曲线的点坐标，若每次都重新分配会导致堆溢出，因此每次都用同一内存空间
//用于存储画曲线的点坐标
float* vector = new float[2000];
float* bezierCurve(float step, float* points) {
//一共有几个点
int size = 1.0 / step;
float t = 0.0f;
//参考公式 Q(t)=(1-t)^3*P0 + 3t(1-t)^2*P1 + 3t^2(1-t)*P2 + t^3*P3
for (int index = 0; index < size; index++, t += step) {
vector[index * 3] = (1 - t)*(1 - t)*(1 - t)*points[0] + 3 * t*(1 - t)*(1 - t)*points[3]
+ 3 * t*t*(1 - t)*points[6] + t*t*t*points[9];
vector[index * 3 + 1] = (1 - t)*(1 - t)*(1 - t)*points[1] + 3 * t*(1 - t)*(1 - t)*points[4]
+ 3 * t*t*(1 - t)*points[7] + t*t*t*points[10];
vector[index * 3 + 2] = 0.0f;
}
return vector;
}
【部分运行效果】
用鼠标左键点击四个点，根据点的顺序画出三次Bezier曲线
改变点的顺序，得到新的Bezier曲线
