Plücker-koordinater

Inom geometri är Plücker-koordinater , som introducerades av Julius Plücker på 1800-talet, ett sätt att tilldela sex homogena koordinater till varje linje i projektiv 3-space , P 3 . Eftersom de uppfyller en kvadratisk begränsning upprättar de en en-till-en-överensstämmelse mellan det 4-dimensionella utrymmet av linjer i P 3 och punkter på en kvadratisk i P 5 (projektivt 5-rum). En föregångare och specialfall av Grassmann-koordinater (som beskriver k -dimensionella linjära delrum, eller lägenheter , i ett n -dimensionellt euklidiskt utrymme ), Plücker-koordinater uppstår naturligt i geometrisk algebra . De har visat sig användbara för datorgrafik och kan även utökas till koordinater för skruvar och skiftnycklar i kinematikteorin som används för robotstyrning .

Geometrisk intuition

Förskjutning och moment för två punkter på linjen

En linje i 3-dimensionell euklidisk rymd bestäms av två distinkta punkter som den innehåller, eller av två distinkta plan som innehåller den. Betrakta det första fallet, med punkterna och . Vektorförskjutningen från till är inte noll eftersom punkterna är distinkta och representerar linjens riktning . Det vill säga att varje förskjutning mellan punkter på är en skalär multipel av . Om en fysisk partikel med enhetsmassa skulle flytta från till , skulle den ha ett ögonblick om ursprunget. Den geometriska ekvivalenten är en vektor vars riktning är vinkelrät mot planet som innehåller och origo, och vars längd är lika med två gånger arean av triangeln som bildas av förskjutningen och origo. Behandla punkterna som förskjutningar från origo, är momentet m = x × y , där "×" betecknar vektorkorsprodukten . För en fast linje, , är arean av triangeln proportionell mot längden på segmentet mellan och , betraktad som triangelns bas; det ändras inte genom att skjuta basen längs linjen, parallellt med sig själv. Per definition är momentvektorn vinkelrät mot varje förskjutning längs linjen, så d m = 0 , där "⋅" betecknar vektorpunktprodukten .

Även om varken eller enbart är tillräckliga för att bestämma , gör paret det tillsammans unikt, upp till en gemensam (icke noll) skalär multipel som beror på avståndet mellan och . Det vill säga koordinaterna

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

kan anses vara homogena koordinater för L , i den meningen att alla par ( λ d : λ m ), för λ ≠ 0, kan produceras av punkter på L och endast L , och vilket sådant par bestämmer en unik linje så länge som d är inte noll och d m = 0. Dessutom sträcker sig detta tillvägagångssätt till att omfatta punkter , linjer och ett plan "i oändligheten", i betydelsen projektiv geometri .

Exempel. Låt x = (2,3,7) och y = (2,1,0). Sedan ( d : m ) = (0:−2:−7:−7:14:−4).

Alternativt, låt ekvationerna för punkterna x i två distinkta plan som innehåller L vara

0 = a + a x
0 = b + b x .

Då är deras respektive plan vinkelräta mot vektorerna a och b , och riktningen för L måste vara vinkelrät mot båda. Därför kan vi sätta d = a × b , som inte är noll eftersom a och b varken är noll eller parallella (planen är distinkta och skär varandra). Om punkt x uppfyller båda planekvationerna, så uppfyller den också den linjära kombinationen

0 = a ( b + b x ) − b ( a + a x )
= ( a b b a ) ⋅ x .

   Det vill säga, m = a b b a är en vektor vinkelrät mot förskjutningar till punkter på L från origo; det är i själva verket ett moment som överensstämmer med det d som tidigare definierats från a och b .

   Bevis 1 : Behöver visa att m = a b b a = r × d = r × ( a × b ). vad är " r "?

Utan förlust av allmänhet , låt a a = b b = 1.

Plan ortogonalt mot linje L och inklusive origo.

