為甚麼接縫不只需要角點相同
一個曲面物件可以由多塊曲面片組成,每塊只需一個易於管理的控制網。相鄰曲面片首先要接合而沒有裂縫;若希望光照平滑,接縫兩側的切平面也應一致。這些是不同要求:兩張片可以共用一條邊,但在邊上形成明顯摺角。即使切平面相同,參數速度仍可不同。本節沿用前一節的三次曲面片,證明如何判斷這三種情況。
向量均屬於 ,計算採精確實數。兩側使用同一邊界參數 ;如果參數方向相反或具有非線性變換,必須先對齊。參數導數的性質並不自動保證像素著色效果,也不代表某個圖形介面的特定行為。
定義 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
(塌縮的接縫(邊界情況))
令 、。利用 及 ,得 和 。於是所有 都有 ,整條接縫只是一點 ;又 ,故定理的兩個條件都成立:接合映射在兩側都是 。但 ,所以沿整條接縫 且 。沒有任何接縫點是正則的,切平面判準不能套用:控制行匹配使兩片接合且導數相同,但本身並不提供法線。常數曲面片處處 ,也出現同樣情況。
常見錯誤
常見錯誤
(只匹配角點)
控制點為 與 的兩條三次邊界端點相同。在 處,它們的高度分別是 和 ,兩片之間留有裂縫。接縫要求邊界的四個控制點全部相同。
常見錯誤
(參數寬度不同時直接比較控制行)
若左片的整體寬度為 ,右片為 ,未縮放的行差相等,即 ,則整體導數分別為 和 ,會形成摺角。在第二個算例中,未縮放的行差並不相等,曲面卻是平滑的。比較前應先換算成整體導數 和 。
練習
快速檢查
(若所有 都滿足 和 ,可以對一階導數得出甚麼結論?)
先重排第二個關係。
解答 · 答案
給定關係可重排為 ,故定理給出橫向導數匹配。共同邊界曲線亦使切向導數匹配。在上述整體參數約定下,接縫內點處的接合映射是 。
快速檢查
(若接縫行與相鄰行匹配,故沿邊有 ,但某點 ,該點是否必定有單位法線?)
留意法線公式的分母。
解答 · 答案
不保證。叉積為零使所述單位法線公式的分母為零。導數匹配不會使曲面恢復正則;某些例子可能有極限法線,但需要另行論證,而且未必唯一。
快速檢查
(三次左片的整體參數區間寬度為 ,右片寬度為 。若各 滿足 ,而接縫行已相同,要使整體橫向導數匹配, 必須是多少?)
比較 與 。
解答 · 答案
整體導數相等要求 ,故 。這裏使用了相同次數和相同邊界參數。
快速檢查
(在一個正則接縫點,、、。比較切平面、定向法線及參數導數。)
把 寫成 與 的組合。
解答 · 答案
因為 ,兩個切平面均為 平面。 和 同向;但 ,單憑這個比較不能得到 參數連續。