Vés al contingut

Transformació afí

De la Viquipèdia, l'enciclopèdia lliure
Una imatge d'un fractal en forma de falzia negra que mostra autosimilaritat. Cadascuna de les fulles de la falguera es relaciona amb qualsevol altra fulla mitjançant una transformació afí. Per exemple, la fulla vermella es pot transformar tant a la fulla blau fosc com a la fulla blau clar, mitjançant una combinació de reflexió, rotació, escalat i translació.

En matemàtiques, i més concretament en l'àmbit de la geometria, una transformació afí, aplicació afí[1] o una afinitat (del llatí affīnĭtas, "semblança")[2][3] és una funció entre espais afins que conserva els punts, les rectes i els plans. Addicionalment, els conjunts de línies paral·leles queden paral·leles després d'una transformació afí. Una transformació afí no necessàriament conserva els angles entre rectes o les distàncies entre punts, encara que conserva les proporcions de distàncies entre punts que pertanyen a una línia recta.

Alguns exemples de transformacions afins són les translacions, els escalats, les homotècies, les semblances, les reflexions, les rotacions, les transformacions de cisallament, i les composicions d'aquestes transformacions en qualsevol combinació i seqüència.

Si i són espais afins, llavors tota transformació afí és de la forma , on és una transformació lineal de l'espai , és un vector de , i és un vector de . A diferència d'una transformació purament lineal, no cal que una aplicació afí conservi el punt zero d'un espai lineal. Així, tota transformació lineal és afí, però no tota transformació afí és lineal.

Tot els espais euclidians són afins, però hi ha espais afins que no són euclidians. En coordenades afins, que inclouen les coordenades cartesianes en espais euclidians, tota coordenada de sortida d'una aplicació afí és una funció lineal (en el sentit de càlcul) de totes les coordenades d'entrada. Una altra manera de tractar les transformacions afins sistemàticament és seleccionar un punt com l'origen; llavors, qualsevol transformació afí és equivalent a una transformació lineal (de vectors de posició) seguida d'una translació.

Definició matemàtica

[modifica]

