动机
图形路径应当易于编辑,同时具有可预测的数学性质。移动控制点应对曲线产生清楚的影响;连接两段时也不应意外出现尖角。三次 Bézier 曲线通过重复的仿射插值满足这些需要。本章补充已有的变换、光栅化、光照与射线可见性章节:这里表示的对象是曲线,而不是像素或可见性测试。
从控制点构造曲线
定义 5.1.1
(三次 Bézier 曲线)
给定控制点 及 ,定义
四个标量系数称为三次 Bernstein 权重。两端点分别是 和 ;中间控制点不一定在曲线上。
各权重非负,并且其和是 。因此曲线上每个点都是四个控制点的凸组合,整段曲线都在它们的凸包之内。这个结论适用于 ;外推到区间之外可能使权重变负。凸包界本身并不保证曲线是一对一的,也不保证没有重复点。
常见错误
(把控制点当作曲线上的点)
只有 和 在曲线上。在下面使用的、控制点为 的三次曲线中,中间控制点的高度是 ,但曲线的高度是 ,所以曲线永远到不了它们。控制点塑造并包围曲线,但并不在曲线上。
重复插值与分割
记 。先定义 ,其中 ;再令 ,其中 ;最后令 。每一步都是仿射组合,所以先对控制点施加仿射变换再构造,与先构造曲线点再变换,结果相同。
定理 5.1.2
(重复插值给出 Bézier 曲线上的点)
设 、、 如上由控制点在参数 处构造,则 。
证明
(逐层展开三层插值)
由定义 。于是
最后 ,其系数为: 的系数是 ; 的系数是 ; 的系数是 ; 的系数是 。这正是定义中的 Bernstein 权重。
例题 5.1.3
(对称三次曲线的中点)
取 、、、。在 处,第一层为 、、;第二层为 、;故 。由下面的分割定理,这些数值也给出分割后两组控制点。虽然中间控制点高度为 ,曲线在此中点的高度是 。
概念视角代数
幂基下的同一条曲线
展开Bernstein 权重,得
各高次系数是控制点的一阶、二阶和三阶差分的倍数。对上述例子,这就是 ,并再次给出 。幂形式便于求值,Bernstein 形式则使控制多边形和凸包包含关系一目了然。
导数与曲线段连接
对三次公式求导得
特别地,,。与上面 、 的式子比较可知,方括号内恰为 ,所以 。在上例中,端点导数为 及 ; 时导数为 ,等于 。零导数不能由此导数向量给出切线方向,但几何切线仍可能存在。例如,()有 ,但对每个 ,正向弦的单位方向都是 。因此,用导数判断方向时必须检查导数非零。
定理 5.1.4
(在参数处分割曲线)
固定 ,并在 处构造 。则以 为控制点的三次 Bézier 曲线就是 (),而以 为控制点的曲线就是 。
证明
(四个 Hermite 条件决定一条三次曲线)
设 是控制点为 的 Bézier 曲线,并令 。两者都是 的次数不超过 的多项式,而三次多项式由它在 与 处的值和一阶导数决定。我们比较这四个向量。
函数值:;,后者来自重复插值的定理。
导数:由于 ,有 。又由于 且 ,有 。
因此 。第二个陈述可对反向曲线(控制点为 ,分割参数为 )应用第一个陈述得到,其构造点只是次序颠倒。
证明透视
为什么四个条件已经足够,以及构造在哪里起作用
这个证明避免逐项展开 的系数。它的关键一步是计数:三次多项式有四个系数,而匹配两个函数值和两个一阶导数就能确定全部四个系数,无需再做其他检查。其余的工作只是从构造中读出这四个向量。
四次比较各自用到插值树中的一个事实。端点 用的是前面的定理。两个内部控制点由同一个比例 在树上定位: 位于第一段 上 的比例处, 位于 上 的比例处,这就是 与 中因子 的来源。等式 则把左段的右端与原曲线联系起来。
论证靠唯一性收尾。若换成四次曲线,或匹配的数据更少,论证就不成立。在极端取值 与 时,有一段退化为单点,恒等式仍然成立。
例题 5.1.5
(在四分之一处分割例子中的三次曲线)
对控制点为 的三次曲线取 。则 ,,。接着 ,,并且 。左段的控制点为 ,右段为 。
验算: 的 ,,与 一致。左段起点的导数为 ,正好符合重新参数化 的要求。
定理 5.1.6
(接合处的位置与导数连续性)
设第一段三次曲线的控制点为 ,第二段为 。若各段用自己的单位区间作参数,并依次相接,则位置连续当且仅当 。接合处还是 的当且仅当 。当端点导数非零时,只要求有相同的定向切线方向是较弱的条件:两者可以只相差一个正标量倍数。
证明
(比较两侧的位置与导数)
第一段终于 ,左导数为 ;第二段始于 ,右导数为 。合成曲线在接合处连续,当且仅当两侧位置相同,即 ;而它在该处为 ,当且仅当另外两侧导数相同,即 。若导数非零且其中一个是另一个的正倍数,则两者方向相同,这就是较弱的条件。
对上例,取 、,则两侧导数都是 ;其余控制点决定第二段的其余形状。方向相同仍可能掩盖速度跳变。若第一段及第二段的单位局部参数分别映射到长度为 的时间区间,时间导数就是 与 ;时间意义下的 应比较这两个缩放后的向量。
常见错误
(只匹配方向而不匹配速度)
取例子中的第一段,其 ,以及第二段 、。此时 方向相同,长度却只有一半。路径有共同的切线,但速度由 跳到 ,所以对参数并非 。
例题 5.1.7
(持续时间不同的两段之间的接合)
设例子中的第一段历时 ,第二段历时 。第一段的终点速度为 。要在 处做到时间意义下的 接合,需要 ,所以 ,即 。若仍沿用单位区间的规则取 ,速度就是 ,出现跳变。决定连续性的不仅是控制点的几何,还有参数化。
反例模式
共享端点不保证平滑接合
令 、、。两段相接,所以位置连续,但进入的导数为 ,离开的导数为 ,接合处形成尖角。共享端点本身不是导数连续性的检验。
渲染的限制
分割有助于绘制曲线及估计范围,因为每段都在自己的控制点凸包内。渲染器可以递归分割,直到满足指定的屏幕空间平坦度准则;但有限容差必然引入近似误差,并须按所选坐标系来解读。仿射变换保留此构造;透视除法之后,投影得到的多项式曲线一般是有理曲线,因此直接对投影后的控制点作普通仿射 Bézier 插值,一般并不精确。裁剪、自适应采样和像素覆盖仍是独立的实现问题。
习题
快速检查
(求控制点为 的例子三次曲线的 、、 和 。)
使用端点公式。
解答 · 答案
位置为 和 ;导数为 和 。
快速检查
(对控制点 ,求 时 de Casteljau 构造的曲线点。)
连续取三次中点。
解答 · 答案
第一层为 ,第二层为 ,所以曲线点是 。
快速检查
(第一段以 结束,且 ;第二段由 开始。若两段局部区间长度都是一,求使接合处为 的 。)
匹配两侧导数。
解答 · 答案
令 ,得 。其余控制点仍可自由选择;时间长度不同时须用缩放条件。
快速检查
(一个点位于控制点的凸包内,它一定在曲线上吗?请解释。)
就例子中的三次曲线检验点 。
解答 · 答案
不一定。上例的控制点 在凸包内,但曲线在 时的高度是 ,永远达不到高度 。
延伸学习
有理曲线、样条基、高阶接合、稳健的曲线展平及曲面片都需要进一步分析。本章没有提供生产用渲染器,也没有证明任何特定的像素覆盖规则。