transformació de coordenades From Wikipedia, the free encyclopedia
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ó.
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.
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.
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
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.
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.
Qualsevol transformació afí conserva:
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.
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]
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:
Això és un exemple de distorsions d'imatges. Tanmateix, les transformacions afins no faciliten projeccions sobre una superfície corbada ni distorsions radials.
Les transformacions afins en dues dimensions reals inclouen:
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 té à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:
Les transformacions afins no respecten les longituds o els angles; en canvi, multipliquen l'àrea per un factor constant
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).
Les funcions , amb i constants, són transformacions afins habituals.
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í,
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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.