Współrzędne Plückera - Plücker coordinates

W geometrii , współrzędne Plucker , wprowadzone przez Julius Plücker w 19 wieku, to sposób przypisać sześć współrzędne jednorodne na każdej linii w projekcyjnej 3-przestrzeni , P 3 . Ponieważ spełniają one warunek kwadratowy, ustanawiają korelację jeden do jednego między 4-wymiarową przestrzenią prostych w P 3 i punktami na kwadracie w P 5 (przestrzeń rzutowa). Poprzednik i szczególny przypadek współrzędnych Grassmanna (które opisują k- wymiarowe podprzestrzenie liniowe lub mieszkania w n- wymiarowej przestrzeni euklidesowej ), współrzędne Plückera powstają naturalnie w algebrze geometrycznej . Okazały się przydatne w grafice komputerowej , a także można je rozszerzyć na współrzędne śrub i kluczy w teorii kinematyki stosowanej do sterowania robotami .

Intuicja geometryczna

Przemieszczenie i moment dwóch punktów na linii

Linia w trójwymiarowej przestrzeni euklidesowej jest wyznaczona przez dwa różne punkty, które zawiera, lub przez dwie różne płaszczyzny, które ją zawierają. Rozważmy pierwszy przypadek, z punktami i . Przesunięcie wektora od do jest niezerowe, ponieważ punkty są różne i reprezentuje kierunek linii. Oznacza to, że każde przesunięcie między punktami jest skalarną wielokrotnością . Gdyby fizyczna cząstka o jednostkowej masie przemieściła się z do , miałaby chwilę o pochodzeniu. Odpowiednikiem geometrycznym jest wektor, którego kierunek jest prostopadły do ​​płaszczyzny zawierającej i początek, a długość jest równa dwukrotności pola trójkąta utworzonego przez przemieszczenie i początek. Traktując punkty jako przemieszczenia od początku, moment to m = x × y , gdzie „×” oznacza iloczyn poprzeczny wektora . W przypadku linii stałej , pole trójkąta jest proporcjonalne do długości odcinka pomiędzy i , uważanego za podstawę trójkąta; nie zmienia się poprzez przesuwanie podstawy wzdłuż linii, równolegle do siebie. Z definicji wektor momentu jest prostopadły do ​​każdego przemieszczenia wzdłuż linii, więc dm = 0 , gdzie „⋅” oznacza iloczyn skalarny wektora .

Chociaż ani ani samotnie nie wystarcza do określenia , razem para robi to jednoznacznie, aż do wspólnej (niezerowej) wielokrotności skalarnej, która zależy od odległości między i . To znaczy współrzędne

( d : m ) = ( d 1 : d 2 : d 3 : m 1 : m 2 : m 3 )

można uznać za jednorodne współrzędne dla L , w tym sensie, że wszystkie pary ( λ d : λ m ) dla λ  ≠ 0 mogą być wytworzone przez punkty na L i tylko L , a każda taka para wyznacza jednoznaczną linię, o ile d nie jest zero, dm  = 0. Ponadto, takie podejście obejmuje to punkty , linie oraz płaszczyznę „w nieskończoności” , w znaczeniu geometrii rzutowej .

Przykład. Niech x  = (2,3,7) i y  = (2,1,0). Wtedy ( d : m ) = (0:-2:-7:-7:14:-4).

Alternatywnie, niech równania dla punktów x dwóch różnych płaszczyzn zawierających L będą

0 = + ⋅ x
0 = b + bx .

Wtedy ich odpowiednie płaszczyzny są prostopadłe do wektorów a i b , a kierunek L musi być prostopadły do ​​obu. W związku z tym może się ustawić d  = x b , która jest różna od zera, ponieważ i b nie są ani równoległe ani zerowy (płaszczyzny jest różna i przecina). Jeśli punkt x spełnia oba równania płaszczyzny, to spełnia również kombinację liniową

0 = a ( b + bx ) − b ( a + ax )
= ( a bb a ) ⋅ x .

Oznacza to, że m  = a  b  −  b  a jest wektorem prostopadłym do przemieszczeń do punktów na L od początku; Jest to w rzeczywistości, moment, zgodny z d zdefiniowano poprzednio ze i b .

Dowód 1 : Trzeba wykazać, że m  = a  b  −  b  a = r × d = r × ( a × b ). co to jest „ r ”?

Bez utraty ogólności , nie mówiąc oa = bb = 1.

Płaszczyzna prostopadła do linii L i zawierająca początek.

Punkt B jest początkiem. Linia L przechodzi przez punkt D i jest prostopadła do płaszczyzny obrazu. Dwie płaszczyzny przechodzą przez CD i DE i obie są prostopadłe do płaszczyzny obrazu. Punkty C i E są najbliższymi punktami na tych płaszczyznach początku B , dlatego kąty BCD i BED są kątami prostymi, a więc punkty B , C , D , E leżą na okręgu (z powodu twierdzenia Thalesa ). BD to średnica tego koła.

