Cosa sono le trasformazioni affine?

Che cosa sono le trasformazioni affine? Si applicano solo ai punti o anche ad altre forme? Cosa significa che possono essere "composti"?

transformations affine-transformations

— droog dell'utente
fonte

Una trasformazione affine è una trasformazione lineare + un vettore di traduzione.

[\begin{matrix} x^{'} & y^{'} \end{matrix}] = [\begin{matrix} x & y \end{matrix}] \cdot [\begin{matrix} a & b \\ c & d \end{matrix}] + [\begin{matrix} e & f \end{matrix}]

$\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}$

Può essere applicato a singoli punti o linee o persino curve di Bezier. Per le linee, mantiene la proprietà che le linee parallele rimangano parallele. Per le curve di Bezier, conserva la proprietà dello scafo convesso dei punti di controllo.

Moltiplicato, produce 2 equazioni per produrre una coppia di coordinate "trasformata" dalla coppia originale e un elenco di costanti . $(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

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

Convenientemente, la trasformata lineare e il vettore di traduzione possono essere uniti in una matrice 3D che può operare su coordinate omogenee 2D.

[\begin{matrix} x^{'} & y^{'} & 1 \end{matrix}] = [\begin{matrix} x & y & 1 \end{matrix}] \cdot [\begin{matrix} a & b & 0 \\ c & d & 0 \\ e & f & 1 \end{matrix}]

$\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}$

Che produce le stesse 2 equazioni sopra.

Molto convenientemente , le matrici stesse possono essere moltiplicate insieme per produrre una terza matrice (di costanti) che esegue la stessa trasformazione dell'originale 2 che avrebbe eseguito in sequenza. In parole povere, le moltiplicazioni di matrice sono associative.

\begin{matrix} [\begin{matrix} x^{″} & y^{″} & 1 \end{matrix}] & = & ([\begin{matrix} x & y & 1 \end{matrix}] \cdot [\begin{matrix} a & b & 0 \\ c & d & 0 \\ e & f & 1 \end{matrix}]) \cdot [\begin{matrix} g & h & 0 \\ i & j & 0 \\ k & m & 1 \end{matrix}] \\ = & [\begin{matrix} a \cdot x + c \cdot y + e & b \cdot x + d \cdot y + f & 1 \end{matrix}] \cdot [\begin{matrix} g & h & 0 \\ i & j & 0 \\ k & m & 1 \end{matrix}] \\ = & {[\begin{matrix} 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{matrix}]}^{T} \\ = & [\begin{matrix} x & y & 1 \end{matrix}] \cdot ([\begin{matrix} a & b & 0 \\ c & d & 0 \\ e & f & 1 \end{matrix}] \cdot [\begin{matrix} g & h & 0 \\ i & j & 0 \\ k & m & 1 \end{matrix}]) \\ = & [\begin{matrix} x & y & 1 \end{matrix}] \cdot [\begin{matrix} a g + b i & a h + b j & 0 \\ c g + d i & c h + d j & 0 \\ e g + f i + k & e h + f j + m & 1 \end{matrix}] \end{matrix}

$\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}$

In alternativa, puoi prendere in considerazione alcuni tipi di trasformazioni di base e comporre trasformazioni più complesse combinandole (moltiplicandole insieme).

Trasformazione dell'identità

[\begin{matrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{matrix}]

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

scalata

[\begin{matrix} S_{x} & 0 & 0 \\ 0 & S_{y} & 0 \\ 0 & 0 & 1 \end{matrix}]

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

* Nota: è possibile eseguire una riflessione con i parametri di ridimensionamento o . $(S_x, S_y) = (-1,1)$ $(1,-1)$

Traduzione

[\begin{matrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ T_{x} & T_{y} & 1 \end{matrix}]

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

Inclina x di y

[\begin{matrix} 1 & Q_{x} & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{matrix}]

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

Inclina y di x

[\begin{matrix} 1 & 0 & 0 \\ Q_{y} & 1 & 0 \\ 0 & 0 & 1 \end{matrix}]

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

Rotazione

[\begin{matrix} \cos θ & - s i n θ & 0 \\ \sin θ & \cos θ & 0 \\ 0 & 0 & 1 \end{matrix}]

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

[Nota qui ho mostrato la forma di Matrix che accetta un vettore di riga a sinistra . La trasposizione di queste matrici funzionerà con un vettore di colonna sulla destra.]

Una matrice composta esclusivamente da ridimensionamento, rotazione e traslazione può essere scomposta in questi tre componenti .

— droog dell'utente
fonte

Bella risposta. Potresti voler aggiungere che un modo per pensare alle trasformazioni affine è che mantengono parallele le linee parallele. Quindi, ridimensionamento, rotazione, traslazione, taglio e combinazioni, contano come affini. La proiezione prospettica è un esempio di trasformazione non affine.

— ap_

Potresti aggiungere alcune foto. Se non lo farò: P Potrebbe anche essere utile menzionare l'ordine nella matrice e l'orientamento di riga / colonna è arbitrario. E che le rotazioni in 3d non sono comutative.

— joojaa,

@joojaa Ho fatto delle foto! fonti postscript

— luser droog

Potrebbe anche valere la pena ricordare che le trasformazioni corporee rigide sono un sottoinsieme di trasformazioni affini e che le trasformazioni affine sono un sottoinsieme di trasformazioni prospettiche.

— user1118321

Continuo a rileggere questo ogni tanto e non riesco proprio a dirlo, ma potrei avere le trasformazioni oblique descritte in modo errato. Gli skews sono confusi. Se qualcuno vede questo e vuole provare la modifica, per favore aiutatemi a chiarire quella parte!

— Luser droog