Transformació afí

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

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

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ó

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

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

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

Conservació de propietats

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

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

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

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

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

Sobre els nombres reals

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

Sobre un cos finit

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

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

  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

  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

  • 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é

Enllaços externs

Read other articles:

Father TedTangkapan layar dari kredit pembukaanGenreKomedi situasiPembuat Graham Linehan Arthur Mathews Ditulis oleh Graham Linehan Arthur Mathews Sutradara Declan Lowney Graham Linehan Andy De Emmony Pemeran Dermot Morgan Ardal O'Hanlon Frank Kelly Pauline McLynn Lagu pembukaSongs of Love (instrumental)Penata musikThe Divine ComedyNegara asalBritania RayaBahasa asliInggrisJmlh. seri3Jmlh. episode25 (daftar episode)ProduksiProduser eksekutifMary BellProduser Geoffrey Perkins Lissa Evan...

 

 

Peta region dan munisipalitas di Trinidad dan Tobago Region dan munisipalitas adalah wilayah administratif tingkat satu di Trinidad dan Tobago. Trinidad Region di Trinidad No. Nama Ibu kota Kode Luas(km²) Populasi(sensus 2011) 1 Couva–Tabaquite–Talparo Couva TT-CTT 723 178,410 2 Diego Martin Diego Martin TT-DMN 126 102,957 3 Mayaro–Rio Claro Mayaro TT-MRC 814 35,650 4 Penal–Debe Penal TT-PED 246 89,392 5 Princes Town Princes Town TT-PRT 620 102,375 6 San Juan–Laventille San Juan TT...

 

 

ميخائيل أرتامونوف   معلومات شخصية الميلاد 20 يوليو 1997 (27 سنة)[1]  سانت بطرسبرغ  مواطنة روسيا  الحياة العملية المدرسة الأم جامعة لسكافت الوطنية للتربية البدنية والرياضة والصحة[2]  المهنة لاعب تايكوندو  اللغات الروسية  الرياضة تايكوندو  تعديل مصدري...

American national daily newspaper For other uses, see USA Today (disambiguation). USA TodayFront page (February 2, 2017)TypeDaily newspaperFormatBroadsheetOwner(s)GannettFounder(s)Al NeuharthPublisherMaribel Perez WadsworthPresidentMaribel Perez Wadsworth[1]Editor-in-chiefTerence Samuel[2]FoundedSeptember 15, 1982; 41 years ago (1982-09-15)Political alignmentLeft-leaning[3]LanguageEnglishHeadquarters7950 Jones Branch Drive,McLean, Virginia 22108(main)...

 

 

State park in California, United States Gray Whale Cove State BeachShow map of CaliforniaShow map of the United StatesLocationSan Mateo County, California, United StatesNearest cityMontara, CaliforniaCoordinates37°33′56″N 122°30′52″W / 37.56556°N 122.51444°W / 37.56556; -122.51444Area3.1 acres (1.3 ha)Established1966Governing bodyCalifornia Department of Parks and Recreation Gray Whale Cove State Beach is a California State Park between Pacif...

 

 

