Was sind affine Transformationen?

Was sind affine Transformationen? Treffen sie nur auf Punkte oder auch auf andere Formen zu? Was bedeutet es, dass sie "zusammengesetzt" werden können?

Eine affine Transformation ist eine lineare Transformation + ein Übersetzungsvektor.

$$\begin{bmatrix}x'& y'\end{bmatrix} = \begin{bmatrix}x& y\end{bmatrix} \cdot \begin{bmatrix}a& b \\ c&d\end{bmatrix} + \begin{bmatrix}e& f\end{bmatrix}$$

Es kann auf einzelne Punkte oder auf Linien oder sogar Bezier-Kurven angewendet werden. Bei Linien bleibt die Eigenschaft erhalten, dass parallele Linien parallel bleiben. Bei Bezier-Kurven bleibt die Konvexhülleneigenschaft der Kontrollpunkte erhalten.

Multiplied-out, es produziert 2 Gleichungen zur Gewinnung von "transformiert" Koordinatenpaar aus dem ursprünglichen Paar ( x , y ) und eine Liste von Konstanten ( a , b , c , d , e , f ) . x ' = a ≤ x + c ≤ y + $(x', y')$$(x, y)$$(a, b, c, d, e, f)$

$$x' = a\cdot x + c\cdot y + e \\ y' = b\cdot x + d\cdot y + f$$

Praktischerweise können die lineare Transformation und der Translationsvektor zu einer 3D-Matrix zusammengefasst werden, die über homogene 2D-Koordinaten arbeiten kann.

$$\begin{bmatrix}x'& y'&1\end{bmatrix} = \begin{bmatrix}x& y&1\end{bmatrix} \cdot \begin{bmatrix}a& b &0\\ c&d&0 \\ e&f&1\end{bmatrix}$$

Was die gleichen 2 Gleichungen oben ergibt.

Sehr bequem können die Matrizen selbst multipliziert werden, um eine dritte Matrix (von Konstanten) zu erzeugen, die die gleiche Transformation ausführt, wie die ursprüngliche 2 in Folge ausführen würde. Einfach ausgedrückt sind die Matrixmultiplikationen assoziativ.

$$\begin{matrix} \begin{bmatrix}x''& y''&1\end{bmatrix} & = & \left( \begin{bmatrix}x& y&1\end{bmatrix} \cdot \begin{bmatrix}a& b &0\\ c&d&0 \\ e&f&1\end{bmatrix}\right) \cdot \begin{bmatrix}g& h &0\\ i&j&0 \\ k&m&1\end{bmatrix} \\ & = & \begin{bmatrix}a \cdot x + c \cdot y+e & b \cdot x + d \cdot y+f &1 \end{bmatrix} \cdot \begin{bmatrix}g& h &0\\ i&j&0 \\ k&m&1\end{bmatrix} \\ &=& \begin{bmatrix}g(a \cdot x + c \cdot y+e) + i( b \cdot x + d \cdot y+f) + k \\ h(a \cdot x + c \cdot y+e) + j( b \cdot x + d \cdot y+f) + m \\1 \end{bmatrix}^T \\ &=& \begin{bmatrix}x& y&1\end{bmatrix} \cdot \left( \begin{bmatrix}a& b &0\\ c&d&0 \\ e&f&1\end{bmatrix} \cdot \begin{bmatrix}g& h &0\\ i&j&0 \\ k&m&1\end{bmatrix} \right) \\ &=& \begin{bmatrix}x& y&1\end{bmatrix} \cdot \begin{bmatrix}ag+bi& ah+bj &0\\ cg+di&ch+dj&0 \\ eg+fi+k&eh+fj+m&1\end{bmatrix} \end{matrix}$$

Alternatively you can consider a few basic transform types and compose any more complex transform by combining these (multiplying them together).

Identity transform

$$\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}$$

Scaling

$$\begin{bmatrix} S_x & 0 & 0 \\ 0 & S_y & 0 \\ 0 & 0 & 1 \\ \end{bmatrix}$$

*Note: a reflection can be performed with scaling parameters $(S_x, S_y) = (-1,1)$ or $(1,-1)$.

Translation

$$\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ T_x & T_y & 1 \end{bmatrix}$$

Skew x by y

$$\begin{bmatrix} 1 & Q_x & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}$$

Skew y by x

$$\begin{bmatrix} 1 & 0 & 0 \\ Q_y & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}$$

Rotation

$$\begin{bmatrix} \cos\theta & -sin\theta & 0\\ \sin\theta & \cos\theta & 0\\ 0 & 0 & 1 \end{bmatrix}$$

[Note I've shown the form of Matrix here which accepts a row vector on the left. The transpose of these matrices will work with a column vector on the right.]

A matrix composed purely from scaling, rotation, and translation can be decomposed back into these three components.