a  := BE/ ||BE||,   b  := BC/ ||BC||, r  := BD, − a = ||BE|| = ||BF||,− b = ||BC|| = ||BG||,   m = a b b a = FG, || d || = || a × b || = grzech(FBG)

Kąt BHF jest kątem prostym ze względu na następujący argument. Niech . Ponieważ (przez kongruencję kątowo-boczną), to . Ponieważ niech . Według twierdzenia o kątach wpisanych , , więc . ; , zatem . Wtedy DHF również musi być pod kątem prostym.

Kąty DCF i DHF są kątami prostymi, więc cztery punkty C, D, H, F leżą na okręgu i (według twierdzenia o przecinających się siecznych )

||BF|| ||BC|| = ||BH|| ||BD||, czyli ab  sin(FBG) = ||BH|| || r || sin(FBG), 2(pole trójkąta BFG) = ab sin(FBG) = ||BH|| ||FG|| = ||BH|| || r || grzech(FBG), || m || = ||FG|| = || r || sin(FBG) = || r || || d ||, sprawdź kierunek i m = r × d . ∎

Dowód 2 :

Niech aa = bb = 1. Oznacza to, że

a = −||BE||,      b = −||BC||.

Zgodnie z wektorową formułą potrójnego produktu ,

r × ( a × b ) = ( r b ) a − ( r a ) b

Następnie

r × ( a × b ) = a || r || || b || cos(∠DBC) − b || r || || a || cos(∠DBE)
= a || r || cos(∠DBC) − b || r || cos(∠DBE)
= a ||BC|| − b ||BE||
= b a − (− a ) b
= a bb a      ∎

Kiedy || r || = 0, linia L przechodzi przez początek w kierunku d . Jeżeli || r || > 0, linia ma kierunek d ; płaszczyzna zawierająca początek i prostą L ma wektor normalny m ; linia jest styczna do okręgu na tej płaszczyźnie (normalnej do mi prostopadłej do płaszczyzny obrazu) o środku w punkcie początkowym i promieniu || r ||.

Przykład. Niech a 0  = 2, a  = (−1,0,0) i b 0  = −7, b  = (0,7,−2). Wtedy ( d : m ) = (0:-2:-7:-7:14:-4).

Chociaż zwykle algebraiczna definicja tendencję zaciemniać związku, ( d : m ) są współrzędnymi plucker z L .

Definicja algebraiczna

Pierwotne współrzędne

W trójwymiarowej przestrzeni rzutowej , niech będzie linią przechodzącą przez różne punkty i o jednorodnych współrzędnych i .

Współrzędne Plückera są zdefiniowane w następujący sposób:

(macierz skośno-symetryczna, której elementami są p ij, nazywana jest również macierzą Plückera )
To implikuje p ii  = 0 i p ij  = − p ji , redukując możliwości tylko do sześciu (4 wybierz 2) niezależnych wielkości. Sześcioro

jest jednoznacznie określony przez L aż do wspólnego niezerowego współczynnika skali. Co więcej, nie wszystkie sześć składników może wynosić zero. Zatem współrzędne Plückera L mogą być uważane za jednorodne współrzędne punktu w 5-wymiarowej przestrzeni rzutowej, jak sugeruje notacja dwukropka.

Aby zobaczyć te fakty, niech M będzie macierzą 4×2 ze współrzędnymi punktów w kolumnach.

Plucker współrzędnych p ij jest wyznacznikiem rzędów I i J o M . Ponieważ x i y są różnymi punktami, kolumny Mliniowo niezależne ; M ma rangę 2. Niech M′ będzie drugą macierzą, z kolumnami x′ i y′ inną parą różnych punktów na L . Wtedy kolumny M′liniowymi kombinacjami kolumn M ; więc dla jakiejś nieosobliwej macierzy 2×2 Λ,

W szczególności, rzędy I i J z M ' i M są powiązane

Zatem wyznacznik macierzy lewej strony 2×2 jest równy iloczynowi wyznaczników macierzy prawej strony 2×2, z których ta ostatnia jest skalarem stałym, det Λ. Co więcej, wszystkie sześć poddeterminantów 2 × 2 w M nie może wynosić zero, ponieważ ranga M wynosi 2.

Mapa Plückera

Oznaczmy zbiór wszystkich linii (liniowych obrazów P 1 ) w P 3 przez G 1,3 . Mamy więc mapę:

gdzie

Podwójne współrzędne

