Homogene koordinate: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
Nusha (pogovor | prispevki)
Nov prispevek
 
m wiki
Vrstica 1:
[[Slika:RationalBezier2D.svg|thumb|right|Racionalna Bézierjeva krivulja – krivulja mnogočlenika definirana v homogenih koordinatah (modro) in njena projekcija na ravnino – racionalna krivulja (rdeče)]]
'''Homogene koordinate''' (homogeni koordinatni sistem, koordinate označujemo z <math> (X, Y, Z) \,</math>) v [[matematika|matematiki]] predstavlja sistem koordinat, ki se uporablja v [[projektivna geometrija|projektivni geometriji]] tako, kot se [[kartezične koordinate]] uporabljajo v [[Evklidska geometrija|Evklidski geometriji]]. Prednost te vrste koordinatnega sistema je v tem, da lahko točke, vključno s točkami v neskončnosti, prikažemo z uporabo končnih koordinat. Matematični obrazci se z uporabo homogenih koordinat pogosto poenostavijo in postanejo enostavnejši in bolj simetrični kot so v kartezičnih koordinatah. Homogene koordinate so zelo primerne za predstavitev in transformacijo objektov.
 
'''HomogeneHomogéne koordinatekoordináte''' (homogeni koordinatni sistem, koordinate označujemo z <math> (X, Y, Z) \,</math>) v [[matematika|matematiki]] predstavlja sistem koordinat, ki se uporablja v [[projektivna geometrija|projektivni geometriji]] tako, kot se [[kartezične koordinate]] uporabljajo v [[Evklidskaevklidska geometrija|Evklidskievklidski geometriji]]. Prednost te vrste koordinatnega sistema je v tem, da lahko [[točka|točke]], vključno s točkami v neskončnosti[[neskončnost]]i, prikažemo z uporabo končnih koordinat. Matematični obrazci se z uporabo homogenih koordinat pogosto poenostavijo in postanejo enostavnejši inter bolj simetrični kot so v kartezičnih koordinatah. Homogene koordinate so zelo primerne za predstavitev in transformacijo objektov.
Homogene koordinate je vpeljal [[Nemci|nemški]] [[matematik]] in [[astronom]] [[August Ferdinand Möbius]] (1790 – 1868) leta [[1827]] <ref>[http://www-history.mcs.st-andrews.ac.uk/Biographies/Mobius.html Življenjepis Möbiusa na MacTutor History of Mathematical archive]</ref><ref>
 
Homogene koordinate je vpeljal [[Nemci|nemški]] [[matematik]] in [[astronom]] [[August Ferdinand Möbius]] (1790 – 1868) leta [[1827]] .<ref>[http://www-history.mcs.st-andrews.ac.uk/Biographies/Mobius.html Življenjepis Möbiusa na MacTutor History of Mathematical archive]</ref><ref>
{{navedi knjigo|title=History of Modern Mathematics|first=David Eugene|last=Smith
|publisher=J. Wiley & Sons|year=1906|isbn=|page=53
|url=http://books.google.com/books?id=6DpBAAAAYAAJ&pg=PA53#v=onepage}}</ref>.
 
== Uporaba ==
Homogene koordinate se uporabljajo na veliko področjih. Med najpomembnejšimi sta [[računalniška grafika]] in trirazsežnem [[računalniški vid|računalniškem vidu]] ter v [[robotika|robotiki]], kjer so omogočene [[afina transformacija|afine transformacije]] in [[projektivna transformacija|projektivne transformacije]] ([[homografija]] ali projektivnost), ki jih lahko zelo preprosto prikažemo kot [[matrika|matrike]]. Zaporedoma lahko uporabimo različne transformacije in tako lahko dobimo zelo komplicirano transformacijo. Postopku zaporedne uporabe transformacij pravimo ''sestavljanje ali veriženje transformacij''. Kadar sestavimo dve afini transformaciji v novo transformacijo, dobimo zopet afino transformacijo.
 
Homogene koordinate se uporabljajo na veliko področjih. Med najpomembnejšimi sta [[računalniška grafika]] in trirazsežnemtrirazsežni [[računalniški vid|računalniškem vidu]] ter v [[robotika|robotiki]], kjer so omogočene [[afina transformacija|afine transformacije]] in [[projektivna transformacija|projektivne transformacije]] ([[homografija]] ali projektivnost), ki jih lahko zelo preprosto prikažemo kot [[matrika|matrike]]. Zaporedoma lahko uporabimo različne transformacije in tako lahko dobimo zelo kompliciranozapleteno transformacijo. Postopku zaporedne uporabe transformacij pravimorečemo ''sestavljanje ali veriženje transformacij''. Kadar sestavimo dve afini transformaciji v novo transformacijo, dobimo zopetspet afino transformacijo.
Med matrične operacije (imenujemo jih tudi elementarne operacije te oblike prištevamo [[premik (geometrija)|premik]], [[vrtenje (matematika)|vrtenje]], [[skaliranje (geometrija)|skaliranje]] in [[perspektivna projekcija]]. Z uporabo homogenih koordinat lahko afine transformacije dobimo z množenjem matrik.
 
Med matrične operacije (imenujemo jih tudi elementarne operacije) te oblike prištevamo [[premik (geometrija)|premik]], [[vrtenje (matematika)|vrtenje]], [[skaliranje (geometrija)|skaliranje]] in [[perspektivna projekcija]]. Z uporabo homogenih koordinat lahko afine transformacije dobimo z množenjem matrik.
Kadar homogene koordinate točke množimo z neničelnim [[skalar]]jem nam dobljene koordinate predstavljajo isto točko.
 
Kadar homogene koordinate točke množimo z neničelnim [[skalar]]jem, nam dobljene koordinate predstavljajo isto točko.
 
Pri uporabi homogenih koordinat dobimo afine transformacije z množenjem matrik.
 
V uporabi homogenih koordinat izgleda kot da smo trirazsežne scene projicirali na dvorazsežno ravnino.
 
== Opis ==
Vsaki točki v [[Evklidska ravnina|Evklidski ravnini]] lahko priredimo par realnih koordinat v obliki <math> (x, y) \,</math>. Te koordinate imenujemo ''nehomogene koordinate'' točke v ravnini. Običajno v ravnini potrebujemo tri koordinate <math> (x, y, z) \,</math>. Če posamezne koordinate delimo z <math> z \,</math>, ki ni enak nič, dobimo koordinate v obliki <math> (x, y, 1) \,</math>. Pri tem pa so homogene koordinate točke <math> (\frac {x} {z},\frac {x} {z}, 1) \,</math>, nehomogene pa za isto točko <math> (\frac {x} {z},\frac {x} {z}) \,</math>. Iz tega vidimo, da je točka s homogenimi koordinatami <math> (x, y, 0) \,</math> premica v neskončnosti. V [[projektivna ravnina|projektivni ravnini]] imamo točko tudi v neskončnosti. Koordinate te točke bi lahko zapisali kot <math> (\infty, \text { }\infty) </math>, kar pa je v evklidskem prostoru nesmisel. Homogene koordinate omogočajo predstavitev n-razsežnih koordinat z n + 1 števili. Točka <math> (1 \text { }, 2) </math> postane tako v homogenih koordinatah <math> (1, \text { } 2, \text { } 1) </math>. To si lahko predstavljamo kot, da se je točka <math> (1, \text { } 2) </math> pomaknila v neskončnost in postala točka <math> (1, \text { } 2, \text { } 0) </math>.
 
Vsaki točki v [[Evklidskaevklidska ravnina|Evklidskievklidski ravnini]] lahko priredimo par realnih koordinat v obliki <math> (x, y) \,</math>. Te koordinate imenujemo ''nehomogene koordinate'' točke v ravnini. Običajno v ravnini potrebujemo tri koordinate <math> (x, y, z) \,</math>. Če posamezne koordinate delimo z <math> z \,</math>, ki ni enak nič, dobimo koordinate v obliki <math> (x, y, 1) \,</math>. Pri tem pa so homogene koordinate točke <math> (\frac {x} {z},\frac {x} {z}, 1) \,</math>, nehomogene pa za isto točko <math> (\frac {x} {z},\frac {x} {z}) \,</math>. Iz tega vidimo, da je točka s homogenimi koordinatami <math> (x, y, 0) \,</math> premica v neskončnosti. V [[projektivna ravnina|projektivni ravnini]] imamo točko tudi v neskončnosti. Koordinate te točke bi lahko zapisali kot <math> (\infty, \text { }\infty) </math>, kar pa je v [[evklidski prostor|evklidskem prostoru]] nesmisel. Homogene koordinate omogočajo predstavitev ''n''-razsežnih koordinat z ''n'' + 1 števili. Točka <math> (1 \text { }, 2) </math> postane tako v homogenih koordinatah <math> (1, \text { } 2, \text { } 1) </math>. To si lahko predstavljamo kot, da se je točka <math> (1, \text { } 2) </math> pomaknila v neskončnost in postala točka <math> (1, \text { } 2, \text { } 0) </math>.
To pomeni, da za točko s koordinatama <math> (x, \text { } y) \,</math> v evklidskem prostoru dobimo homogene koordinate točke tako, da dodamo tretjo koordinato <math> (x, \text { } y,\text { } 1) \,</math>. Velja pa tudi za vsak neničelen <math> \alpha \,</math>
: <math> (X,\text { } Y,\text { } Z\text { }) = (\alpha X,\text { } \alpha Y,\text { } \alpha Z\text { }) \,</math>
 
To pomeni, da za točko s koordinatama <math> (x, \text { } y) \,</math> v evklidskem prostoru dobimo homogene koordinate točke tako, da dodamo tretjo koordinato <math> (x, \text { } y,\text { } 1) \,</math>. Velja pa tudi za vsak neničelen <math> \alpha \,</math>
 
: <math> (X,\text { } Y,\text { } Z\text { }) = (\alpha X,\text { } \alpha Y,\text { } \alpha Z\text { }) \!\, . </math>
 
== Homogenost ==
Predpostavimo, da za neko funkcijo <math> (x, \text { } y, \text { }, z) </math>obstoja takšen <math> k \,</math>, da velja
:<math>f(\lambda x, \lambda y, \lambda z) = \lambda^k f(x,y,z).\,</math>
Če dana skupina koordinat predstavlja isto točko <math> (x, \text { } y, \text { } z) </math>, potem velja tudi
<math> (\lambda x, \text { } \lambda y, \text { } \lambda z) </math>
za poljuben neničelen <math> \lambda </math>
in je
:<math> f(x,y,z)=0 \iff f(\lambda x, \lambda y, \lambda z) = \lambda^k f(x,y,z)=0.\,</math>
 
PoljubenPredpostavimo, da za neko [[mnogočlenik]]funkcijo <math> g(x, \text { } y, \text { }, z) </math>obstaja s stopnjotakšen <math> k \,</math> pretvorimo v [[homogeni mnogočlenik]] s tem, da zamenjamo x z x/z in y z y/z in z množenjem z z<sup>k</sup> oziroma to lahko zapišemo kot velja:
:<math>f(x, y, z)=z^k g(x/z, y/z) \,</math>.
Postopek se lahko obrne s postavitvijo <math> z = 1 \,</math> ali, kar je isto
:<math>g(x, y)=f(x, y, 1) \,</math>.
 
: <math>f(\lambda x, \lambda y, \lambda z) = \lambda^k f(x,y,z). \!\, . </math>
Enačba <math> f(x, \text { } y, \text { } z) = 0 </math> si lahko zamislimo kot homogeno obliko <math> g(x, \text { } y,) = 0 </math>. Predstavlja tudi isto krivuljo, če ostanemo v Evklidskem prostoru. Primer: Homogena oblika enačbe premice <math> ax + by + c = 0 </math> je <math> ax + by + cz = 0 </math>.
 
Če dana skupina koordinat predstavlja isto točko <math> (x, \text { } y, \text { } z) </math>, potem velja tudi :
 
<math> (\lambda x, \text { } \lambda y, \text { } \lambda z) \!\, </math>
 
za poljuben neničelen <math> \lambda </math> in je:
 
: <math> f(x,y,z)=0 \iff f(\lambda x, \lambda y, \lambda z) = \lambda^k f(x,y,z)=0. \!\, . </math>
 
Poljuben [[mnogočlenik]] <math> g(x, \text { } y) </math> s stopnjo <math> k \,</math> pretvorimo v [[homogeni mnogočlenik]] s tem, da zamenjamo x z x/z in y z y/z in z množenjem z z<sup>k</sup> oziroma to lahko zapišemo kot:
 
: <math> f(x, y, z)=z^k g(x/z, y/z) \!\, . </math>.
 
Postopek se lahko obrne s postavitvijo <math> z = 1 \,</math> ali, kar je isto:
 
: <math> g(x, y)=f(x, y, 1) \!\, . </math>.
 
EnačbaEnačbo <math> f(x, \text { } y, \text { } z) = 0 </math> si lahko zamislimo kot homogeno obliko <math> g(x, \text { } y,) = 0 </math>. Predstavlja tudi isto krivuljo, če ostanemo v Evklidskemevklidskem prostoru. PrimerZgled: Homogena homogena oblika enačbe premice <math> ax + by + c = 0 </math> je <math> ax + by + cz = 0 </math>.
 
== Homogene transformacije ==
 
Med homogene transformacije (afine transformacije) prištevamo
* premik (translacija)
Vrstica 46 ⟶ 59:
* skaliranje (povečevanje ali zmanjševanje)
 
Afine transformacije lahko prikažemo kot [[matrika|matrike]]. To pomeni, da zaporedje transformacij lahko predstavimo kot zmnožek matrik. PrimerZgled: [[vzporedni premik|premiku]] sledi [[vrtenje]], temu pa [[skaliranje (geometrija)|skaliranje]].
 
== Sprememba koordinatnih sistemov ==
Podobno kot v kartezičnem koordinatnem sistemu lahko poljubno izberemo osi, je tudi pri homogenih koordinatah možna izbira med vsemi možnimi sistemi. Dobro je vedeti kako so med seboj povezani različni sistemi.
 
Podobno kot v kartezičnem koordinatnem sistemu lahko poljubno izberemo osi, je tudi pri homogenih koordinatah možna izbira med vsemi možnimi sistemi. Dobro je vedeti kako so med seboj povezani različni sistemi.
Naj bodo (x, y, z) homogene koordinate točke na projektivni ravnini in za matriko
 
:<math>A=\begin{pmatrix}a&b&c\\d&e&f\\g&h&i\end{pmatrix} </math>,
Naj bodo (x, y, z) homogene koordinate točke na projektivni ravnini in za matriko :
 
: <math> A=\begin{pmatrix}a&b&c\\d&e&f\\g&h&i\end{pmatrix} \!\, , </math>,
 
ki ima determinanto različno od nič.
 
Definiramo lahko novo skupino koordinat (X, Y, Z) z enačbo :
 
: <math> \begin{pmatrix}X\\Y\\Z\end{pmatrix}=A\begin{pmatrix}x\\y\\z\end{pmatrix} \!\, . </math>
 
Kordinate (X, Y, Z) so nove homogene koordinate na projektivni ravnini. Kadar je z enak 1, so :
 
: <math> X=ax+by+c,\,Y=dx+ey+f,\,Z=gx+hy+i \!\, </math>
 
sorazmerni s predznačeno razdaljo (razdalja pomnožena z 1 ali -1 v odvisnosti od tega na kateri strani premice leži točka) od točke do premic:
 
: <math> ax+by+c=0,\,dx+ey+f=0,\,gx+hy+i=0 \!\, . </math>.
 
Kordinate (X, Y, Z) so nove homogene koordinate na projektivni ravnini. Kadar je z enak 1, so
:<math>X=ax+by+c,\,Y=dx+ey+f,\,Z=gx+hy+i</math>
sorazmerni s predznačeno razdaljo (razdalja pomnožena z 1 ali -1 v odvisnosti od tega na kateri strani premice leži točka) od točke do premic
:<math>ax+by+c=0,\,dx+ey+f=0,\,gx+hy+i=0 </math>.
Če je <math> a = b = 0 </math>, je vrednost <math> X \,</math> konstanta. Podobno velja tudi za <math> Y \,</math> in <math> Z \,</math>.
 
Tri premice z enačbami :<math>ax+by+cz=0,\,dx+ey+fz=0,\,gx+hy+iz=0 \,</math>
v homogenih koordinatah, oziroma :
 
:<math>X=0,\,Y=0,\,Z=0</math> v homogenem sistemu tvorijo ''referenčni trikotnik''.
: <math> X=0,\,Y=0,\,Z=0</math>
 
:<math>X=0,\,Y=0,\,Z=0</math> v homogenem sistemu tvorijo ''referenčni trikotnik''.
 
== Opombe in sklici ==
Vrstica 72 ⟶ 96:
 
== Zunanje povezave ==
 
* [http://www.e-studij.si/Homogene_koordinate Homogene koordinate na e-študij] {{ikona sl}}
* [http://mathworld.wolfram.com/HomogeneousCoordinates.html Homogene koordinate] na [[MathWorld]] {{ikona en}}
* [http://www.lrz.de/~t1141av/webserver/webdata/Vorlesungen/ProjectiveGeometrie/Kapitel/Chap3.pdf Homogene koordinate] {{ikona en}}
* [http://www.unchainedgeometry.com/jbloom/pdf/homog-coords.pdf Homogene koordinate (University of Calgary)] {{ikona en}}
 
 
[[Kategorija:Linearna algebra]]