Przejdź do zawartości

Przekształcenie afiniczne

Z Wikipedii, wolnej encyklopedii
Fraktal podobny do liścia paproci: każdy z liści jest związany z pozostałymi poprzez transformację afiniczną. Np. liść czerwony można przetransformować w liść ciemnoniebieski lub jasnoniebieski poprzez złożenie odbić, obrotów, skalowania i translacji.
Transformacja afiniczna płaszczyzny 2D może być wykonana w 3 wymiarach. Translacja jest wykonywana poprzez przesunięcie wzdłuż osi z, obrót – poprzez obrót wokół osi z.

Przekształcenie afiniczne (z łaciny, affinis, „powiązany z”), powinowactwo lub pokrewieństwoprzekształcenie geometryczne przestrzeni euklidesowych, odwzorowujące odcinki na odcinki, proste w proste, płaszczyzny w płaszczyzny, linie równoległe w linie równoległe. Jednak w ogólności transformacja afiniczna nie zachowuje kątów między prostymi ani odległości między punktami, jednak zachowuje stosunki odległości między punktami na tej samej linii. Także transformacja afiniczna niekoniecznie zachowuje punkt początkowy przestrzeni wektorowej – w odróżnieniu od transformacji liniowej – dlatego każda transformacja liniowa jest afiniczna, ale nie odwrotnie.

Do transformacji afinicznych należą: translacja, skalowanie, odbicie, obrót, pochylenie (por animacja niżej), jednokładność oraz złożenie tych transformacji w dowolny sposób.

Jeżeli oraz są przestrzeniami afinicznymi, to każda transformacja afiniczna jest postaci

gdzie:

– transformacja liniowa z przestrzeni do przestrzeni
– wektor w
– wektor w

Transformacje afiniczne są homomorfizmami przestrzeni afinicznych, będących uogólnieniem przestrzeni euklidesowych, czyli spełniają one analogiczną rolę, co przekształcenia liniowe względem przestrzeni liniowych (również będących uogólnieniem przestrzeni euklidesowych).

W poniższym artykule powinowactwo będzie oznaczać przekształcenie przestrzeni euklidesowych, zaś przekształcenie afiniczne będzie odnosiło się do odwzorowania przestrzeni afinicznych; pokrewieństwa będą oznaczać dowolne z tych przekształceń.

Definicja geometryczna

[edytuj | edytuj kod]

Powinowactwem lub pokrewieństwem nazywamy różnowartościowe przekształcenie przestrzeni euklidesowych, które odwzorowuje proste na proste (tzw. kolineacja), tj.

Dla każdych trzech różnych współliniowych punktów ich obrazy odpowiednio także będą (różnymi) współliniowymi punktami.

Powinowactwo zachowuje relację leżenia między, więc obrazem odcinka jest odcinek. W szczególności oznacza, że obrazem punktu wewnętrznego dowolnego odcinka jest punkt wewnętrzny obrazu odcinka.

Ostatnia własność ma ciekawe i ważne wzmocnienie: powinowactwo zachowuje stosunek podziału odcinka dowolnym punktem wewnętrznym. Jeśli więc jest punktem wewnętrznym odcinka to

gdzie:

– obrazy odpowiednich punktów,
– odległość (metryka).

Definicja algebraiczna

[edytuj | edytuj kod]

Przekształcenie nazywa się afinicznym, jeżeli jest postaci

gdzie:

– pewne przekształcenie liniowe, nazywane częścią liniową tego odwzorowania,
wektor przesunięcia.

Dla przestrzeni skończonego wymiaru prawdziwy jest wzór

gdzie:

macierz wspomnianego przekształcenia liniowego.

Inaczej definicję tę można wysłowić następująco: niech będą przestrzeniami afinicznymi stowarzyszonymi odpowiednio z przestrzeniami liniowymi Odwzorowanie nazywa się afinicznym, jeżeli istnieje punkt że przekształcenie nazywane częścią liniową , dane wzorem jest liniowe.

Reprezentacja

[edytuj | edytuj kod]

Standardowa algebra wektorowa wykorzystuje macierze do reprezentowania przekształceń liniowych (przestrzeni skończeniewymiarowych) oraz dodawanie wektorów do reprezentowania przesunięć. Wykorzystując pojęcie macierzy rozszerzonej można reprezentować oba te rodzaje przekształceń za pomocą mnożenia macierzy. Metoda ta wymaga powiększenia wektorów tak, by na ostatniej ich współrzędnej znalazła się jedynka i wszystkich macierzy o dodatkowy wiersz zerowy na jej dole, dodatkową kolumnę – wektor przesunięcia – po jej prawej stronie, przy czym prawy dolny element (leżący na przecięciu dodatkowych kolumny i wiersza) był równy jedności. Zatem w zapisie klatkowym, jeśli jest macierzą, to

