二維圖形的幾何變換

1、基本幾何變換及變換矩陣

基本幾何變換都是相對於座標原點和座標軸進行的幾何變換,有平移、比例、旋轉、反射和錯切等。

1.1 平移變換

是指將p點沿直線路徑從一個座標位置移到另一個座標位置的重定位過程。他是一種不產生變形而移動物體的剛體變換(rigid-body transformation),如下圖所示。

 圖1-1 平移變換

    推導:

    求得平移變換矩陣如下:

 其中Tx,Ty稱爲平移矢量。

 

1.2 縮放變換

縮放變換是指對p點相對於座標原點沿x方向放縮Sx倍,沿y方向放縮Sy倍。其中Sx和Sy稱爲縮放係數。

圖1-2縮放變換(Sx=2,Sy=3)

   推導:

   矩陣:

縮放變換可改變物體的大小,如下圖所示。當Sx=Sy >1時,圖形沿兩個座標軸方向等比例放大;當Sx=Sy<1,圖形沿兩個座標軸方向等比例縮小;當Sx≠Sy,圖形沿兩個座標軸方向作非均勻的比例變換。

圖1-3比例變換
(a)Sx與Sy相等                                                      (b)Sx與Sy不相等  

 

1.3 旋轉變換

二維旋轉是指將p點繞座標原點轉動某個角度(逆時針爲正,順時針爲負)得到新的點p’的重定位過程。

圖1-4旋轉變換

    推導:利用極座標方程

 逆時針旋轉θ角的矩陣如下:

 

1.4 對稱變換

對稱變換後的圖形是原圖形關於某一軸線或原點的鏡像。

圖1-5對稱變換

  (1)關於x軸對稱

圖1-6關於x軸對稱

 (2)關於y軸對稱

圖1-7關於y軸對稱

 (3)關於原點對稱

圖1-8關於原點對稱

  (4)關於y=x軸對稱

圖1-9關於y=x軸對稱

  (5)關於y=-x軸對稱

圖1-10關於y=-x軸對稱

 

1.5 錯切變換

錯切變換也稱爲剪切、錯位變換,用於產生彈性物體的變形處理。

圖1-11錯切變換

 錯切變換的變換矩陣爲:

    (1)沿x方向錯切:b=0
    (2)沿y方向錯切:c=0
    (3)兩個方向錯切:b和c都不等於0。

2、 複合變換

如果圖形要做一次以上的幾何變換,那麼可以將各個變換矩陣綜合起來進行一步到位的變換。複合變換有如下的性質:

1)複合平移

對同一圖形做兩次平移相當於將兩次的平移兩加起來:

2)複合縮放

兩次連續的縮放相當於將縮放操作相乘:

3)複合旋轉

兩次連續的旋轉相當於將兩次的旋轉角度相加:

縮放、旋轉變換都與參考點有關,上面進行的各種變換都是以原點爲參考點的。如果相對某個一般的參考點(xfyf)作縮放、旋轉變換,相當於將該點移到座標原點處,然後進行縮放、旋轉變換,最後將(xfyf)點移回原來的位置。

4)關於(xfyf)點的縮放變換

5)繞(xfyf)點的旋轉變換

 

3、二維圖形幾何變換的計算

幾何變換均可表示成P’=P*T的形式

(1)點的變換:先將點表示爲規範化齊次座標形式,再乘以變換矩陣。

(2)直線的變換:將直線的兩個端點表示爲規範化齊次座標形式,再乘以變換矩陣。

(3)多邊形的變換:將多邊形的頂點表示爲規範化齊次座標形式,再乘以變換矩陣。

 (4)曲線的變換:將曲線的每個點表示爲規範化齊次座標形式,再乘以變換矩陣。

4、複合變換的矩陣點乘的先後問題

1)如果採用以下方式計算幾何變換的變換矩陣:

如上範例所示,其先執行變換的矩陣放在前面,後執行變換的矩陣放在後面。

2)如果採用以下方式計算幾何變換的變換矩陣:

如上範例所示,其先執行變換的矩陣放在後面,後執行變換的矩陣放在前面。

這是因爲矩陣的特性:

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章