Koordináta-rendszerek, egyenesek és síkok
- Koordináta-rendszerek, egyenesek és síkok
Alapfogalmak
Hogyan írjuk le a virtuális világunkat?
- A virtuális terünk egy pontját miként adjuk meg, hogyan tároljuk a számítógépen?
Koordináta-rendszerek - Az egyszerű geometriai komponenseket hogyan adjuk meg?
Pontok halmaza
leírás különböző koordináta-rendszerekben
Pontok, vektorok
Pont: az euklideszi sík/tér egy eleme, amelynek semmiféle kiterjedése sincs.
Vektor:
- algebrailag: egy vektortér eleme
- geometriailag: egy eltolás, aminek iránya és hossza van
- műveletei: összeadás, kivonás, skalárral szorzás, vektorális szorzat, skaláris szorzat
Vektororok összeadása
Legyen két vektor: .
Ekkor
Vektororok kivonása
Legyen két vektor: .
Ekkor
Vektor szorzata skalárral
Legyen a vektor: .
Ekkor
Vektororok skaláris szorzata
Legyen két vektor: és jelölje a skaláris szorzatukat.
Ekkor
Ez kifejezhető úgy is, hogy , ahol az és vektorok által bezárt szög.
Vektororok vektorális szorzata
Legyen két vektor: és jelölje a vektorális szorzatukat.
Ekkor
A vektorális szorzat kifelyezhető determinánsal is:
Egy pont és egy vektor is a választott koordináta-rendszerbeli koordinátáinak megadásával definiálható.
Műveletek pontok és vektorok között
- pont vektor pont pont eltolása
- pont pont vektor különbségvektor
- pont pont nincs értelmezve!
Ha pontokat, egyeneseket és síkokat veszünk, akkor ezeket különbözőnek tekintjük.
Jelölések
- Pontok:
- Vektorok:
- olyan vektor, amely egység hosszú
- Egyenesek:
- Síkok:
- Mátrixok:
Koordináta-rendszerek
A tér pontjainak egyértelmű leírására szám n-esek segítségével. pl.:
Lehetővé teszi az algebrai és analitikus eszköztár felhasználását geometriai problémák megoldására.
Egy, a problémához jól illeszkedő koordináta-rendszerben a probléma leírása egyszerűbb lehet.
Descartes koordináta-rendszer
Az euklidészi tér minden véges pontjához egyértelműen hozzárendel egy rendezett, valós számhármast.
A térben derékszögű koordináta-rendszert határoz meg egy kezdőpont (origó), és egy ortonormál bázis: három egymásra páronként merőleges egységvektor.
Ekkor egy pont koordinátái sorban az origóból a -be mutató vektor bázisvektorokra vett előjeles merőleges vetületével egyezik meg. (skaláris szorzat)
Vagyis a fenti értelmezés szerint, felhasználva az egységnyi hosszú, koordinátatengelyek irányába mutató bázisvektorokat, az koordináták a következő pontot azonosítják:
Sodrásirány (orientation)
Bal-, és jobbkéz szabály
Két pont távolsága
Vektor hossza
Polárkoordináta-rendszer
Egy kezdőpont (referenciapont) és egy abból induló félegyenes (polártengely) határozza meg.
Egy pont helyét két adat azonosítja: :
- : a pont -tól vett távolsága
- : az -ból induló -n átmenő félegyenes polártengellyel bezárt szöge
Általában akkor használjuk, ha az ábrázolni kívánt dolgokhoz jól illeszkedik, pl. körmozgás.
Hátrányai: egyik PKR-ből másikba áttérni költséges, deriváltak számítása szükséges.
Gömbi koordináták
Térbeli polár-koordináták; meghatározza egy alapsík (és annak PKR-r) illetve egy arra merőleges " tengely".
Egy térbeli p pontot három adat reprezentál:
- : a pont alapsíkra vett vetületének polárkoordinátái
- : az -ból kiinduló és -n áthaladó félegyenes tengellyel bezárt szöge
- : a pont és az origó távolsága. (ha akkor bármi lehet a két polárszög, konverziók előtt ellenőrizni kell)
Konverziók
Ha a Descartes origó és a polár referenciapont, illetve a Descartes x-tengely és a polártengely megegyezik:
- Polár Descartes:
- Descartes Polár:
Ha , akkor és emellett tetszőleges szöggel visszakapjuk az origót. Nem egyértelmű a polár szög, az -át még azelőtt ellenőrizzük, hogy a fenti konverziós képleteket próbálnánk használni.
A síknál látottakhoz hasonló feltételek mellett:
- Gömbi Descartes:
- Descartes Gömbi:
- , ha
- , ha
Baricentrikus koordináták
Sokszor egy konkrét, véges része érdekes csak számunkra a térnek. Ennek Descartes-félénél egy "kiegyensúlyozottabb" reprezentációját keressük.
A baricentrikus koordináták nem függnek egy pont önkényes orígónak választásától.
Tömegközéppont
Mechanikai analógia: pontrendszer tömegközéppontja
Legyen a síkban 3 pontunk és helyezzünk minden pontba súlyt.
Ekkor a tömegközéppont:
Homogén jellegű megadás: egy számmal megszorozva a súlyokat is ugyanazt a pontot kapjuk.
Ha -ben az pontok kifeszítik a teret (azaz nem esnek egy dimenziós altérbe), akkor a tér bármely pontjához egyértelműen találhatóak valós számok úgy, hogy
ahol a baricentrikus koordinátákra teljesül, hogy
(mivel súlyok)
Síkban tehát 3 általános állású pont kell (olyanok, amelyek nem esnek sem egyenesbe, sem pontba), a térben 4 általános állású pont kell.
Ha -re , akkor konvex kombinációról beszélünk és a pontok konvex burkába esnek a kombináció eredményei.
Az affin transzformációk nem változtatják meg a baricentrikus koordinátákat.
Síkbeli baricentrikus koordináta-rendszer
Legyen
A mennyiség az pontok által meghatározott háromszög előjeles területének duplája (pozitív, ha óra járásával ellentétes irányban adottak a csúcspontok, különben negatív)
Ha -ban vagyunk: , ahol a három pont síkjának egység hosszú normálisa.
Baricentrikus Descartes konverzió
- Baricentrikus Descartes:
- Legyenek egy pont baricentrikus koordinátái a
általános állású pontokra vonatkoztatva. - Ekkor az -vel azonosított pont Descartes koordinátái
, azaz
- Legyenek egy pont baricentrikus koordinátái a
- Descartes Baricentrikus:
- Egy pont baricentrikus koordinátái a következők lesznek a
általános állású pontokra vonatkoztatva:
- Egy pont baricentrikus koordinátái a következők lesznek a
Homogén koordináták
Motiváció
Egymással párhuzamos egyenesek nem találkoznak.
Ötlet: Bűvítsük ki -t!
tekintsük "pontnak" az egyenesek egyező állását (irányát) is, azaz minden egyenesnek legyen még egy "pontja".
Ez a pont az egyenes ideális pontja.
Ideális pont
Egyenes egyenes ideális pont úgy, hogy:
- Párhuzamos egyenesek ideális pontja megegyezik ("találkoznak a végtelenben")
- Egy sík ideális pontjai egy egyenesen vannak, ez a sík ideális egyenese
- Párhuzamos síkok ideális egyenese megegyezik
- A tér ideális elemei (pontok, egyenesek) egy síkban vannak, ez a tér ideális síkja.
Homogén tér
Homogén sík: az projektív lezárása, azaz egy kitüntetett ideális egyenessel
- Projektív síkban két pont meghatároz egy egyenest
- Két egyenes meghatároz egy pontot
Homogén tér: az projektív lezárása, azaz egy kitüntetett ideális síkkal
- Három pont meghatároz egy síkot
- Három sík meghatároz egy pontot
Az euklideszi tér minden pontjához hozzárendelünk egy számnégyest, homogén koordinátákat:
Az összes vektorhoz pedig:
Visszatérés Descartes koordináta-rendszerbe
Mit ábrázol az projektív térbeli elem?
- Ha , akkor egy közönséges pontról van szó, aminek koordinátái homogén (vagy projektív) osztás után
- Ha , de (nem mind nulla), akkor egy ideális pontról van szó, az vektorral egyező állású egyenesekhez rendeltről.
- Ha , akkor nincs értelmezve.
Nevezetes homogén alakok
Legyen tetszőleges, nem nulla valós szám. Ekkor a következő néhány példa nevezetes pontokra:
- az origó
- az tengely ideális pontja
- az tengely ideális pontja
- a tengely ideális pontja
Tulajdonságok
A projektív síkon a pont és az egyenes, a projektív térben a pont és a sík duális fogalmak.
Figyeljünk, hogy egyes tulajdonságok az euklideszi térből nem jönnek át:
- Egy egyenes egy pontja nem osztja két részre az egyenest! De két különböző pontja már két részre osztja
- Egy síkot csak egy egyenese nem osztja két részre! De két különböző állású egyenese már két részre osztja
- Két pontot összekötő egyenes szakasz sem egyértelmű! (az egyenes ideális pontja "összeregasztja" az egyenes két végét)
A homogén koordináták igen hasznosak lesznek transzformációs mátrixok használatánál, ugyanis a homogén koordináta "betartatja" a pontok és az eltolások közti műveletek szabályait.
Egyenesek és síkok leírása
Görbék, felületek
A görbéket, felületeket (amik közé az egyenes és a sík is tartozik) egy-egy ponthalmaznak tekintjük.
Hogyan adjuk meg ezeket a halmazokat?
- explicit: mi van ha vissza akarjuk "fordítani"?
- parametrikus:
- implicit:
Egyenes
Egyszerű képlet:
Probléma: mi legyen a függöleges egyenesekkel?
Normálvektoros egyenlet síkban
Az egyenes megadható egy pontjával és egy, az egyenes irányára merőleges
normálvektorral:
Az egyenes pontjai azon pontok, amelyek kielégítik a egyenletet.
Az és az egyenesünk által meghatározott két félsík pontjainak jellemzése.
Homogén, implicit egyenlet síkban
Az alakot hívjuk az egyenes implicit egyenletének.
A fentiek alapján és választással a ponton átmenő, normálisú egyenes implicit egyenletét kapjuk.
Ha , akkor Hesse-féle normalizált alakról beszélünk. Ekkor a korábbi normálvektor egység hosszúságú.
A homogén egyenlet determináns alakja
Ha az egyenesünket két, pontjával adjuk meg, akkor azon pontok fekszenek az egyenesen, amelyekre
Ez a determináns az pontok által meghatározott háromszög előjeles területének duplája, ami ha 0, akkor a három pint egy egyenesbe esik.
Parametrikus egyenlet irányvektorral (2D, 3D)
Az egyenes megadható egy pontjával és egy, az egyenes irányával megegyező irány irányvektorral:
Parametrikus egyenlet két pontal (2D, 3D)
Ekkor a és pontjait ismerjük az egyenesnek. Az előbbi esethez jutunk, ha választással élünk:
Homogén koordinátás alak
A kibővített (projektív) sík egy egyenese megadható az valós számhármassal, úgynevezett vonalkoordinátákkal, amelyeket felhasználásával az egyenes minden pontjára
A sík minden ideális pontjára illeszkedő ideális egyenes vonalkoordinátái
Polár koordinátás alak
Az origón áthaladó, a polártengellyel szöget bezáró irányú egyenesek polárkoordinátás (implicit) egyenlete:
Ha az egyenesünk nem halad át az origón, akkor legyen a metszéspontja az egyenesünknek és egy arra merőleges, origón áthaladó egyenesnek. Ekkor az egyenesünk polárkoordinátái közül a sugár a polárszög függvényeként felírható:
Sík
Normálvektoros egyenlet
A sík megadható egy pontjával és a síkra merőleges normálvektorával. Ekkor a sík minden pontjára:
Félterek:
Homogén, implicit alak
A sík implicit egyenletének alakja:
Előbbiből és
választással a ponton áthaladó, normálvektorú sík egyenletét kapjuk.
Hesse normál-alak itt is, ha
A homogén egyenlet determináns alakja
Determináns segítségével is megadhatjuk a sík egyenletét, a következő determináns csak pontok által kifeszített sík pontjaira lesz nulla:
Parametrikus egyenlet kifeszítő vektorral
A sík jellemezhető egy pontjával és két kifeszítő vektorával (bázisvektorával): ahol .
Parametrikus egyenlet három pontból
A síkot meghatározza három, nem egy egyenesbe eső pontja, . Ekkor a sík minden véges pontja megkapható.
alakban, ahol .
Az előbbiből is kaphatjuk ezt
Ez egy baricentrikus megoldás:
hiszen
Homogén koordinátás alak
A kibővített tér egy síkja is megadható "síkkordinátákkal", egy olyan négyessel, amely a sík minden pontjára
Nevezetes homogén alakú síkok
- az ideális sík
- az koordinátasík
- az koordinátasík
- az koordinátasík
Források
- Diasor
- Mátrix determináns
- Orientation (vector space) - wikipedia
- 2-norm - wikipedia
- atan2 - wikipedia
- Gamedev Maths: point in triangle - youtube (baricentrikus koordináták)
- Lineáris kombináció - wikipedia
- Affin transzformációk - wikipedia
- Homogén koordináták 5 percben - youtube
- GDC: Homogén koordináták - youtube
- Projectív geometria és homogén koordináták - youtube
- Krammer Gergely oldala - Koordinátarendszerek és transzformációk