Bezier曲线的生成算法

                           Bezier曲线的生成方法

  生成一条Bezier曲线实际上就是要求出曲线上的点。

1.根据定义直接生成Bezier曲线
 

定义：

其中

那么生成步骤为：

 ①首先给出  的递归计算式：

                                 

②：将表示成分量形式

                           

 

由于的计算量大，算法效率不高。

2.Bezier曲线的递推(de Casteljau)算法

Bezier曲线上的任一个点p(t)，都是其它相邻线段的同等比例(t)点处的连线，再取同等比例(t)的点再连线，一直
取到最后那条线段的同等比例(t)处，该点就是Beizer曲线上的点(t)。

以二次Bezier曲线为例,其中的n表示从哪个点作为起点，i表示i次，两个直线相连次数加1：

 

带入后得到：

下面开始递推：

二次Bezier曲线（三个点）可以定义为分别由前两个顶点(P0,P1)和后两个顶点(P1,P2)决定的一次Bezier曲线的线性组合。
由(n+1)个控制点Pi(i=0,1,...,n)定义的n次Bezier曲线可被定义为分别由前、后n个控制点定义的两条(n-1)次Bezier曲线P0n-1与P1n-1的线性组合：

即：这个大家可以在纸上画画三次，四次，会对这个递推式印象更深

由此得到de Casteljau算法：

                          

优点：稳定可靠，直观简便。

3.Bezier曲线计算举例