jest równoważne zapisowi

Zwykłe mnożenie macierzy przez wektor zawsze przekształca początek na początek, zatem nigdy nie może reprezentować przesunięcia, w którym początek musi być przekształcony na pewien inny punkt. Dodanie jedynki na końcu każdego wektora powoduje w istocie rozpatrywanie danej przestrzeni jako podzbioru przestrzeni o wymiar większej. Początek oryginalnej przestrzeni znajduje się w punkcie Przesunięcie oryginalnej przestrzeni w przestrzeni wyższego wymiaru jest wówczas możliwe (możliwe jest w szczególności powinowactwo osiowe). Metoda ta jest przykładem zastosowania współrzędnych jednorodnych.

Zaletą korzystania ze współrzędnych jednorodnych jest możliwość złożenia dowolnej liczby przekształceń afinicznych poprzez mnożenie macierzy (zob. niżej). Znajduje to zastosowanie w grafice komputerowej.

Własności

[edytuj | edytuj kod]

Przekształcenia afiniczne płaszczyzny (przestrzeni) w siebie obejmują m.in.[1]:

Wszystkie powyższe przekształcenia są liniowe, przy czym w szczególności przekształcenie afiniczne może być złożeniem dowolnej liczby powyższych odwzorowań. Ponieważ złożenie przekształceń afinicznych jest afiniczne, a jako bijekcje (wzajemnie jednoznaczne) są one odwracalne, to zbiór tych wszystkich przekształceń wraz ze składaniem przekształceń jest grupą.

Dowolne przekształcenie afiniczne płaszczyzny jest powinowactwem osiowym lub złożeniem co najwyżej 3 powinowactw osiowych.

Dowolne przekształcenie afiniczne przestrzeni jest powinowactwem płaszczyznowym lub złożeniem co najwyżej 4 powinowactw płaszczyznowych.

Zachowywane przy pokrewieństwach własności figur geometrycznych są nazywane niezmiennikami afinicznymi; przykładami mogą być równoległość prostych, zachowywanie stosunku długości równoległych odcinków oraz pól figur (w przestrzeni również na płaszczyznach równoległych).

Niezmienniki określające jednoznacznie grupę przekształceń afinicznych:

  • prosta, odcinek, wektor,
  • współliniowość punktów,
  • równoległość prostych, wypukłość figur,
  • trójkąt, równoległobok,
  • stosunek długości równoległych odcinków,
  • stosunek pól figur (na płaszczyźnie),
  • stosunek pól figur na płaszczyznach równoległych (w przestrzeni),
  • elipsa, parabola, hiperbola.

Każde przekształcenie afiniczne na płaszczyźnie można przedstawić jako złożenie:

  • podobieństwa i powinowactwa osiowego,
  • podobieństwa i powinowactwa prostokątnego,
  • podobieństwa i powinowactwa ścinającego,
  • podobieństwa i symetrii skośnej,
  • izometrii i dwóch powinowactw prostokątnych o osiach powinowactwa wzajemnie prostopadłych.

Uwaga: Z definicji powinowactwa osiowego, prostokątnego lub ścinającego wynika, że może być także tożsamością, zaś szczególnym przypadkiem symetrii skośnej jest symetria osiowa.

Twierdzenia

[edytuj | edytuj kod]

Geometria

[edytuj | edytuj kod]
Istnienie przekształcenia afinicznego o zadanej części liniowej
Dla danego przekształcenia liniowego istnieje dokładnie jedno przekształcenie afiniczne będące złożeniem tego przekształcenia liniowego i pewnego przesunięcia.
Istnienie przekształcenia afinicznego zadanego w danej bazie
Dla danej pary zbiorów, każdy z trzema niewspółliniowymi punktami na płaszczyźnie (z czterema w przestrzeni itp.), istnieje dokładnie jedno przekształcenie afiniczne odwzorowujące pierwszy zbiór z pary na drugi.

Algebra liniowa

[edytuj | edytuj kod]
Istnienie przekształcenia afinicznego o zadanej części liniowej
Niech i będą przestrzeniami afinicznymi wraz z dowolnie wybranymi punktami zaś będzie przekształceniem liniowym. Istnieje wówczas dokładnie jedno przekształcenie afiniczne takie, że i
Istnienie przekształcenia afinicznego zadanego w danej bazie
Niech dane będą przestrzenie afiniczne i wraz z bazami, odpowiednio Istnieje wówczas dokładnie jedno przekształcenie afiniczne takie, że oraz dla

Zobacz też

[edytuj | edytuj kod]

Przypisy

[edytuj | edytuj kod]

Bibliografia

[edytuj | edytuj kod]

Linki zewnętrzne

[edytuj | edytuj kod]