计算机图形学中的曲线曲面

1 曲线

1.1 Bezier curves（贝塞尔曲线）

通过四个点定义唯一的曲线，曲线必定经过起始点和终点。
理论推导：
首先先给定三个点，通过三个点绘制一条曲线，怎么画呢？
根据De Casteljau’s algorithm：三个点生成的是二次贝塞尔曲线，如图所示：


根据递归的方式将每条边的长度归一化获取边上参数化为t的点，在连线上继续获取参数化为t的点，当点从b0走到b1时，曲线从b0绘制到b2。
根据该方法可以绘制N次Bezier 曲线，如图为最常见的三次Bezier 曲线。

每一层的关系表示：

代数表示：
以二次bezier曲线为例：