Przekształcenie afiniczne

homomorfizm przestrzeni afinicznej, zwykle euklidesowej

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.

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.

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

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

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

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

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

Geometria

edytuj
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
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

Przypisy

edytuj

Bibliografia

edytuj

Linki zewnętrzne

edytuj
  NODES
INTERN 1