Konformní geometrická algebra - Conformal geometric algebra
Konformní geometrická algebra (CGA) je geometrická algebra zkonstruovaný nad výsledným prostorem mapy z bodů v n-dimenzionální základní prostor ℝp,q vynulovat vektory v ℝp+1,q+1. To umožňuje zobrazení operací v základním prostoru, včetně odrazů, rotací a překladů pomocí versors geometrické algebry; a bylo zjištěno, že body, úsečky, roviny, kružnice a koule získávají obzvláště přirozená a výpočetně vhodná zobrazení.
Účinek mapování je generalizovaný (tj. Včetně nulového zakřivení) k- koule v mapě základního prostoru na (k + 2)-čepele, a tak, aby účinek překladu (nebo žádný konformní mapování ) základního prostoru odpovídá rotaci v prostoru vyšších dimenzí. V algebře tohoto prostoru, na základě geometrický součin vektorů, takové transformace odpovídají charakteristickým sendvičovým operacím algebry, podobně jako použití čtveřice pro prostorovou rotaci ve 3D, které se kombinují velmi efektivně. Důsledkem rotorů představujících transformace je to, že reprezentace koulí, rovin, kruhů a dalších geometrických objektů a rovnic, které je spojují, se transformují kovariantně. Geometrický objekt (a k-sphere) lze syntetizovat jako klínový produkt k + 2 lineárně nezávislé vektory představující body na objektu; naopak lze objekt rozložit jako opakovaný klínový produkt vektorů představujících k + 2 odlišné body na jeho povrchu. Některé křižovatkové operace také získávají uklizený algebraický tvar: například pro euklidovský základní prostor ℝ3, použití klínový produkt k duálu tetravektorů představujících dvě koule vytváří duál trivektorové reprezentace jejich průsečíku.
Jelikož se tato algebraická struktura nabízí přímo k efektivnímu výpočtu, usnadňuje zkoumání klasických metod projektivní geometrie a inverzní geometrie v konkrétním a snadno manipulovatelném prostředí. Používá se také jako efektivní struktura k reprezentaci a usnadnění výpočtů v teorie šroubů. CGA se uplatnilo zejména v souvislosti s projektivním mapováním každodenního euklidovského prostoru ℝ3 do pětidimenzionálního vektorového prostoru ℝ4,1, který byl zkoumán pro aplikace v robotice a počítačovém vidění. Lze jej použít obecně na všechny pseudoeuklidovský prostor a mapování Minkowského prostor ℝ3,1 do vesmíru ℝ4,2 je zkoumán pro aplikace v relativistické fyzice.
![]() | Tato část může vyžadovat vyčištění setkat se s Wikipedií standardy kvality.Únor 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
Konstrukce CGA
Zápis a terminologie
V tomto článku se zaměřujeme na algebru protože právě tato algebra byla v průběhu času předmětem největší pozornosti; ostatní případy jsou stručně popsány v samostatné části. Prostor obsahující objekty, které se modelují, se zde označuje jako základní prostora algebraický prostor použitý k modelování těchto objektů jako zastoupení nebo konformní prostor. A homogenní podprostor odkazuje na lineární podprostor algebraického prostoru.
Výrazy pro objekty: směřovat, čára, kruh, koule, kvazi-koule atd. se rozumí buď geometrický objekt v základním prostoru, nebo homogenní podprostor reprezentačního prostoru, který tento objekt představuje, přičemž tento druhý je obecně zamýšlen, pokud není uvedeno jinak.[A] Algebraicky bude použit jakýkoli nenulový nulový prvek homogenního podprostoru, přičemž jeden prvek bude označován jako normalizováno podle nějakého kritéria.
Odvážná malá latinská písmena se používají k reprezentaci pozičních vektorů od počátku do bodu v základním prostoru. Kurzíva se používá pro ostatní prvky reprezentačního prostoru.
Základní a reprezentační prostory
Základní prostor ℝ3 je reprezentován rozšířením základny pro posuny od zvoleného počátku a přidáním dvou vektorů základny E− a E+ kolmé k základnímu prostoru ak sobě navzájem, s E−2 = −1 a E+2 = +1, vytvoření reprezentačního prostoru .
Je vhodné použít dva nulové vektory nÓ a n∞ jako základní vektory místo E+ a E−, kde nÓ = (E− − E+)/2, a n∞ = E− + E+. Může být ověřeno, kde X je v základním prostoru, že:
Tyto vlastnosti vedou k následujícím vzorcům pro základní vektorové koeficienty obecného vektoru r v reprezentačním prostoru pro základnu s prvky Ei kolmý na každý další základní prvek:
- Koeficient nÓ pro r je −n∞ ⋅ r
- Koeficient n∞ pro r je −nÓ ⋅ r
- Koeficient Ei pro r je Ei−1 ⋅ r.
Mapování mezi základním prostorem a reprezentačním prostorem
Mapování z vektoru v základním prostoru (od počátku do bodu v reprezentovaném afinním prostoru) je dáno vzorcem:[b]
Body a další objekty, které se liší pouze nenulovým skalárním faktorem, se mapují na stejný objekt v základním prostoru. Když je požadována normalizace, jako pro generování jednoduché reverzní mapy bodu z reprezentačního prostoru do základního prostoru nebo stanovení vzdáleností, podmínka F(X) ⋅ n∞ = −1 může být použit.