Punkt B är ursprunget. Linje L går genom punkt D och är ortogonal mot bildens plan. De två planen passerar genom CD och DE och är båda ortogonala mot bildens plan. Punkterna C och E är de närmaste punkterna på dessa plan till origo B , därför är vinklarna BCD och BED räta och så ligger punkterna B , C , D , E på en cirkel (på grund av en följd av Thales sats ). BD är diametern på den cirkeln.

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

Vinkel BHF är en rät vinkel på grund av följande argument. Låt . Eftersom (genom sidovinkel-sidekongruens), då . Eftersom , låt . Med den inskrivna vinkelsatsen , , så . ; , därför . Då DHF vara rät vinkel också.

Vinklarna DCF och DHF är räta vinklar, så de fyra punkterna C, D, H, F ligger på en cirkel, och (vid skärande sekantsats )

||BF|| ||BC|| = ||BH|| ||BD||, det vill säga ab sin(FBG) = ||BH|| || r || sin(FBG), 2(area av triangeln BFG) = ab sin(FBG) = ||BH|| ||FG|| = ||BH|| || r || sin(FBG), || m || = ||FG|| = || r || sin(FBG) = || r || || d ||, kontrollera riktning och m = r × d . ∎

Bevis 2 :

Låt a a = b b = 1. Detta innebär att

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

Enligt vektortrippelproduktformeln ,

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

Sedan

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

När || r || = 0, linjen L passerar origo med riktning d . Om || r || > 0, linjen har riktning d ; planet som inkluderar origo och linjen L har normalvektor m ; linjen tangerar en cirkel på det planet (normalt mot m och vinkelrätt mot bildens plan) centrerad vid origo och med radie || r ||.

00 Exempel. Låt a = 2, a = (−1,0,0) och b = −7, b = (0,7,−2). Sedan ( d : m ) = (0:−2:−7:−7:14:−4).

Även om den vanliga algebraiska definitionen tenderar att skymma sambandet, är ( d : m ) Plücker-koordinaterna för L.

Algebraisk definition

Primala koordinater

I ett tredimensionellt projektivt utrymme , låt vara en linje genom distinkta punkter och med homogena koordinater och .

Plücker-koordinaterna definieras enligt följande:


(den skevsymmetriska matrisen vars element är p ij kallas också Plücker-matrisen ) Detta innebär p ii = 0 och p ij = − p ji , vilket reducerar möjligheterna till endast sex (4 välj 2) oberoende storheter. Sextuppeln

bestäms unikt av L upp till en gemensam icke-noll skalfaktor. Dessutom kan inte alla sex komponenter vara noll. Plücker-koordinaterna för L kan således betraktas som homogena koordinater för en punkt i ett 5-dimensionellt projektivt utrymme, vilket antyds av kolonnotationen.

För att se dessa fakta, låt M vara 4×2-matrisen med punktkoordinaterna som kolumner.

Plücker-koordinaten p ij är determinanten för raderna i och j i M . Eftersom x och y är distinkta punkter, är kolumnerna i M linjärt oberoende ; M har rang 2. Låt M′ vara en andra matris, med kolumnerna x′ och y′ ett annat par distinkta punkter på L . Då är kolumnerna i M′ linjära kombinationer av kolumnerna i M ; så för någon 2×2 icke-singular matris Λ,

I synnerhet är raderna i och j i M′ och M relaterade till

Därför är determinanten för den vänstra 2×2-matrisen lika med produkten av determinanterna för den högra 2×2-matrisen, varav den senare är en fast skalär, det Λ. Dessutom kan alla sex 2×2 underdeterminanter i M inte vara noll eftersom rangordningen för M är 2.

Plücker karta

Beteckna mängden av alla linjer (linjära bilder av P 1 ) i P 3 med G 1,3 . Vi har alltså en karta:

var

Dubbla koordinater

00  Alternativt kan en linje beskrivas som skärningspunkten mellan två plan. Låt L vara en linje som finns i distinkta plan a och b med homogena koefficienter ( a : a 1 : a 2 : a 3 ) respektive ( b : b 1 : b 2 : b 3 ). (Den första planekvationen är t.ex. Σ k a k x k =0.) Den dubbla Plücker-koordinaten p ij är

