标签：isp algorithm clip 曲线 play 语言 问题 alt roman
在计算机图形学中，Bezier曲线被广泛用于对平滑的曲线进行建模，对其有适当的了解是必要的。一条Bezier曲线由一系列控制点
定义，
称为曲线的阶数，由此可知，使用两个控制点（
）可以定义一条一阶Bezier曲线，三个控制点则是二阶，以此类推。
Bezier曲线可以用递归的方式来定义，它是在控制点间反复地进行线性插值得到的参数曲线。一个简单的定义如下：
给定控制点
，其定义了
阶Bezier曲线
其中
有了这个定义，立即可以给出一个计算Bezier曲线上任意一点坐标的算法（一般来说，t在0到1之间），即原封不动地把定义翻译成编程语言。显然，这一过程中有大量的重复计算，造成了不必要的开销。打个表就能解决这个问题，当然也可以自底向上地计算，参见动态规划的思想（这玩意儿有个名字叫De Casteljau‘s algorithm）。
数学上，可以将递归定义的Bezier曲线参数方程展开并求出其封闭形式。它是多项式形式的：
由此，可以线性迭代地计算
，且只需要常数的空间。
图形学中较高阶的Bezier曲线不是很常用，对于常见的二、三、四阶Bezier曲线，手动展开成多项式计算即可。
最后放两张Wikipedia Bezier Curve的图：
三阶Bezier曲线示例
四阶Bezier曲线生成示例
标签：isp algorithm clip 曲线 play 语言 问题 alt roman
原文地址：http://www.cnblogs.com/AirGuanZ/p/6357828.html
