为何要超越单段 Bézier 曲线
一条三次 Bézier 曲线只有四个控制点。要描述较长的路径,需要把多段 Bézier 曲线接起来;上一单元已说明,各接点处的光滑性就成为对控制点的条件,必须由设计者逐一手动保证。B 样条曲线则由一列控制点及一组已内建所需光滑性的混合函数构成整条路径。每个混合函数只在少数几个连续的参数区间上非零,因此移动一个控制点只会局部地改变曲线。本单元用到 Bézier 曲线单元中 Bézier 曲线的构造、三次 Bernstein 权重及接点处的连续性条件。
定义
定义 5.2.1
(节点向量与 B 样条基函数)
固定次数 。节点向量是非递减序列 。次数为 的 B 样条基函数由 Cox–de Boor 递推定义:
并约定分母为零的项取为 。
定义 5.2.2
(B 样条曲线、定义域与节点重数)
对于 个控制点 ,节点向量须满足 ,B 样条曲线为
定义域为 。在节点向量中出现 次的值称为重数为 的节点。若节点等距,曲线称为均匀的。
基本性质
定理 5.2.3
(局部支撑、非负性与单位分解)
对每个次数 与每个 :
- (局部支撑)当 时 。
- (非负性)对所有 ,。
- (单位分解)若 且 ,则 ,而其余的 在此 处为零。因此在定义域上 。
证明
(对次数归纳,并重组递推式)
(1)与(2)对 用归纳法: 时显然,而递推式把 表示为 与 的组合,其系数在相关范围内非负(第一项为 ,第二项为 ),而这两个函数的支撑分别在 与 内。
(3)固定 。由(1),只有满足 的函数可能非零,即 。我们对 用归纳法证明它们之和为 。 时和为 。 时记 ,则 递推式中的第二个系数等于 (两者的分母同为 ,分子相加等于分母)。于是
而 的支撑在 内,在 时为零; 的支撑始于 ,在 时为零。余下 ,由归纳假设等于 (这是在此区间上可能非零的 个 次函数)。分母为零的项所乘的函数在 处恒为零,故该约定无害。
证明透视
为什么系数重组后恰好为一
证明中不寻常的一步是重组。每个 次函数取一个 次函数的比例 ,再取下一个函数的比例 ;因此在对 求和时,每个内部的 得到的总系数是 。这个证明是系数之间的相互抵消,而不是对基函数本身的计算,所以对任意节点都成立。
有两个假设在起作用。条件 用了两次:借助局部支撑,它把和缩减为 项;它还恰好消去剩下的两个边界项,因为 在 时为零, 在 时为零。条件 保证 这 个函数都在列表之内,没有一个缺席。归纳过程中次数下降,而区间指标 不变,所以归纳假设是对同一个 使用的。
证明在次数 结束,此时恰有一个示性函数在 处等于 。若 或 ,这 个函数中有些不在列表内,抵消后就会出现缺额,下面的反例说明了这一点。
推论。在定义域内每个区间 上,曲线是 个控制点 的凸组合,因此位于它们的凸包内;而移动 只改变 上的 (局部控制)。我们不加证明地记下光滑性:在重数为 的节点处,曲线为 。因此节点全为单重的 次 B 样条曲线为 ,而在任意控制点处连接的 Bézier 曲线段只是 。
反例模式
在定义域之外,单位分解不成立
一个看似合理的说法是:基函数在节点范围内每个参数处之和都为 。取 、 及节点向量 ,则定义域为 。在 处,只有 可能非零,因为 与 的支撑分别在 与 内。由递推得 、,所以 。和为 。这个恒等式恰在定义域 上成立,因为在那里区间上所有非零的 个函数都存在;在其外,有些函数的指标会小于 或大于 ,因而缺席于和中。
均匀三次 B 样条
取 与整数节点。在一个单位区间上,写 (),令 为相关的四个控制点()。四个基函数为
曲线段为 。它们满足 (分子之和为 ),且在 上非负。求导得端点值:
定理 5.2.4
(均匀三次 B 样条以 连续相接)
均匀三次 B 样条在每个内部节点处为 :,,。
证明
(比较相邻曲线段的端点公式)
在 、、 的公式中把 换成 ,所得恰为 、 及 ,即 、、 在 处的值。
化为 Bézier 形式。 配合端点与导数(,),曲线段 即控制点为下式的三次 Bézier 曲线:
因此可用 Bézier 的求值与细分程序绘制均匀三次 B 样条。
例题
概念视角分析
三次基函数是重复平均的结果
均匀三次基函数的形状,就是 的指示函数与自身作四重卷积。每作一次卷积,光滑阶数便增加一,所以三次分段是 。它在相隔 的点上的取值,正是上文的权重:第一段在 处为 ,第二段为 ,中心节点处为 ,分别对应 、 与 。
例题 5.2.5
(一段均匀三次曲线)
令 ,,,,取 的曲线段。在 处权重为 ,,,,其和为 。故
端点为 与 ;曲线不经过任何控制点。Bézier 控制点为 ,,,,Bézier 中点 与之吻合。
例题 5.2.6
(两段曲线之间的 连接)
取控制点 ,,,,。第一段(用 )与第二段(用 )的接点,位置为 ,导数为 ,二阶导数为 ,从两侧计算结果相同;这就是均匀三次连接定理中的 性质。
例题 5.2.7
(夹紧二次曲线上的 Cox–de Boor)
取 与节点 ,则 ,(五个控制点),定义域为 。在 处求基函数,非零的有 。由 开始。则
再得
三者之和为 。取 ,,,曲线点为 。
常见错误与细节
常见错误
(以为曲线会经过控制点)
B 样条曲线一般不插值其控制点。均匀三次曲线经过 ,这是一个加权平均。要使曲线由第一个控制点出发,须把端点节点重复 次来夹紧节点向量,如夹紧二次曲线的例子。
常见错误
(把整个节点范围当作定义域)
定义域是 ,而不是整个节点范围。在其外非零的基函数少于 个,单位分解不成立。半开区间的约定表示最后一个参数值是作为极限达到的。
常见错误
(把参数光滑性当作几何光滑性)
参数意义下的 并非 处的几何光滑;即使是 曲线也可能出现尖点。
另有三点值得留意。
- 提高节点的重数会降低光滑性:重数为 时得到 (尖角)点,重数为 时允许断开。这也使递推中某些分母为零,故采用 的约定。
- 局部控制是双面的:一个控制点只影响 个区间,但在那些区间内,改变一个点仍会改变整段曲线,而不只是某一处。
- 节点间距是曲线的一部分。把全部节点按同一因子缩放不改变几何曲线,但改变参数速度与导数向量。
练习
快速检查
(对 ,,, 的均匀三次曲线段,求 、、 与 。)
使用 的端点公式。
解答 · 答案
,。,。
快速检查
(计算 处均匀三次的四个权重,并验证它们之和为 。)
使用公分母 。
解答 · 答案
,,,。分子之和 ,故总和为 。
快速检查
(某均匀三次 B 样条有很多控制点。移动一个内部控制点时,有多少段曲线改变?)
数一数哪些曲线段的四个控制点包含被移动的那一个。
解答 · 答案
控制点 出现在由 构成且 的曲线段中,共四段,前提是 离两端足够远,使四段都存在。
快速检查
(求 ,,, 所对应均匀三次曲线段的 Bézier 控制点。)
使用 的转换公式。
解答 · 答案
;;;。
快速检查
(对夹紧的二次节点向量 ,求 处的非零基函数。)
先找出 所在的 ,再由 开始。
解答 · 答案
区间为 ,。则 ,。再得 ,,(第二项分母为零,取 )。总和为 。