Dopředné mapování je ekvivalentní:
- první konformní projekce X z E123 na jednotku 3-koule v prostoru E+ ∧ E123 (v 5-D je to v podprostoru r ⋅ (−nÓ − 1/2n∞) = 0);
- pak to zvedněte do projektivního prostoru tím, že navazujete E– = 1a identifikace všech bodů na stejném paprsku od počátku (v 5-D je to v podprostoru) r ⋅ (−nÓ − 1/2n∞) = 1);
- potom změňte normalizaci, takže rovina pro homogenní projekci je dána vztahem nÓ souřadnice s hodnotou 1, tj. r ⋅ n∞ = −1.
Inverzní mapování
Inverzní mapování pro X na nulovém kuželu je dán (Perwass rovnice 4,37)
Toto nejprve dává stereografickou projekci ze světelného kužele do roviny r ⋅ n∞ = −1, a poté odhodí nÓ a n∞ části, takže celkovým výsledkem je zmapování všech ekvivalentních bodů αX = α(nÓ + X + 1/2X2n∞) na X.
Počátek a bod v nekonečnu
Bod X = 0 v ℝp,q mapy do nÓ v ℝp+1,q+1, tak nÓ je identifikován jako (reprezentace) vektor bodu v počátku.
Vektor v ℝp+1,q+1 s nenulovou hodnotou n∞ koeficient, ale nula nÓ koeficient, musí být (s ohledem na inverzní mapu) obrazem nekonečný vektor v ℝp,q. Směr n∞ proto představuje (konformní) bod v nekonečnu. To motivuje dolní indexy Ó a ∞ pro identifikaci nulových základních vektorů.
Volba počátku je libovolná: lze zvolit jakýkoli jiný bod, protože reprezentace je afinní prostor. Počátek představuje pouze referenční bod a je algebraicky ekvivalentní jakémukoli jinému bodu. Stejně jako u jiných překladů odpovídá změna počátku rotaci v reprezentačním prostoru.
Geometrické objekty
Základ
Dohromady s a , jedná se o 32 základních lopatek algebry. Počátek plochého bodu je psán jako vnější součin, protože geometrický součin je smíšeného stupně. ().
Elementy | Geometrický koncept |
---|---|
Bod a duální koule | |
Bez je Dual Plane | |
Point Pair | |
Bivektor | |
Tečný vektor | |
Směrový vektor (plus Bivector je Dual Line) | |
Počátek plochého bodu * | |
Kruh | |
3D pseudoskalář | |
Tangensový bivektor | |
Směrový bivektor (plus je linka) | |
Koule | |
Bez je letadlo | |
Jako řešení dvojice rovnic
Vzhledem k nenulové hodnotě čepel A reprezentujícího prostoru, sada vektorů, které jsou řešením dvojice homogenních rovnic formy[3]
je spojení homogenních 1-d podprostorů nulových vektorů, a je tedy reprezentací množiny bodů v základním prostoru. To vede k výběru čepele A jako užitečný způsob, jak reprezentovat určitou třídu geometrických objektů. Specifické případy čepele A (nezávisle na počtu rozměrů prostoru), když je základním prostorem euklidovský prostor, jsou:
- skalární: prázdná množina
- vektor: jediný bod
- bivektor: pár bodů
- trivector: zobecněný kruh
- 4-vektor: zobecněná koule
- atd.
Každý z nich se může rozdělit do tří případů podle toho, zda A2 je kladné, nulové nebo záporné, odpovídá (v některých případech v obráceném pořadí) objektu, jak je uveden, zdegenerovaný případ jediného bodu nebo žádné body (kde nenulová řešení X ∧ A vyloučit nulové vektory).
Uvedené geometrické objekty (zobecněné n- koule ) stát se kvazi-koule v obecnějším případě, že základní prostor je pseudoeuklidovský.[4]
Byt objekty lze identifikovat podle bodu v nekonečnu, který je součástí řešení. Pokud tedy n∞ ∧ A = 0, objekt bude čára, rovina atd. pro čepel A příslušně stupně 3, 4 atd.
Odvozeno od bodů objektu
Čepel A představující jednu z této třídy objektu lze nalézt jako vnější produkt lineárně nezávislých vektorů představujících body na objektu. V základním prostoru se tato lineární nezávislost projevuje jako každý bod ležící mimo objekt definovaný ostatními body. Například čtvrtý bod ležící na zobecněné kružnici definované třemi odlišnými body nelze použít jako čtvrtý bod k definování koule.
šance
- Body v E123 mapa na nulový kužel - nulový parabola pokud jsme nastavili r . n∞ = -1.
- Můžeme uvažovat o lokusu bodů v E123 Svatý. v konformním prostoru G(X). A = 0, pro různé typy geometrických objektů A.
- Začneme tím, že to pozorujeme
porovnat:
- X. a = 0 => x perp a; x. (a∧b) = 0 => x perp a a x perp b
- x∧a = 0 => x rovnoběžně s a; x∧ (a∧b) = 0 => x rovnoběžně s a nebo do b (nebo do nějaké lineární kombinace)
reprezentace vnitřního produktu a vnějšího produktu souvisí s dualizací
- x∧A = 0 <=> x. A * = 0 (šek—Funguje, pokud x je 1-dim, A je n-1 dim)
g (x). A = 0
- A směřovat: místo X v R3 je směřovat pokud A v R4,1 je vektor na nulovém kuželu.
- (Pozn. Protože se jedná o homogenní projektivní prostor, vektory libovolné délky na paprsku skrz počátek jsou ekvivalentní, takže g (x). A = 0 je ekvivalentní g (x) .g (a) = 0).
- *** Varování: zjevně špatná codimension - přejděte do sféry jako obecný případ, poté omezte na sféru o velikosti nula. Je duál rovnice ovlivněn tím, že je na nulovém kuželu?
- A koule: místo X je koule pokud A = S, vektor mimo nulový kužel.
- Li
- pak S.X = 0 =>
- to jsou body odpovídající kouli
- udělat obrázek pro zobrazení hyperbolické ortogonality -> pro vektor S mimo nulový kužel, které směry jsou hyperbolicky ortogonální? (srov Lorentzův transformační pix)
- v 2 + 1 D, pokud S je (1, a, b), (pomocí souřadnic e-, {e +, ei}), body hyperbolicky ortogonální k S jsou ty euklidovsky ortogonální k (-1, a, b) - tj. rovině; nebo v n dimenze, hyperplán přes původ. Tím by se prořízla další rovina, která by nešla počátkem v linii (hyperplocha v n-2 povrch), a pak kužel ve dvou bodech (resp. Nějakém n-3 kuželovitý povrch). Pravděpodobně to bude vypadat jako nějaký kuželovitý tvar. Toto je povrch, který je obrazem koule pod ním G.
- udělat obrázek pro zobrazení hyperbolické ortogonality -> pro vektor S mimo nulový kužel, které směry jsou hyperbolicky ortogonální? (srov Lorentzův transformační pix)
- Li
- A letadlo: místo X je letadlo -li A = P, vektor s nulou nÓ součástka. V homogenním projektivním prostoru takový vektor P představuje vektor v rovině nÓ= 1, které by bylo nekonečně daleko od počátku (tj. Nekonečně daleko mimo nulový kužel), takže g (x). P = 0 odpovídá X na kouli nekonečného poloměru, rovině.
- Zejména:
- odpovídá X v letadle s normální ortogonální vzdálenost α od počátku.
- odpovídá rovině na půli cesty mezi A a b, s normální A - b
- kruhy
- tečná roviny
- řádky
- řádky v nekonečnu
- bodové páry
Transformace
- odrazy
- Lze ověřit, že tváření P G(X) P dává nový směr na nulovém kuželu, g (X' ), kde X' odpovídá odrazu v rovině bodů p v R3 které uspokojí g (p) . P = 0.
- G(X). A = 0 => P G(X). A P = 0 => P G(X) P . P A P (a podobně pro klínový produkt), takže účinek aplikace P sendvičová móda na jakékoli veličiny A ve výše uvedené části je obdobná, aby odrážela odpovídající lokus bodů X, takže odpovídající kružnice, koule, úsečky a roviny odpovídající konkrétním typům A se odrážejí přesně stejným způsobem jako použití P do g (X) odráží bod X.
Tuto operaci reflexe lze použít k vytvoření obecných překladů a rotací:
- překlady
- Odraz ve dvou rovnoběžných rovinách poskytuje překlad,
- Li a pak
- rotace
- odpovídá X' který se otáčí kolem počátku o úhel 2 θ, kde θ je úhel mezi A a b - stejný účinek, jaký by měl tento rotor, kdyby byl použit přímo na X.
- obecné rotace
- rotace kolem obecného bodu lze dosáhnout nejprve přemístěním bodu do počátku, poté otočením kolem počátku a poté přemístěním bodu zpět do původní polohy, tj. vložením operátorem tak
- šrouby
- účinek a šroub nebo motor, (rotace kolem obecného bodu, následovaná translací rovnoběžnou s osou rotace) lze dosáhnout sendvičováním g (X) provozovatelem .
- M lze také parametrizovat (Chaslesova věta )
- inverze
- an inverze je odrazem v sféře - různé operace, kterých lze dosáhnout pomocí takových inverzí, jsou diskutovány na inverzní geometrie. Zejména kombinace inverze spolu s Euklidovské transformace překlad a rotace stačí k vyjádření žádný konformní mapování - tj. Jakékoli mapování, které všeobecně zachovává úhly. (Liouvilleova věta ).
- dilatace
- dvě inverze se stejným středem produkují a dilatace.
Zobecnění
Dějiny
Konference a časopisy
Kolem Cliffordu a Geometric Algebras existuje živá a interdisciplinární komunita s širokou škálou aplikací. Mezi hlavní konference týkající se tohoto tématu patří Mezinárodní konference o Cliffordových algebrách a jejich aplikacích v matematické fyzice (ICCA) a Aplikace geometrické algebry v informatice a inženýrství (AGACSE) série. Hlavním výstupem publikace je časopis Springer Pokroky v aplikované Cliffordské algebře.
Poznámky
- ^ Pro přehlednost tento homogenní podprostor zahrnuje nenulové vektory, které neodpovídají žádnému bodu v základním prostoru.
- ^ Mapování lze také psát F : X → −(X − E+) n∞ (X − E+), jak je uvedeno v Hestenes a Sobczyk (1984), str. 303.[1] Rovnocennost těchto dvou forem je uvedena v Lasenby a Lasenby (2000).[2]
Reference
- ^ Hestenes, David a Garret Sobczyk (1984), Clifford Algebra na Geometric Calculus: Jednotný jazyk pro matematiku a fyziku. Dordrecht: Reidel; 302–303.
- ^ Lasenby, AN a Lasenby, J (2000), Evoluce a znázornění povrchu pomocí geometrické algebry; v Matematika povrchů IX: 9. konference IMA, Cambridge, 4. – 7. Září 2000, str. 144–168
- ^ Chris Doran (2003), Kruh a koule se mísí s konformní geometrickou algebrou
- ^ Jayme Vaz, Jr.; Roldão da Rocha, Jr. (2016). Úvod do Cliffordských algeber a spinálů. Oxford University Press. str. 140. ISBN 9780191085789.
Bibliografie
Knihy
- Hestenes et al (2000), v G. Sommer (ed.), Geometrické výpočty s Cliffordovou algebrou. Springer Verlag. ISBN 3-540-41198-4 (Knihy Google ) (http://geocalc.clas.asu.edu/html/UAFCG.html Web Hestenes)
- Hestenes (2001), E. Bayro-Corrochano & G. Sobczyk (eds.), Pokroky v geometrické algebře s aplikacemi ve vědě a inženýrstvíSpringer Verlag. ISBN 0-8176-4199-8 Knihy Google
- Staré víno v nových lahvích (str. 1–14)
- Hestenes (2010), E. Bayro-Corrochano a G. Scheuermann (2010), Výpočet geometrické algebry ve strojírenství a informatice. Springer Verlag. ISBN 1-84996-107-7 (Knihy Google ).
- Doran, C. a Lasenby, A. (2003), Geometrická algebra pro fyziky, Cambridge University Press. ISBN 0-521-48022-1 §10.2; str. 351 a násl
- Dorst, L. et al (2007), Geometrická algebra pro informatiku, Morgan-Kaufmann. ISBN 0-12-374942-5 Kapitola 13; str. 355 a násl
- Vince, J. (2008), Geometrická algebra pro počítačovou grafikuSpringer Verlag. ISBN 1-84628-996-3 Kapitola 11; str. 199 a násl
- Perwass, C. (2009), Geometrická algebra s aplikacemi ve strojírenstvíSpringer Verlag. ISBN 3-540-89067-X §4.3: str. 145 a násl
- Bayro-Corrochano, E. a Scheuermann G. (2010, eds.), Výpočet geometrické algebry ve strojírenství a informatice. Springer Verlag. ISBN 1-84996-107-7 s. 3–90
- Bayro-Corrochano (2010), Geometrické výpočty pro vlnkové transformace, robotické vidění, učení, ovládání a akce. Springer Verlag. ISBN 1-84882-928-0 Kapitola 6; 149–183
- Dorst, L. a Lasenby, J. (2011, eds.), Průvodce geometrickou algebrou v praxi. Springer Verlag, str. 3–252. ISBN 978-0-85729-810-2.
- Dietmar Hildenbrand (2013). Základy výpočtů geometrické algebry. Springer Science & Business Media. ISBN 978-3-642-31793-4.
Online zdroje
- Wareham, R. (2006), Počítačová grafika pomocí konformní geometrické algebry, Disertační práce, University of Cambridge, s. 14–26, 31–67
- Bromborsky, A. (2008), Konformní geometrie pomocí geometrické algebry (Online snímky)
- Dell’Acqua, A. et al (2008), 3D pohyb ze struktur bodů, linií a rovin, Výpočet obrazu a vidění, 26 529–549
- Dorst, L. (2010), Výukový program: Zachování struktury reprezentující euklidovské pohyby pomocí konformní geometrické algebry, E. Bayro-Corrochano, G. Scheuermann (eds.), Výpočet geometrické algebrySpringer Verlag.
- Colapinto, P. (2011), VERSOR Prostorové výpočty s konformní geometrickou algebrou, Magisterská práce, University of California Santa Barbara
- Macdonald, A. (2013), Přehled geometrické algebry a geometrického počtu. (Poznámky online) §4.2: str. 26 a násl.
- na motorové algebře nad ℝn + 1:
- Eduardo Bayro Corrochano (2001), Geometrické výpočty pro akční systémy vnímání: koncepty, algoritmy a vědecké aplikace. (Knihy Google )