Alternatywnie linię można opisać jako przecięcie dwóch płaszczyzn. Niech L być linii zawarty w różnych płaszczyznach i b o współczynnikach jednorodnych ( 0 : 1 : 2 : 3 ) i ( b 0 : b 1 : b 2 : b 3 ), odpowiednio. (Na przykład równanie pierwszej płaszczyzny to Σ k a k x k = 0.) Podwójna współrzędna Plückera p ij to  

Współrzędne podwójne są wygodne w niektórych obliczeniach i są równoważne współrzędnym podstawowym:

Tutaj równość między dwoma wektorami we współrzędnych jednorodnych oznacza, że ​​liczby po prawej stronie są równe liczbom po lewej stronie aż do pewnego wspólnego współczynnika skalowania . W szczególności niech ( i , j , k , ) będzie parzystą permutacją (0,1,2,3); następnie

Geometria

Aby odnieść się z powrotem do intuicji geometrycznej, weź x 0  = 0 jako płaszczyznę w nieskończoności; zatem współrzędne punktów nie w nieskończoności mogą być znormalizowane tak, że x 0  = 1. Wtedy M staje się

i ustawienie i , mamy i .

Podwójnie mamy i .

Bijection między liniami i kwadryką Kleina

Równania płaszczyzny

Jeżeli punkt z  = ( z 0 : z 1 : z 2 : z 3 ) leży na L , to kolumny

liniowo zależne , tak że rząd tej większej macierzy nadal wynosi 2. Oznacza to, że wszystkie podmacierze 3×3 mają wyznacznik zero, generując cztery (4 wybierz 3) równania płaszczyzn, takie jak

Otrzymane cztery możliwe płaszczyzny są następujące.

Używając podwójnych współrzędnych i pozwalając ( a 0 : a 1 : a 2 : a 3 ) być współczynnikami linii, każdy z nich to po prostu a i  = p ij , lub

Każda współrzędna Plückera pojawia się w dwóch z czterech równań, za każdym razem mnożąc inną zmienną; a ponieważ co najmniej jedna ze współrzędnych jest niezerowa, gwarantujemy niepuste równania dla dwóch różnych płaszczyzn przecinających się w L . W ten sposób współrzędne Plückera linii określają tę linię jednoznacznie, a odwzorowanie α jest wstrzyknięciem .

Relacja kwadratowa

Obraz α nie jest kompletnym zbiorem punktów w P 5 ; współrzędne Plückera linii L spełniają kwadratową relację Plückera

Jako dowód zapisz ten wielomian jednorodny jako wyznaczniki i użyj rozwinięcia Laplace'a (w odwrotnej kolejności).

Ponieważ oba wyznaczniki 3 × 3 mają zduplikowane kolumny, prawa strona ma identyczne zero.

Inny dowód można zrobić tak: Ponieważ wektor

jest prostopadła do wektora

(patrz wyżej), iloczyn skalarny d i m musi wynosić zero! co było do okazania

Równania punktowe

Niech ( x 0 : x 1 : x 2 : x 3 ) będą współrzędnymi punktu, każdy z czterech możliwych punktów na prostej ma współrzędne x i  = p ij , dla j  = 0...3. Niektóre z tych możliwych punktów mogą być niedopuszczalne, ponieważ wszystkie współrzędne są zerowe, ale ponieważ co najmniej jedna współrzędna Plückera jest niezerowa, gwarantowane są co najmniej dwa różne punkty.

Bijektywność

Jeżeli ( q 01 : q 02 : q 03 : q 23 : q 31 : q 12 ) są jednorodnymi współrzędnymi punktu w P 5 , bez utraty ogólności załóżmy, że q 01 jest niezerowe. Następnie macierz

ma rangę 2, a więc jej kolumny są odrębnymi punktami definiującymi linię L . Gdy współrzędne P 5 , q ij , spełniają kwadratową relację Plückera, są to współrzędne Plückera L . Aby to zobaczyć, najpierw znormalizuj q 01 do 1. Następnie od razu mamy, że dla współrzędnych Plückera obliczonych z M , p ij  = q ij , z wyjątkiem

Ale jeśli q ij spełnia relację Plückera q 23 + q 02 q 31 + q 03 q 12  = 0, to p 23  = q 23 , uzupełniając zbiór tożsamości.

W konsekwencji α jest sujekcją na rozmaitość algebraiczną składającą się ze zbioru zer wielomianu kwadratowego

A ponieważ α jest również wstrzyknięciem, proste w P 3 są zatem w bijektywnej korespondencji z punktami tej kwadryki w P 5 , zwanej kwadryką Plückera lub kwadryką Kleina .

Zastosowania

Współrzędne Plückera umożliwiają zwięzłe rozwiązania problemów geometrii linii w przestrzeni trójwymiarowej, zwłaszcza tych, które dotyczą padania .

Skrzyżowanie linia-linia