Una transformació afí[1] entre dos espais afins és una aplicació sobre els punts que actua linealment sobre els vectors (és a dir, els vectors entre els punts de l'espai). En símbols, determina una transformació lineal tal que, per a qualsevol parell de punts ,

o bé

Aquesta definició es pot interpretar de diverses maneres, que es presenten a continuació.

Si s'escull un origen , i denota la seva imatge per la transformació, , llavors es té que, per a qualsevol vector ,

Si també s'escull un origen , llavors això es pot descompondre en una transformació afí que envia , és a dir,

seguida per la translació per un vector .

La conclusió és que, de manera intuïtiva, consisteix a una translació i una aplicació lineal.

Definició alternativa

[modifica]

Donats dos espais afins i , sobre el mateix cos, una funció és una aplicació afí si i només si per a qualsevol família de punts amb pesos de tals que

es té que[4]

En altres paraules, conserva els baricentres.

Representació

[modifica]

Com s'ha vist abans, una transformació afí és la composició de dues funcions: una translació i una aplicació lineal. L'àlgebra de vectors ordinaris utilitza la multiplicació de matrius per representar aplicacions lineals, i la suma de vectors per representar translacions. Formalment, en el cas de dimensió finita, si l'aplicació lineal es representa per una matriu i la translació com la suma d'un vector , llavors hom pot representar una aplicació afí que actua sobre un vector com

Matriu ampliada

[modifica]
Les transformacions afins en el pla bidimensional es poden realitzar en tres dimensions. La translació es du a terme per cisallament al llarg de l'eix de les z, i la rotació s'obté al voltant de l'eix de les z.

Si s'utilitzen una matriu ampliada i un vector ampliat, és possible representar tant la translació com l'aplicació lineal utilitzant una sola multiplicació de matrius. La tècnica necessita que tots els vectors s'ampliïn amb un "1" al final, i que totes les matrius s'ampliïn amb una fila addicional de zeros a la part inferior, una columna addicional (el vector de translació) a la dreta, i un "1" a la cantonada inferior dreta. Si és una matriu,

és equivalent a

La matru ampliada referida anteriorment s'anomena una matriu de transformació afí. En el cas general, quan no existeix la restricció de què l'últim vector fila sigui , la matriu esdevé una matriu de transformació projectiva (ja que es pot utilitzar per realitzar transformacions projectives).

Aquesta representació identifica el conjunt de totes les transformacions afins invertibles com el producte semidirecte de i . Aquest producte és un grup amb l'operació de la composició de funcions, anomenat el grup afí.

Des d'un punt de vista d'aplicacions entre conjunts, la multiplicació ordinària entre matrius i vectors sempre envien l'origen a l'origen, i per tant mai no poden representar una translació, on l'origen s'ha d'enviar necessàriament a un punt diferent. Quan s'afegeix la coordenada addicional "1" a cada vector, essencialment hom considera l'espai com un subconjunt d'un espai amb una dimensió addicional. En aquest nou espai, l'espai original ocupa el subconjunt on la coordenada addicional és 1. Així, l'origen de l'espai original es troba al punt . Llavors sí que és possible una translació en l'espai original, mitjançant una transformació lineal en l'espai de dimensió superior (específicament, una transformació de cisallament). Les coordenades en l'espai de dimensió superior són un exemple de coordenades homogènies. Si l'espai original és euclidià, llavors l'espai de dimensió superior és un espai projectiu real.

L'avantatge d'utilitzar coordenades homogènies és que es poden combinar un nombre qualsevol de transformacions afins en una de sola, mitjançant la multiplicació de les respectives matrius. Aquesta propietat s'utilitza sovint en computació gràfica, visió per computador i robòtica.

Exemple de matriu ampliada

[modifica]

Si els vectors són una base de l'espai vectorial projectiu del domini, i si són els corresponents vectors de l'espai vectorial codomini, llavors la matriu ampliada que representa aquesta transformació afí

és

Aquesta formulació és vàlida independentment de si els espais vectorials domini, codomini o imatge tenen el mateix nombre de dimensions.

Per exemple, la transformació afí d'un pla vectorial està unívocament determinada per saber on envia l'aplicació els tres vèrtexs d'un triangle no degenerat.

Propietats

[modifica]

Conservació de propietats

[modifica]

Qualsevol transformació afí conserva:

  1. la col·linealitat entre punts: tres o més punts que pertanyen a la mateixa recta (és a dir, tres punts col·lineals) continuen essent col·lineals després de la transformació.
  2. el paral·lelisme: dues o més rectes que són paral·leles continuen essent paral·leles després de la transformació.
  3. la convexitat dels conjunts: un conjunt convex continua essent convex després de la transformació. A més, els punts extrems del conjunt original s'envien als punts extrems del conjunt transformat.[5]
  4. les proporcions de les longituds al llarg d'una recta: per a punts col·lineals diferents , , , la ràtio de i és la mateixa que la ràtio de i .
  5. els baricentres de col·leccions de punts amb pesos.

Grups

[modifica]

Una transformació afí és invertible si i només si és invertible. En representació matricial, la inversa és:

Les transformacions afins invertibles (d'un espai afí en ell mateix) forma l'anomenat grup afí, el qual té com a subgrup el grup lineal general de grau , i és un subgrup del grup lineal general de grau .

Les transformacions de semblança formen el subgrup on és un escalar multiplicat per una matriu ortogonal. Per exemple, si la transformació afí actua sobre el pla i si el determinant de és 1 o -1, llavors la transformació és una transformació equiàrea, és a dir, una transformació d'una superfície a una altra que conserva l'àrea de les figures. Aquestes transformacions formen un subgrup anomenat grup equi-afí.[6] Una transformació que és alhora equi-afí i una semblança és una isometria del pla amb la distància euclidiana.

Cadascun d'aquests grups té un subgrup de transformacions afins que conserven l'orientació (dites també positives): són aquelles on el determinant de és positiu. En aquest últim cas això és el grup (dins l'espai tridimensional) de moviments de sòlid rígid (rotacions pròpies i translacions pures).

Si existeix un punt fix, llavors hom pot prendre'l com a l'origen, i la transformació afí es redueix a una transformació lineal. Això pot fer que sigui més fàcil comprendre i classificar la transformació. Per exemple, si es descriu una transformació com una rotació d'un cert angle respecte un cert eix, aquest enfocament pot donar una idea més clara del comportament general de la transformació, en comptes de descriure-la com una combinació d'una translació i una rotació. Tanmateix, això pot dependre de l'aplicació i el context.

Transformació d'imatges

[modifica]

En l'àmbit del processament digital d'imatges, les transformacions afins són anàlogues a imprimir en un full de goma i estirar les vores del full de forma paral·lela al pla. Aquesta transformació reubica els píxels que requereixen interpolació d'intensitat per aproximar el valor dels píxels desplaçats; la interpolació bicúbica és l'estàndard per fer transformacions d'imatges en les aplicacions de processament de la imatge. Les transformacions afins escalen, roten, i fan simetria especular i cisallaments d'imatges segons els exemples següents:[7]

Nom de transformació Matriu afí Exemple
Identitat (transforma a la imatge original)
Reflexió
Escala
Rotació On θ = π/6 =30°
Cisallament

Distorsions afins

[modifica]

Les transformacions afins conserven les rectes paral·leles, però en general provoquen distorsions de les figures, com es pot veure en el següent exemple:

Original
Amb cisallament horitzontal

Això és un exemple de distorsions d'imatges. Tanmateix, les transformacions afins no faciliten projeccions sobre una superfície corbada ni distorsions radials.

En el pla

[modifica]
Una dilació central. Els triangles A1B1Z, A1C1Z i B1C1Z s'envien a A2B2Z, A2C2Z i B2C2Z, respectivament.

Les transformacions afins en dues dimensions reals inclouen:

  • les translacions pures,
  • escalar en una direcció donada, respecte a una recta en una altra direcció (no necessàriament perpendicular), combinat amb una translació que no sigui purament en la direcció de l'escalat; si es pren el terme "escalat" en un sentit generalitzat, s'inclouen els casos en què el factor d'escala és zero (projecció) o negatiu; aquest últim cas inclou la reflexió, i combinat amb una translació inclou el cas de les reflexions desplaçades,
  • les rotacions combinades amb una homotècia i una translació,
  • les transformacions de cisallament combinades amb una homotècia i una translació, o
  • les contraccions combinades amb una homotècia i una translació.

Per visualitzar la transformació afí general del pla euclidià, hom pot prender dos paral·lelograms etiquetats ABCD i A'B'C'D'. Sigui quina sigui l'elecció dels punts, existeix una transformació afí T del pla que porta A cap a A', i de manera semblant la resta de vèrtexs. Si hom suposa que s'exclou el cas degenerat en què ABCDàrea zero, llavors existeix una única transformació afí T d'aquestes característiques. Si es dibuixa una graella completa de paral·lelograms basats en ABCD, la imatge T(P) d'un punt qualsevol P ve determinada pel fet que:

  • T(A) = A',
  • T aplicada al segment de recta AB és A'B',
  • T aplicada al segment de recta AC és A'C', i
  • T respecta els múltiples escalars de vectors basats en A.[nota 1]

Les transformacions afins no respecten les longituds o els angles; en canvi, multipliquen l'àrea per un factor constant

àrea d'A'B'C'D' / àrea d'ABCD.

Un transformació afí T pot ser directa (si respecta l'orientació) o indirecta (si inverteix l'orientació), i això es pot determinar pel seu efecte sobre les àrees amb signe (definides, per exemple, pel producte vectorial).

Exemples

[modifica]

Sobre els nombres reals

[modifica]

Les funcions , amb i constants, són transformacions afins habituals.

Sobre un cos finit

[modifica]

L'equació següent expressa una transformació afí sobre GF (28):

amb

Per exemple, la transformació de l'element , representat com a en notació big-endian binària, o com a en notació big-endian hexadecimal, es calcula de la següent manera:

Així,

En geometria plana

[modifica]
Una transformació afí senzilla en el pla real
Efectes d'aplicar diverses transformacions afins matricials bidimensionals sobre un quadrat unitat. Cal notar que les reflexions matricials són casos especials d'una matriu d'escalat.

Al pla ℝ², la transformació de la figura de l'esquerra ve donada per la següent aplicació:

La transformació dels tres vèrtexs del triangle original (en vermell) dona tres punts nous que formen el triangle nou (en blau). Aquesta transformació fa esbiaixar i traslladar el triangle original. De fet, tots els triangles estan relacionats uns amb els altres per transformacions afins. Això és cert també per a tots els paral·lelograms, però no per tots els quadrilàters.

Notes

[modifica]
  1. Si A, E, F són col·lineals, llavors la ràtio longitud(AF)/longitud(AE) és igual a longitud(A'F')/longitud(A'E').

Referències

[modifica]
  1. 1,0 1,1 Berger i Marcel, 1987, p. 38.
  2. «afinitat». Gran Diccionari de la Llengua Catalana. Barcelona: Grup Enciclopèdia Catalana.
  3. de Valbuena, Manuel. Nuevo Valbuena o diccionario latino-español formado sobre el de Don Manuel Valbuena, con muchos aumentos, correcciones y mejoras. 14a edició. Librería de Garnier Hermanos, 1868, p. 33 [Consulta: 8 maig 2019]. «Affīnĭtas, ātis. f. Varr. Vecindad, cercanía, inmediacion. || Afinidad, parentesco, deudo. || Semejanza.» 
  4. Geometric Tools for Computer Graphics. Morgan Kaufmann, 2003, p. 98. ISBN 978-1-55860-594-7. 
  5. Schultz, Reinhard. «Affine transformations and convexity» (pdf) (en anglès). University of California, Riverside. [Consulta: 10 maig 2019].
  6. Oswald Veblen (1918) Projective Geometry, volume 2, pp. 105–7.
  7. Gonzalez, Rafael C.; Richard E., Woods. Digital Image Processing. 3a. Pearson Hall, 2008. ISBN 9780131687288. 

Bibliografia

[modifica]
  • Berger, Marcel. Geometry I. Berlín: Springer, 1987. ISBN 3-540-11658-3. 
  • Nomizu, Katsumi; Sasaki, S. Affine Differential Geometry. Cambridge University Press, 1994. ISBN 978-0-521-44177-3. 
  • Sharpe, R. W.. Differential Geometry: Cartan's Generalization of Klein's Erlangen Program. Nova York: Springer, 1997. ISBN 0-387-94732-9. 

Vegeu també

[modifica]

Enllaços externs

[modifica]