Aerial view of Bukit Beruang National Housing Scheme in 2022. Public housing in Brunei comprises government development programmes which aim to provide ownership of land or homes to the citizens of Brunei.[1][2] They are managed by the Housing Development Department (Malay: Jabatan Kemajuan Perumahan), a government department under the Ministry of Development. There has been three main public housing programmes in the country, namely the National Housing Scheme (Malay: Rancang...

Penggunting-laut manx dapat terbang menuju rumah saat dibebaskan, bernavigasi sepanjang ribuan mil di laut atau darat. Navigasi hewan adalah kemampuan beberapa hewan untuk menemukan jalan mereka secara akurat tanpa peta atau alat. Burung seperti Arctic tern, serangga seperti monarch butterfly dan ikan seperti salmon biasanya bermigrasi ribuan mil untuk dan dari tempat pembuahan mereka,[1] dan beberapa spesies lain bernavigasi secara efektif untuk jarak yang lebih pendek. Catatan Refer...

 

 

Art style The Talisman, by Paul Sérusier, one of the principal works of the Synthetist schoolSynthetism is a term used by post-Impressionist artists like Paul Gauguin, Émile Bernard and Louis Anquetin to distinguish their work from Impressionism. Earlier, Synthetism has been connected to the term Cloisonnism, and later to Symbolism.[1] The term is derived from the French verb synthétiser (to synthesize or to combine so as to form a new, complex product). History Paul Gauguin, Émil...

 

 

هفت ساران تقسيم إداري البلد إيران  [1] إحداثيات 37°41′26″N 44°40′21″E / 37.69055556°N 44.6725°E / 37.69055556; 44.6725   السكان التعداد السكاني 430 نسمة (إحصاء 2016) الرمز الجغرافي 20962  تعديل مصدري - تعديل   هفت‌ ساران هي قرية في مقاطعة أرومية، إيران.[2] يقدر عدد سكانها بـ 430 ...

4th century BC Greek politician and orator For other uses, see Lycurgus (mythology).Lycurgus ΛυκοῦργοςBornc. 390 BCDiedc. 325 BC (aged c. 65)Children3 sons Lycurgus (/laɪˈkɜːrɡəs/; Greek: Λυκοῦργος Λυκόφρονος Βουτάδης; c. 390 – c. 325 BC) was a statesman and logographer in Ancient Greece. In the aftermath of the Athenian defeat at the Battle of Chaeronea in 338 BC, he became the leading figure in Athenian politics, taking control of Athenian finan...

 

 

  提示:此条目页的主题不是萧。 簫琴簫與洞簫木管樂器樂器別名豎吹、豎篴、通洞分類管樂器相關樂器 尺八 东汉时期的陶制箫奏者人像,出土於彭山江口汉崖墓,藏於南京博物院 箫又稱洞簫、簫管,是中國古老的吹管樂器,特徵為單管、豎吹、開管、邊稜音發聲[1]。「簫」字在唐代以前本指排簫,唐宋以來,由於單管豎吹的簫日漸流行,便稱編管簫爲排簫�...

 

 

College baseball stadium in California, US Dedeaux FieldLocationUniversity of Southern CaliforniaLos Angeles, California, U.S.Coordinates34°01′25″N 118°17′23″W / 34.0235°N 118.2898°W / 34.0235; -118.2898Public transit   Expo/VermontOwnerUniversity of Southern CaliforniaCapacity2,500Field sizeFoul lines: 335 ft (102 m) Left alley: 375 ft (114 m) Right alley: 365 ft (111 m) Center field: 395 ft (120 m)Outfield fenc...

French statesman (1742–1810) Jean Baptiste Treilhard8th President of the National ConventionIn office27 December 1792 – 10 January 1793Preceded byJacques DefermonSucceeded byPierre Victurnien Vergniaud Personal detailsBornJean Baptiste Treilhard3 January 1742Brive-la-Gaillarde, FranceDied1 December 1810(1810-12-01) (aged 68)Paris, FranceResting placePanthéon, ParisPolitical partyGirondinsKnown forFrench statesman Jean-Baptiste Treilhard (French pronunciation: [ʒɑ̃ ba...

 

 

المكتبة البريطانية للعلوم السياسية والاقتصادية   إحداثيات 51°30′53″N 0°06′56″W / 51.5146°N 0.115556°W / 51.5146; -0.115556   معلومات عامة الدولة المملكة المتحدة  الاسم نسبة إلى ليونيل روبنز[1]  سنة التأسيس 1896  النوع مكتبة أكاديمية،  ومكتبة الأبحاث  فرع من كلية...

 

 

Pour les articles homonymes, voir Cox. Pat CoxPat Cox, en mai 2009.FonctionsPrésident du Parlement européen5e législature du Parlement européen15 janvier 2002 - 20 juillet 2004Nicole FontaineJosep BorrellDéputé européen5e législature du Parlement européenMunsterIndépendant20 juillet 1999 - 20 juillet 2004Député européen4e législature du Parlement européenMunsterIndépendant19 juillet 1994 - 19 juillet 1999Teachta Dála27e Dáil (d)Cork South-Central14 décembre 1992 - 15 juill...

中华人民共和国第十三届全国人民代表大会常务委员会第十二届 ←→ 第十四届2012年拍摄的人民大会堂全景2018年3月 – 2023年3月常委会委员长栗战书常委会副委员长王晨、曹建明、张春贤、沈跃跃、吉炳轩、艾力更·依明巴海、万鄂湘、陈竺、王东明、白玛赤林、丁仲礼、郝明金、蔡达峰、武维华常委会秘书长杨振武组成人员167[註 1]人中华人民共和国全国人民�...

 

 

British-Irish rock musician, U2 guitarist This article is about the guitarist. For other uses, see The Edge (disambiguation). The EdgeThe Edge performing in 2019Background informationBirth nameDavid Howell EvansBorn (1961-08-08) 8 August 1961 (age 62)Barking, Essex, EnglandOriginDublin, IrelandGenres Rock alternative rock pop rock post-punk Occupation(s)MusiciansingersongwriterInstrument(s)GuitarkeyboardsvocalsYears active1976–presentLabels Island Interscope Mercury CBS Ireland Member ...

 

 

Chronologies Chronologie du sport 1951 1952 1953  1954  1955 1956 1957Mois :Jan - Fév - Mar - Avr - Mai - Juin Juil - Aoû - Sep - Oct - Nov - Déc 1953 ◄◄ 1954 en sport ►► 1955 Chronologie dans le monde 1951 1952 1953  1954  1955 1956 1957Décennies :1920 1930 1940  1950  1960 1970 1980Siècles :XVIIIe XIXe  XXe  XXIe XXIIeMillénaires :-Ier Ier  IIe  IIIe Chronologies géographiques Afrique Afrique du Sud, Algé...

  أوروبيسا، إسبانيا (بالإنجليزية) Oropesa, Spain أوروبيسا (إسبانيا)العلم أوروبيسا (إسبانيا)الشعار موقع البلدية في مقاطعة طليطلة تقسيم إداري البلد  إسبانيا[1] التقسيم الأعلى طليطلة  المسؤولون خصائص جغرافية إحداثيات 39°55′09″N 5°10′40″W / 39.919166666667°N 5.1777777777778°W /...

 

 

Matilde d'InghilterraImperatrice del Sacro Romano ImperoRegina consorte d'ItaliaStemma In carica6 gennaio 1114 –23 maggio 1125 PredecessoreAdelaide di Kiev SuccessoreRichenza di Northeim Signora degli InglesiIn carica7 aprile 1141 -1º novembre 1141 (in opposizione a Stefano) PredecessoreStefano SuccessoreStefano NascitaWinchester, Hampshire[1][2], 7 febbraio 1102 MorteRouen, 10 settembre 1167 SepolturaAbbazia di Bec(1167-1847)Cattedrale di Rouen(1847-) Casa reale...