為何要超越單段 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 控制點。)
使用 的轉換公式。
解答 · 答案
;;;。
快速檢查
(對夾緊的二次節點向量 ,求 處的非零基函數。)
先找出 所在的 ,再由 開始。
解答 · 答案
區間為 ,。則 ,。再得 ,,(第二項分母為零,取 )。總和為 。