deCasteljau 递推

Ming Xu

于 2023-12-22 13:43:01 发布

阅读量787

点赞数 25

文章标签：图形几何

本文链接：https://blog.csdn.net/weixin_43862398/article/details/135151097

版权

递推函数

$\begin{equation} \bm{P}_{i}^r (t) = (1-t) \bm{P}_{i}^{r-1} (t) + t \bm{P}_{i+1}^{r-1} (t)， \end{equation}$

其中，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
}