投影多项式曲线
多项式 Bézier 曲线由控制点的仿射组合构成。按齐次坐标投影时要除以一个变动的分母,所以投影后通常是有理曲线,而不是权重不变的多项式 Bézier 曲线。现有曲线课文指出有理曲线需要进一步分析;这里推导有限且权重为正的情形。
定义 8.1.1
(有理 Bézier 曲线)
对整数 及 ,令 ,其中 。取平面控制点 和严格为正的权重 ,构造齐次控制点
把满足 的齐次点 投影为 ,得到投影曲线
这就是以 为控制点、 为权重的有理 Bézier 曲线。
命题 8.1.2
(正权重给出定义良好且位于凸包内的曲线)
设所有 。则 的分母在 上严格为正,所以 在该处有定义,并且 位于 的凸包内。此外 、,而把所有权重乘以同一个正常数不会改变 。
证明
(和为一的非负系数)
在 上每个 ,且 。因此分母 是各 的凸组合,至少为 。系数 都非负,且和为一,而 ,所以它是凸包内的点。在 时只有 非零且等于 ,故 ;同理 。把每个 乘以 ,分子与分母同时乘以 。
因此这个构造在 上不会除以零。与把全部权重乘以同一常数不同,只改变其中一个权重则可能改变曲线。正权重是此论证的充分条件,并不是说它对每条有理曲线都是必要条件。
二次四分之一圆
选取
令 、,分母和坐标分子为
因此 。
定理 8.1.3
(有理二次曲线描出四分之一圆)
对这组控制点与权重, 对每个 都位于第一象限的单位圆 上,由 走到 ,并取遍这段四分之一圆上的每一点。在 时它经过 。参数 与角度并不成正比。
证明
(展开平方)
展开平方后,共有的交叉项抵消,得到
因 ,投影点满足 。两个分子在 上均非负,所以曲线位于第一象限。其端点是 和 。由介值定理,其连续的 坐标取遍 ;此时非负的 坐标由圆方程唯一确定。因此曲线描出整段四分之一圆。当 时,、,所以 ,由对称得 。下一节的 说明参数与角度不成正比。
证明透视
中间权重与正性在哪里起作用
整个证明靠一个抵消。保持 ,但把中间权重换成一般的 。则 、、,展开得
它对每个 都为零,当且仅当 ,所以在正权重中 是被迫的。含 的交叉项对任何 都抵消,真正起决定作用的只有 一项。
正性用了两次: 才使 可以除以 ;分子非负使曲线留在第一象限,圆方程才能由 定出 。论证靠介值定理收尾,它只需要 连续,与其速度无关。它没有说明点沿圆弧移动的快慢。
反例模式
投影控制点后丢掉权重会改变曲线
若相同三个平面控制点全用权重一,则普通二次曲线在 的值为 ,其到原点的距离平方是 而不是 。投影控制点后忽略其相对齐次权重,一般不能精确得到原曲线的投影。
例题 8.1.4
(四分之一处的圆上一点)
在 时,、,所以 、、。因此 。验算:,所以此点在单位圆上。它的极角约为 ,而若参数与角度成正比,则应为 。
例题 8.1.5
(提高中间权重会把曲线拉向控制点)
保持 ,取权重 。在 时,,分子为 ,所以 ,它到原点的距离平方为 。比较三个中点,坐标对 为 ,对 为 ,对 为 :中间权重越大,中点越接近 。
例题 8.1.6
(把所有权重同乘一个数,圆弧不变)
把四分之一圆的权重乘以 ,得到 。在 时,分母为 , 的分子为 。因此 ,与先前的值相同。
常见错误
(把参数当作角度)
有理二次曲线精确描出圆弧,但参数 与角度并不成正比:在 时角度约为 ,而不是 。 的等距步长并不给出等长的弧,所以不应用这条公式来放置等角度的点。
常见错误
(把改变单个权重当作整体缩放)
把全部权重乘以同一个常数不改变曲线,但改变其中一个权重就会移动曲线。把权重由 换成 ,中点就离开圆,如上面的例题所示。
分母与裁剪
上述论证需要正权重。若二次权重为 ,分母是 ,在 时为零;所显示的投影公式在该处没有定义。具体应用必须处理其齐次分母及裁剪,不能自动假设正权重的情形成立。本课不给出裁剪算法,也不声称每条有理二次曲线都是圆弧。
习题
快速检查
(在正权重假设下, 和 是什么?)
端点的 Bernstein 权重不是 就是 。
解答 · 答案
分别为 和 ,因为端点的 Bernstein 权重选出这两个控制点。
快速检查
(把所有 乘以 会改变 吗?)
看一看分子与分母。
解答 · 答案
不会。分子与分母都乘以 。
快速检查
(四分之一圆例子在 的点是什么?)
取 。
解答 · 答案
。
快速检查
(为什么权重 不属于正权重的结论?)
计算分母。
解答 · 答案
有一个权重为负,且分母 在 时为零。