動機
圖形路徑應容易編輯,同時具有可預測的數學性質。移動控制點應對曲線產生清楚的影響;連接兩段時也不應意外出現尖角。三次 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 構造的曲線點。)
連續取三次中點。
解答 · 答案
第一層為 ,第二層為 ,所以曲線點是 。
快速檢查
(第一段以 結束,且 ;第二段由 開始。若兩段局部區間長度都是一,求使接合處為 的 。)
匹配兩側導數。
解答 · 答案
令 ,得 。其餘控制點仍可自由選擇;時間長度不同時須用縮放條件。
快速檢查
(一個點位於控制點的凸包內,它必定在曲線上嗎?解釋。)
就例子中的三次曲線檢驗點 。
解答 · 答案
不一定。上例的控制點 在凸包內,但曲線在 的高度是 ,永遠不會達到高度 。
延伸學習
有理曲線、樣條基底、高階接合、穩健的曲線展平及曲面片都需要進一步分析。本章沒有提供生產用渲染器,也沒有證明任何特定的像素覆蓋規則。