投影多項式曲線
多項式 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 權重選出這兩個控制點。
快速檢查
(把所有 乘以 會改變 嗎?)
看一看分子與分母。
解答 · 答案
不會。分子與分母均乘以 。
快速檢查
(四分之一圓例子在 的點是甚麼?)
取 。
解答 · 答案
。
快速檢查
(為何權重 不屬於正權重結論?)
計算分母。
解答 · 答案
有一個權重為負,且分母 在 為零。