本文介绍了德卡斯特里奥（de Casteljau）算法，一种用于在贝塞尔曲线上找到特定参数u对应点的方法。通过递归地将多边形细分，最终得到的单点即为所求。文中还提供了算法的程序实现，展示了如何利用此算法在图形上绘制曲线。
贝齐埃曲线德卡斯特里奥（de Casteljau）算法及程序
1） 描述
de Casteljau算法最基本的概念就是在线段AB中找到C点，使得C点将AB线段划分成u:(1-u)比例（|AC|:|AB|=u）,怎么找这个C点呢？
A 到 B 的向量是 B – A ，因为u在0到1之间，所以C点就在u(B – A)处，考虑到A点的位置，C点的位置是A + u(B – A) = (1 – u)A + uB，因此，对于一个给定的u，(1–u)A + uB就是在A 和 B之间的C点，C点将AB线段划分成u:(1–u)比例。
de Casteljau算法的思想如下面所述：假设我们要求C(u)，其中u 在 [0,1]之间，从第一个多边开始，00-01-02-03...-0n，用上面的公式求得一个在0i 到0(i+1)的线段上的点1i，1i点将0i
最低0.47元/天 解锁文章
2362
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