Dubbla koordinater är praktiska i vissa beräkningar, och de motsvarar primära koordinater:

Här innebär likhet mellan de två vektorerna i homogena koordinater att talen på höger sida är lika med talen på vänster sida upp till någon gemensam skalningsfaktor λ {\ . Specifikt, låt ( i , j , k , ) vara en jämn permutation av (0,1,2,3); sedan

Geometri

00 För att relatera tillbaka till den geometriska intuitionen, ta x = 0 som planet vid oändligheten; alltså kan koordinaterna för punkter som inte är oändligt normaliseras så att x = 1. Då blir M

och inställningen och , vi har och .

Dubbelt sett har vi och .

Bijektion mellan linjer och Klein quadric

Planekvationer

0 Om punkten z = ( z : z 1 : z 2 : z 3 ) ligger på L , då kolumnerna för

är linjärt beroende , så att rangordningen för denna större matris fortfarande är 2. Detta innebär att alla 3×3 submatriser har determinant noll, vilket genererar fyra (4 välj 3) planekvationer, som t.ex.

De fyra möjliga erhållna planen är följande.

0 Genom att använda dubbla koordinater och låta ( a : a 1 : a 2 : a 3 ) vara linjekoefficienterna, är var och en av dessa helt enkelt a i = p ij , eller

Varje Plücker-koordinat visas i två av de fyra ekvationerna, varje gång multiplicerar en annan variabel; och eftersom åtminstone en av koordinaterna är icke-noll, är vi garanterade icke-vakuösa ekvationer för två distinkta plan som skär varandra i L . Således bestämmer Plücker-koordinaterna för en linje den linjen unikt, och kartan α är en injektion .

Kvadratisk relation

Bilden av α är inte den fullständiga uppsättningen av punkter i P 5 ; Plücker-koordinaterna för en linje L uppfyller den kvadratiska Plücker-relationen

För bevis, skriv detta homogena polynom som determinanter och använd Laplace-expansion (omvänt).

Eftersom båda 3×3-determinanterna har dubbla kolumner, är den högra sidan identiskt noll.

Ett annat bevis kan göras så här: Sedan vektor

är vinkelrät mot vektorn

(se ovan), skalärprodukten av d och m måste vara noll! qed

Punktekvationer

0 Låter ( x : x 1 : x 2 : x 3 ) vara punktkoordinaterna, fyra möjliga punkter på en linje har vardera koordinater x i = p ij , för j = 0...3. Vissa av dessa möjliga punkter kan vara otillåtna eftersom alla koordinater är noll, men eftersom minst en Plücker-koordinat inte är noll, garanteras minst två distinkta punkter.

Bijektivitet

Om ( q 01 : q 02 : q 03 : q 23 : q 31 : q 12 ) är de homogena koordinaterna för en punkt i P 5 , utan förlust av generalitet antag att q 01 inte är noll. Sedan matrisen

har rang 2, så dess kolumner är distinkta punkter som definierar en linje L . När P 5 -koordinaterna, q ij , uppfyller den kvadratiska Plücker-relationen, är de Plücker-koordinaterna för L . För att se detta, normalisera först q 01 till 1. Sedan har vi omedelbart det för Plücker-koordinaterna beräknade från M , p ij = q ij , förutom för

Men om q ij uppfyller Plücker-relationen q 23 + q 02 q 31 + q 03 q 12 = 0, då p 23 = q 23 , fullbordar uppsättningen av identiteter.

Följaktligen är α en surjektion av den algebraiska varianten som består av nolluppsättningen av det andragradspolynomet

Och eftersom α också är en injektion, är linjerna i P 3 alltså i bijektiv överensstämmelse med punkterna för denna kvadric i P 5 , kallad Plücker-kvadriken eller Klein-quadric .

Används

Plücker-koordinater tillåter koncisa lösningar på problem med linjegeometri i 3-dimensionell rymd, särskilt de som involverar infall .

Linjeövergång

Två linjer i P 3 är antingen skeva eller i samma plan , och i det senare fallet är de antingen sammanfallande eller skär varandra i en unik punkt. Om p ij och p ij är Plücker-koordinaterna för två linjer, så är de koplanära exakt när d m ′+ m d ′ = 0, som visas av

När linjerna är sneda indikerar resultatets tecken känslan av korsning: positivt om en högerskruvad skruv tar L till L ′, annars negativ.

Den kvadratiska Plücker-relationen säger i huvudsak att en linje är i samma plan med sig själv.

Line-line join

I händelse av att två linjer är i samma plan men inte parallella, har deras gemensamma plan ekvation

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

där

Den minsta störning kommer att förstöra existensen av ett gemensamt plan, och nästan parallellitet mellan linjerna kommer att orsaka numeriska svårigheter att hitta ett sådant plan även om det existerar.

Line-line möte

Dubbelt har två linjer i samma plan, som ingen av dem innehåller ursprunget, gemensam poäng

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

För att hantera linjer som inte uppfyller denna begränsning, se referenserna.

Plane-line möte

Givet ett plan med ekvation

00 eller mer kortfattat 0 = a x + a x ; och givet en linje som inte finns i den med Plücker-koordinater ( d : m ), så är deras skärningspunkt

00 ( x : x ) = ( a d : a × m a d ) .

0 Punktkoordinaterna, ( x : x 1 : x 2 : x 3 ), kan också uttryckas i termer av Plücker-koordinater som

Point-line join

0 Dubbelt, givet en punkt ( y : y ) och en linje som inte innehåller den, har deras gemensamma plan ekvation

00 0 = ( y m ) x + ( y × d y m ) • x .

0 Plankoordinaterna, ( a : a 1 : a 2 : a 3 ), kan också uttryckas i termer av dubbla Plücker-koordinater som

Linjefamiljer

Eftersom Klein-kvadricen är i P 5 innehåller den linjära delrum med dimensionerna ett och två (men inte högre). Dessa motsvarar en- och tvåparameterfamiljer av linjer i P 3 .

Anta till exempel att L och L ′ är distinkta linjer i P 3 bestämda av punkterna x , y respektive x ′, y ′. Linjära kombinationer av deras bestämningspunkter ger linjära kombinationer av deras Plücker-koordinater, vilket genererar en enparameterfamilj av linjer som innehåller L och L ′. Detta motsvarar ett endimensionellt linjärt delrum som tillhör Klein-kvadricen.

Linjer i plan

Om tre distinkta och icke-parallella linjer är i samma plan; deras linjära kombinationer genererar en tvåparameterfamilj av linjer, alla linjer i planet. Detta motsvarar ett tvådimensionellt linjärt delrum som tillhör Klein-kvadricen.

Linjer genom punkt

Om tre distinkta och icke-samplanära linjer skär varandra i en punkt, genererar deras linjära kombinationer en tvåparameterfamilj av linjer, alla linjer genom punkten. Detta motsvarar också ett tvådimensionellt linjärt delrum som tillhör Klein-kvadricen.

Regerad yta

En linjär yta är en familj av linjer som inte nödvändigtvis är linjär. Det motsvarar en kurva på Klein quadric. Till exempel är en hyperboloid av ett ark en kvadratisk yta i P 3 som styrs av två olika familjer av linjer, en linje av varje går genom varje punkt på ytan; varje familj motsvarar under Plücker-kartan ett koniskt snitt inom Klein-kvadricen i P 5 .

Linjegeometri

Under artonhundratalet studerades linjegeometrin intensivt. När det gäller bijektionen ovan är detta en beskrivning av den inneboende geometrin hos Klein-kvadricen.

Ray spårning

Linjegeometri används i stor utsträckning i tillämpningar för strålspårning där strålarnas geometri och skärningspunkter måste beräknas i 3D. En implementering beskrivs i Introduction to Plücker Coordinates skriven för Ray Tracing-forumet av Thouis Jones.

Se även