Dwie linie w P 3skośne lub współpłaszczyznowe , aw tym drugim przypadku pokrywają się lub przecinają w jednym punkcie. Jeśli p ij i pij są współrzędnymi Plückera dwóch prostych, to są one dokładnie współpłaszczyznowe, gdy dm ′+ md ′ = 0, jak pokazano

Kiedy linie są pochylać, znak wyniku wskazuje na poczucie skrzyżowania: dodatnia jeżeli śruba praworęczny bierze L do L ', inny negatywny.

Kwadratowa relacja Plückera zasadniczo stwierdza, że ​​prosta jest ze sobą współpłaszczyznowa.

Połączenie linia-linia

W przypadku, gdy dwie linie są współpłaszczyznowe, ale nie równoległe, ich wspólna płaszczyzna ma równanie

0 = ( md ) x 0 + ( d × d ′) • x ,

gdzie

Najmniejsza perturbacja zniszczy istnienie wspólnej płaszczyzny, a prawie równoległość linii spowoduje liczbowe trudności w znalezieniu takiej płaszczyzny, nawet jeśli ona istnieje.

Spotkanie linii-linia

Podwójnie dwie współpłaszczyznowe linie, z których żadna nie zawiera początku, mają wspólny punkt

( x 0  : x ) = ( dm : m × m ′ ) .

Aby obsłużyć wiersze, które nie spełniają tego ograniczenia, zobacz odniesienia.

Spotkanie linii samolotu

Biorąc pod uwagę samolot z równaniem

lub bardziej zwięźle 0 = a 0 x 0 + ax ; i biorąc pod uwagę, że nie ma w niej prostej o współrzędnych Plückera ( d : m ), to ich punkt przecięcia jest

( x 0  : x ) = ( ad  : a × ma 0 d ) .

Współrzędne punktu ( x 0 : x 1 : x 2 : x 3 ) mogą być również wyrażone we współrzędnych Plückera jako

Połączenie punkt-linia

Podwójnie, mając punkt ( y 0 : y ) i prostą go nie zawierającą, ich wspólna płaszczyzna ma równanie

0 = ( ym ) x 0 + ( y × dy 0 m ) • x .

Współrzędne płaszczyzny ( a 0 : a 1 : a 2 : a 3 ) mogą być również wyrażone w postaci podwójnych współrzędnych Plückera jako

Rodziny linii

Ponieważ kwadryka Kleina znajduje się w P 5 , zawiera podprzestrzenie liniowe o wymiarze pierwszym i drugim (ale nie wyższym). Odpowiadają one jedno- i dwuparametrowym rodzinom linii w P 3 .

Na przykład załóżmy, że L i L są różnymi liniami w P 3 wyznaczonymi odpowiednio przez punkty x , y i x ′, y ′. Kombinacje liniowe ich wyznaczających punktów dają kombinacje liniowe ich współrzędnych Plückera, generując jednoparametrową rodzinę linii zawierających L i L ′. Odpowiada to jednowymiarowej liniowej podprzestrzeni należącej do kwadryki Kleina.

Linie w samolocie

Jeśli trzy różne i nierównoległe linie są współpłaszczyznowe; ich kombinacje liniowe generują dwuparametrową rodzinę linii, wszystkie linie w płaszczyźnie. Odpowiada to dwuwymiarowej liniowej podprzestrzeni należącej do kwadryki Kleina.

Linie przechodzące przez punkt

Jeśli trzy różne i niewspółpłaszczyznowe linie przecinają się w punkcie, ich kombinacje liniowe generują dwuparametrową rodzinę linii, wszystkie linie przechodzące przez punkt. Odpowiada to również dwuwymiarowej liniowej podprzestrzeni należącej do kwadryki Kleina.

Rządzona powierzchnia

Wykluczyć powierzchnia to rodzina linii, które niekoniecznie jest liniowa. Odpowiada to krzywej na kwadrze Kleina. Na przykład hiperboloid jednego arkusza jest powierzchnią kwadratową w P 3 rządzoną przez dwie różne rodziny linii, z których każda przechodzi przez każdy punkt powierzchni; każda rodzina odpowiada pod mapą Plückera do przekroju stożkowego w kwadrze Kleina w P 5 .

Geometria linii

W XIX wieku intensywnie badano geometrię liniową . W kategoriach bijekcji podanej powyżej, jest to opis wewnętrznej geometrii kwadryki Kleina.

Śledzenie promieni

Geometria linii jest szeroko stosowana w aplikacji do śledzenia promieni , gdzie geometria i przecięcia promieni muszą być obliczane w 3D. Implementacja jest opisana we Wstępie do współrzędnych Plückera napisanym dla forum Ray Tracing przez Thouisa Jonesa.

Zobacz też

Bibliografia