1. 圖形變換原理
圖形是根據什麼樣的原理實作各種變換呢?
觀察上圖發現:圖形變化了, 但是原圖形的連邊規則沒有改變,隻是頂點位置改變了。
我們可以得出結論:變換圖形就是要改變圖形的幾何關系,即改變頂點坐标,同時保持圖形的拓撲關系不變。
2. 仿射變換(Affine Transformat)
仿射變換是一種二維坐标到二維坐标之間的線性變換,滿足系列特性:
(1) 平直性 ,直線經過變換之後依然是直線
(2) 平行性,平行線經過變換之後依然是平行線,且線上點的位置順序不變。
(x , y)是原坐标, (
,
)是經過仿射變換後的坐标,則滿足:
= ax + by + m
= cx + dy + n
3.齊次坐标
用n+1維向量表示n維向量的方法稱為齊次坐标表示法。
n維向量的變換是在n+1維空間進行的,變換後的n維結果是被反投到特定的維空間而得到的。