deCasteljau 递推

递推函数

$$\begin{array}{c}{\mathbf{P}}_i^r(t)=(1-t){\mathbf{P}}_i^{r-1}(t)+t{\mathbf{P}}_{i+1}^{r-1}(t)，\end{array}$$

其中，r = 1，2，$\cdots$， n ； i=0，1，$\cdots$， n-r；$t\in [0,1]$

double step = 0.1;
for (double t = 0.0; t <= 1.0; t += step)
{
	for (int k = 0; k <= n; k++) {
		p[k][0].x = P[k].x;	// 将控制点一维数组赋值给二维递归数组
		p[k][0].y = P[k].y;	// 将控制点一维数组赋值给二维递归数组
	}
	for (int r = 1; r <= n; r++) {
		for (int i = 0; i <= n - r; i++) {
			p[i][r] = (1 - t) * p[i][r - 1] + t * p[i + 1][r - 1];
		}
	}
	// 绘制线
	//pDC->LineTo(ROUND(p[0][n].x), ROUND(p[0][n].y)); // MFC
}

参考 《计算几何算法与实现》孔令德