为什么接缝不只需要角点相同
一个曲面物体可以由多块曲面片组成,每块只需一个易于管理的控制网。相邻曲面片首先要接合而没有裂缝;若希望光照平滑,接缝两侧的切平面也应一致。这些是不同要求:两张片可以共用一条边,但在边上形成明显折角。即使切平面相同,参数速度仍可不同。本节沿用前一节的三次曲面片,证明如何判断这三种情况。
向量均属于 ,计算采精确实数。两侧使用同一边界参数 ;如果参数方向相反或具有非线性变换,必须先对齐。参数导数的性质并不自动保证像素着色效果,也不代表某个图形接口的特定行为。
定义 12.1.1
(共用边界参数的两块双三次曲面片)
令 ,其中 。控制网 和 分别定义
我们把 的 边接到 的 边。两侧参数在横跨接缝的同一方向递增:可想象整体坐标 在左侧满足 ,在右侧满足 。若所有 都满足 ,称接缝位置连续。
边界有四个控制点,不止两个;端点相同不能迫使中间曲线相同。紧邻接缝的控制点行则决定曲面如何离开边界。以下定理精确说明这点。
定理 12.1.2
(整条接缝的控制行条件)
在上述参数约定下,两条边界曲线在所有 处相同,当且仅当
假设此条件成立,定义分段映射: 时 , 时 。其接缝上所有一阶偏导数匹配,当且仅当
在两个闭单位参数方形上,这表示多项式及其一阶导数在 的单侧边界值相同;离开整个参数域的外边界后,接合映射是 。
证明
(Bernstein 线性无关性与对 求导)
在 ,只有 非零;在 ,只有 非零。因此两条边分别是 和 。四个三次 Bernstein 函数线性无关:若其线性组合为零,对 先除以 ,再令 ,便得到在区间上恒为零的多项式 ,故各系数 皆为零。逐个向量坐标应用此结论,即得第一个条件的充分性和必要性。
对 微分并重新编排下标,得
因此 ,而 。Bernstein 线性无关性证明第二个等价条件。若位置相同,对共同边界曲线微分便得 ,端点则使用单侧导数。因此只需再匹配横向导数,所有一阶偏导数便相同。两侧多项式的导数各自连续,匹配边界值即得所述分段正则性。
证明透视
为什么相邻控制行决定接缝
三次贝塞尔(Bézier)曲线的端点导数是末端控制边的三倍。固定 时,曲面是横向曲线的加权组合,因此整条边都使用控制行差的规则。因子三能消去,是因为两片的横向次数及参数尺度相同。若左右局部参数所跨的整体宽度为 ,应比较的是 和 ;此时直接令未缩放的行差相同,一般不是正确的判断。
切平面、法线方向和速度
定义 12.1.3
(正则接缝点与切平面一致)
在接缝上某点记 ,,。若 且 ,就称该接缝点是正则的。这时两个切平面分别是 与 ,有向法线则取有序叉积 与 的方向。若两个平面重合,称该处切平面一致;若两条法线还指向同一方向,称有向法线一致。当 时,参数导数相等。
命题 12.1.4
(正则接缝点的切平面判据)
在正则接缝点,两个切平面一致当且仅当存在实数 和 ,使得 。此时 ,所以有向法线一致当且仅当 。参数导数相等当且仅当 且 。
证明
(两个平面都含有公共切向量)
两个平面都含有 ,由正则性,它们各自都是二维的。它们重合,恰好当 ,即 ;由于 , 不是 的倍数,所以 。反过来, 且 给出 以及 ,这里用到了 。向量 是 的正倍数,恰好当 。最后, 就是 ,,因为 与 线性无关。
为负时方向相反。以上都是逐点的结论;若要得出整条边上的结论,必须沿整条边检查正则性和相关系数。
常见的几何连续条件容许 且 。这保留定向切平面,但不要求参数导数相同。上面定理中的 条件则是 。两者都不排除全局自相交,也不保证奇异点上可以使用法线插值。
例题 12.1.5
(精确接合的弯曲曲面)
取 和 。由 可算得
接缝两侧都是 ;而 及 。共同叉积 永不为零,故单位法线为 。因此它们是 的正则曲面片,参数导数匹配,而不只是角点相同。
反例模式
几何上平滑不代表参数速度匹配
命题:若沿整条接缝有向切平面一致,则拼接后的映射是 的。保留上面的 ,但将右侧换成 。它也可用双三次控制网表示:取 。边界上 ,但 ,并且 。两侧正则切平面及定向法线一致,然而上述整体分段参数映射的 导数发生跳跃。改变横向尺度可修正这个参数差异;仅凭图像平滑,不能证明原映射是 。
例题 12.1.6
(两侧参数宽度不同)
令 ,。由 得 ,其整体宽度为 ;,。边界吻合:。未缩放的控制行差为 与 ,二者不相等,所以定理中未缩放的判据不成立。可是整体导数却相同:,。事实上两片都落在平面 上,只是以不同的参数速度走过它,因此在整体坐标 下,接缝处是光滑的。
概念视角几何
接缝点分割一条线段
行条件说明,对每个 ,、接缝点 与 共线。宽度相等时,接缝点是 与 的中点;宽度为 时,它把该线段按 分割。在上面的例子中,每一行的三点比例都是 。
例题 12.1.7
(塌缩的接缝(边界情形))
令 ,。利用 与 ,得 ,。于是对所有 都有 ,整条接缝只是一个点 ;又 ,所以定理的两个条件都成立:拼接映射在两侧都是 。但 ,因此沿整条接缝 ,。接缝上没有任何一点是正则的,切平面判据无法使用:控制行匹配使两片拼合且导数相同,但它本身并不提供法线。常数曲面片处处有 ,也出现同样的现象。
常见错误
常见错误
(只匹配角点)
控制点为 和 的两条三次边界端点相同。在 处,它们的高度分别是 和 ,两片之间留有缝隙。接缝要求边界上的四个控制点全部相同。
常见错误
(参数宽度不同时直接比较控制行)
若左片的整体宽度为 ,右片为 ,而未缩放的行差相等,即 ,则整体导数分别是 与 ,接缝处会出现折角。在第二个算例中,未缩放的行差并不相等,曲面却是光滑的。比较之前应先换算成整体导数 与 。
练习
快速检查
(若对所有 都有 和 ,关于一阶导数可以得出什么结论?)
先改写第二个关系式。
解答 · 答案
给定的关系式可改写为 ,所以由定理,横向导数相等。边界曲线相同也使切向导数相等。在上述整体参数约定下,拼接映射在接缝的内部各点处是 的。
快速检查
(若接缝行与相邻行匹配,因而沿边有 ,但在某点 ,该点是否一定有单位法线?)
注意法线公式的分母。
解答 · 答案
不一定。叉积为零,说明单位法线公式的分母为零。导数相等并不会使曲面恢复正则;个别例子里可能存在极限法线,但需要另行论证,而且未必唯一。
快速检查
(三次左片的整体参数区间宽度为 ,右片宽度为 。若对所有 有 ,且接缝行已经相同,要使整体横向导数相等, 必须是多少?)
比较 与 。
解答 · 答案
整体导数相等要求 ,所以 。这里用到了两片次数相同、边界参数相同。
快速检查
(在一个正则接缝点,,,。比较切平面、有向法线与参数导数。)
把 写成 与 的线性组合。
解答 · 答案
因为 ,两个切平面都是 平面。 与 同向;但 ,仅凭这一比较还不能得出 的参数连续性。