仿射變換(Affine transformation),又稱仿射映射,是指在幾何中,對一個向量空間進行一次線性變換並接上一個平移,變換為另一個向量空間。
一個對向量平移,與旋轉縮放的仿射映射為
上式在齊次坐標上,等價於下面的式子
在分形的研究裡,收縮平移仿射映射可以製作具有自相似性的分形。
使用一增廣矩陣與一增廣向量,用一矩陣乘法同時表示平移與線性映射是有可能的。此技術需要所有向量在其末端擴長「1」且所有矩陣都於底部添加一排零,右邊擴長一列轉換向量,及右下角添加一個「1」。
等價於
以上所言之擴長矩陣被稱為「仿射變換矩陣」,又或稱為「投射變換矩陣」(其可應用於投影轉換)。
此表示法以Kn之半直積與GL(n, k)展示了 所有可逆仿射變換的集合。此為一個於眾函數集結下進行的一個群,被稱為仿射群。
普通矩陣向量乘法總將原點映射至原點,因此無法呈現平移(原點必須映射至其他點)。藉由於所有向量上擴增一座標「1」,我們將原空間映至更高維空間的一個子集合以進行變換。在該空間中,原本之空間佔有了擴長座標一的1的子集合。因此原空間的原點可在(0,0, ... 0, 1)。原空間的平移可藉由更高維度空間的線性轉換來達成(即為錯切變換)。在高維度中的座標即為齊次座標的一例。假如原空間為歐幾里德,則更高維空間為實射影空間。
使用齊次座標的優點為,藉由相對應矩陣之乘積,可將任意數目的仿射變換結合為一。此性質被大量運用於計算機圖形,計算機視覺與機器人學。
仿射變換保留了:
- 點之間的共線性:在同一條直線上的三個或更多的點(稱為共線點)在變換後依然在同一條直線上(共線);
- 直線的平行性:兩條或以上的平行直線,在變換後依然平行;
- 集合的凸性:凸集合變換後依然是凸集合。並且,最初的極值點被映射到變換後的極值點集[2];
- 平行線段的長度的比例:兩條由點 定義的平行線段, 與 的長度的比例等於與的長度的比例;
- 不同質量的點組成集合的質心。
仿射變換為可逆的當且僅當為可逆的。用矩陣表示,其逆元為:
可逆仿射變換組成仿射群,其中包含具n階的一般線性群為子群,且自身亦為一 階的一般線性群之子群。
當A為常數乘以正交矩陣時,此子集合構成一子群,稱之為相似變換。舉例而言,假如仿射變換於一平面上且假如 之行列式為 或 ,那麼該變換即為等面積變換。此類變換組成被稱為等仿射群的子群。一同時為等面積變換與相似變換的變換,即為一平面上保持歐幾里德距離不變的保距映射。
這些群都有一保留了原定向的子群,也就是其對應之 的行列式大於零。最後一個例子,即三維空間中剛體的運動組成的群(旋轉和平移),剛體的運動在機器人學中尤為常用[3]。
如果有一固定點,我們可以將其當成原點,則仿射變換被縮還到一線性變換。這使得變換更易於分類與理解。舉例而言,將一變換敘述為特定軸的旋轉,相較於將其形容為平移與旋轉的結合,更能提供變換行為清楚的解釋。只是,這取決於應用與內容。
函數f : R → R, f(x) = mx + c ,其中m與c為常數,此即為一般之仿射變換。
以下等式表示了有限體(28)中的仿射變換:
此處[M]為矩陣 且 {v} 為向量 :
: :
|
舉例來講,將以大端序二進位表示的元素{a} = y7 + y6 + y3 + y = {11001010}轉換成大端序十六進位,計算如下:
於是, {a′} = y7 + y6 + y5 + y3 + y2 + 1 = {11101101} = {ED}。
在 ℝ2,左方所示之變換即為以下映射:
將原紅色三角形之三個頂點作變換後給出了新藍色三角形的三個頂點。事實上,所有三角形皆可由仿射變換來達成,所有平行四邊形也可以,但一般四邊形不行。