Vektorimatematiikkaa Pisteet ja vektorit

Koko: px
Aloita esitys sivulta:

Download "Vektorimatematiikkaa Pisteet ja vektorit"

Transkriptio

1 Geometriaa

2 Vektorimatematiikkaa Pisteet ja vektorit Käytössä vektoriavaruus R 3 Merkitsemme pistettä p = x y z voidaan tilanteen mukaan esittää sekä pysty- että vaakavektorina (1 3 tai 3 1-matriisina) Kaksi pistettä p = x y, q = z x y z määrittelevät (suunta)vektorin pq = x x y y z z vektorilla on suunta ja pituus 1

3 vektori ei kuitenkaan liity erityisesti em. pisteisiin, ts. sillä ei ole paikkaa Pisteet ja vektorit käsitellään saman vektoriavaruuden R 3 alkioina Piste p voidaan tulkita vektoriksi 0p = p, missä 0 = [0, 0, 0] on origo ts. pisteen voi ajatella paikan suuntavektoriksi origosta katsottuna 2

4 Vektorioperaatioita Vektoreiden yhteen- ja vähennyslasku suoritetaan komponenteittain, kuten myös kertominen reaaliluvulla Vektorin p vastavektori on p Vektorin (euklidinen) pituus: p = x 2 + y 2 + z 2 Vektori p on normalisoitu, jos p = 1 vektori normalisoidaan jakamalla se pituudellaan: n = p p 3

5 Suorat, säteet ja segmentit Kahden eri pisteen p ja q kautta kulkevan suoran pisteet x toteuttavat yhtälön x = p + t( pq) parametrin t R jollakin arvolla Vektori pq on suoran suuntavektori Säde määritellään muuten kuten suora, mutta parametrilta vaaditaan t 0 säde on ääretön vain toiseen suuntaan Segmentissä pq rajataan parametria t vielä enemmän vaatimuksella t [0, 1] p ja q ovat segmentin päätepisteet 4

6 Pistetulo Kahden n-ulotteisen vektorin p ja q pistetulo on reaaliluku, joka lasketaan kertomalla komponentit keskenään ja summaamalla tulokset p q = xx + yy + zz vaihdannaisuus p q = q p pätee Tulkinta pistetulolle: p q = p q cos(θ) missä θ on vektoreiden välinen kulma vektorit kohtisuorassa, kun p q = 0 Jos q = 1, graafinen tulkinta vektorin p projektion pituutena vektorille q jos p q < 0, projektio negatiivinen Vektorin p pituus: p p = p 2 Demo exploratories/applets/dotproduct/dot product guide.html 5

7 Ristitulo Kolmiulotteisen avaruuden operaatio, joka tuottaa kahdesta vektorista p ja q uuden vektorin r = p q laskukaavalla r = yz zy zx xz xy yx Vektori r on kohtisuorassa molempien vektoreiden p ja q kanssa Vektorin r suunta oikean käden säännöstä (peukalo p, etusormi q, keskisormi r ) p q = ( q p ) Geometrinen tulkinta: r on vektoreiden p ja q muodostaman vinoneliön pinta-ala Demo 6

8 Kaksiulotteinen ristitulo Olkoon R 2 -pisteet p = [x, y] sekä q = [x, y ] voidaan myös tulkita R 3 -pisteiksi joiden z-koordinaatti nolla Nyt 2D-ristitulo p q on reaaliluku r = xy yx tämä on itse asiassa 3D-ristitulon z-koordinaatti em. tulkinnassa Ristitulo r on positiivinen, kun p sijaitsee myötäpäivään pisteestä q origon suhteen Tärkeä sovellus: jos vedetään segmentti pisteestä p pisteeseen q, ja siitä edelleen segmentti pisteeseen r, käännytäänkö pisteessä q oikealle vai vasemmalle? käännös tehdään oikealle, jos (r p) (q p) > 0 (vasemmalle jos < 0, suoraan jos = 0) 7

9 ei tarvita trigonometriaa liukuluvuilla 8

10 Sovellus: 2D-segmenttien leikkaus Kysymys: leikkaako kaksiulotteisen avaruuden pisteiden p ja q virittämä segmentti pq pisteiden r ja s virittämän segmentin rs? Ensimmäinen yritys algoritmiksi: 1. tulkitaan segmentit äärettömiksi suoriksi 2. lasketaan suorien leikkauspiste x analyyttisesti 3. ratkaistaan parametrit t ja t, joilla piste x toteuttaa suorien yhtälöt: segmentit leikkaavat, jos t,t [0,1] Huonot puolet: laskenta on raskasta ja herkkää pyöristysvirheille Algoritmi ei toimi ollenkaan, jos toinen segmentti on yksittäinen piste Kaksivaiheinen parempi algoritmi saadaan rajauslaatikoita ja edellistä 2D-ristituloa hyödyntämällä Jos p=[x, y] ja q=[x, y ], niin segmentin pq rajauslaatikon vasen alanurkka on pisteessä [min(x,x ), min(y,y )] 9

11 ja oikea ylänurkka pisteessä [max(x,x ), max(y, y )] Quick rejection: ensimmäisessä vaiheessa tutkitaan, leikkaavatko segmenttien rajauslaatikot toisensa (välttämätöntä segmenttien leikkaukselle) Rajauslaatikot leikkaavat toisensa jos ja vain jos niiden projektiot pääakseleille leikkaavat kaikissa ulottuvuuksissa y s r q p x 10

12 Toisessa vaiheessa tarkistetaan, että segmentit todella leikkaavat toisensa Jos segmentit leikkaavat, toisen segmentin päätepisteet ovat ensimmäisen segmentin virittämän äärettömän suoran eri puolilla, ja päinvastoin Siis pq leikkaa rs:n täsmälleen silloin kun r ja s ovat pq:n virittämän suoran eri puolilla, ja päinvastoin tutkitaan, että käännös kuljettaessa p q r on eri suuntaan kuin kuljettaessa p q s näin on tarkalleen silloin, jos käännösten suunnan ilmoittavat 2D-ristitulot (r p) (q p) (s p) (q p) eivät ole molemmat positiivisia tai molemmat negatiivisia sitten sama testi tehdään toisen segmentin näkökulmasta 11

13 Tasot ja tasojen normaalit Kaksi kolmiulotteisen avaruuden vektoria p ja q, jotka eivät ole yhdensuuntaisia, määrittelevät pisteen r kautta kulkevan kaksiulotteisen äärettömän tason tason pisteet x toteuttavat yhtälön x = r + u p + v q parametrien u ja v joillekin reaaliarvoille Vektorit p ja q ovat tason suuntavektorit (eivät yksikäsitteisiä) Tason normaali N = p q yksikäsitteinen suunnan, mutta ei pituuden suhteen normalisoitu normaali: n = N N Normaali yhdessä minkä tahansa tason pisteen kanssa riittää määrittelemään tason yksikäsitteisesti 12

14 Vaihtoehtoinen esitystapa tasolle Tasoon kuuluvat selvästi ne pisteet, joiden erotusvektori annetusta tason pisteestä r on kohtisuorassa normaaliin nähden: (x r) N = 0 x N r N = 0 (1) Kun merkitään N = [A, B, C] joillekin vakioille A,B,C R, ja lisäksi merkitään D = r N, saadaan uusi yhtälö tason pisteille: x y z A B + D = 0 C Ax + By + Cz + D = 0 (2) Jos tunnetaan tason normaali ja jokin tason piste, voidaan D ratkaista sijoittamalla pisteen koordinaatit x, y, z em. yhtälöön 13

15 Yhtälöstä (1) saadaan vielä hyödyllinen versio: x N = r N Jos oletetaan että N on normalisoitu, r N on r:n projektio normaalin suunnassa, joka taas on selvästi tason etäisyys origosta siis tasoon kuuluvat ne pisteet x, joiden projektio normaalin suunnassa on tämä etäisyys Jos normaali ei ole valmiiksi normalisoitu, jaetaan vielä sen pituudella tason etäisyys origosta on r N N = D N Jonkin avaruuden pisteen etäisyys tasosta on tietenkin sen etäisyys normaalin suunnassa, joten tästä saadaan edelleen mielivaltaisen avaruuden pisteen p = [x, y, z] etäisyydeksi tasosta 14

16 d = p = = N N ( D N ) Ax + By + Cz + D N Ax + By + Cz + D A2 + B 2 + C 2 Vielä kertauksena, taso voidaan määrittää antamalla jokin tason piste ja kaksi ei-yhdensuuntaista suuntavektoria, tai jokin tason piste ja normaali, tai normaali ja tason etäisyys origosta, tai kaavan (2) vakiot A,B, C ja D (mikä onkin itse asiassa vakiokerrointa vaille sama asia kuin edellinen kohta) Esimerkki: Olkoon p = [1, 0, 0], q = [0, 1, 0] ja r = [0, 0, 5]. Nyt N = [0, 0, 1] ja D = 5. Tason etäisyys origosta on 5 Pisteen [11, 12, 13] etäisyys tasosta d = 8. 15

17 Valon heijastuminen tasosta Esimerkkinä vektorilaskennasta tarkastellaan seuraavaksi valon heijastumista tasosta Jos on annettuna tason normalisoitu normaalivektori N ja valon suuntavektori L, mihin suuntaan valo heijastuu kyseisestä tasosta? Heijastuneen valon suuntavektori R voidaan ratkaista pelkästään tuntemalla N ja L Kulma vektorien N ja L välillä on sama kuin vektorien N ja R välillä Tarvittavan kaavan johtamisessa jaetaan R ensin vektorisummaksi R = R 1 + R 2, missä R 1 on tason suuntainen ja R 2 tason normaalin N suuntainen: L R 2 R 1 16

18 Vektoreita R 1 ja R 2 ei missään vaiheessa lasketa auki, vaan ne toimivat apukäsitteinä lopullista kaavaa johdettaessa Vektoreille pätee nyt yhtälö R 1 = L + R 2 Tästä voidaan ratkaista R = 2 R 2 + L Toisaalta R 2 = ( L N) N (valon suuntavektorin projektio tason normaalille) Sijoittamalla R 2 paikalleen saadaan lopullinen heijastumiskaava R = L 2( L N) N joka on pelkästään pinnan normaalin N ja valon tulosuunnan L funktio Johdettua kaavaa tarvitaan esimerkiksi ray tracingissä ja pintojen valaistuksen laskemisessa, ja tässä kohden kurssia se toimii sopivana pikku esimerkkinä laskennasta vektoreilla 17

19 Avaruuden monikulmiot Avaruuden monikulmiot määritellään jonona pisteitä p 1, p 2,...,p n (n 3) joita yhdistävät peräkkäiset segmentit p 1 p 2, p 2 p 3,...,p n p 1 Olettaen että monikulmio määrittää tason, voidaan siitä ottaa tarkasteluun kolme kulmapistettä, jotka määrittävät kolmion Kolmion määräämän tason suuntavektorit ovat p 1 p 2 ja p 1 p 3, ja normaali p 1 p 2 p 1 p 3 olettaen tietysti, etteivät suuntavektorit ole yhdensuuntaiset Tason yhtälö saadaan normaalista ja (minkä tahansa) kulmapisteen koordinaateista kuten edellä 18

20 Yksinkertaiset monikulmiot Vaikka sarja pisteitä p 1, p 2,...,p n määrittelisikin tason, ei pisteiden määrittelemä monikulmio välttämättä silti ole hyvin määritelty Tason monikulmio on yksinkertainen, jos sen reunasegmentit eivät leikkaa toisiaan, paitsi että peräkkäiset reunasegmentit kohtaavat toisensa monikulmion kulmapisteessä Yksinkertaisella tason monikulmiolla on hyvin määritelty ei-tyhjä sisä- ja ulkopuoli (muuten sisäpuolen määrää ns. Zero winding rule) Yleensä pidetään jotenkin huoli siitä, että maailmassa esiintyy vain yksinkertaisia monikulmiota Usein rajoitutaan vielä ns. konvekseihin monikulmioihin monikulmio on konveksi, jos sen minkä tahansa kahden pisteen välinen segmentti kuuluu kokonaisuudessaan monikulmioon ekvivalentti määritelmä on, että konveksin monikulmion kaikki sisäkulmat ovat enintään

21 Itse asiassa käytännössä usein rajoitutaan (esim. grafiikkakortit) pelkästään kolmioihin 20

22 Leikkaustestejä Suoran ja tason leikkaus Usein toistuva tehtävä tietokonegrafiikassa on erilaisten geometristen objektien, kuten pisteiden, suorien, segmenttien, monikulmioiden, pallojen, sylinterien jne., leikkauksen määrittäminen Edellä jo käsiteltiin kaksiulotteinen segmenttien leikkaus kaksiulotteisia leikkauksia käsitellään myös myöhemmin rasterigrafiikan yhteydessä Taso ja suora tärkeimmät kolmiulotteisen geometrian primitiivit myös tietokonegrafiikassa esim. monikulmioita ja monitahokkaita koskevat ongelmat on mahdollista palauttaa näihin Yksi tärkeimmistä leikkaustesteistä onkin suoran ja tason leikkauspisteen määrittäminen Leikkauspisteen laskukaavan johtamiseksi muodostetaan suoran x = p + t v ja tason yhtälöistä 21

23 yhtälöryhmä x = p x + tv x y = p y + tv y z = p z + tv z 0 = Ax + By + Cz + D Yhtälöryhmä näyttää hankalalta, mutta tuntemattomia ovat vain x, y, z ja t (joista riittää ratkaista t) Sijoitetaan x, y ja z tason yhtälöön A(p x + tv x ) + B(p y + tv y ) + C(p z + tv z ) + D = 0 Ratkaisu on yksikäsitteinen, jos N r 0: eli sieventäen t = (D + Ap x + Bp y + Cp z ) Av x + Bv y + Cv z t = (D + ( N p )) N v Sijoittamalla ratkaistu t suoran yhtälöihin saadaan ratkaistua leikkauspisteen koordinaatit x, y ja z 22

24 Jos suoran sijasta tutkittavana on säde (segmentti), voidaan leikkauspisteen laillisuus tutkia katsomalla, onko t 0 (tai t [0,1]) Entä jos N v = 0, eli suora on tason suuntainen? Tutkitaan onko suoran lähtöpiste p tasolla siis toteuttaako se tason yhtälön Vaihtoehto 1: p ei ole tasolla suora ei leikkaa tasoa missään kohdassa Vaihtoehto 2: p ja siten myös suora itse on kokonaan tasolla 23

25 Pisteen sisältyminen monikulmioon Edellisen avulla voidaan ratkaista myös tehtävä: leikkaako suora x = p + t r pisteiden p 1,...,p n virittämän monikulmion? Tehtävä ratkaistaan etsimällä ensin suoran ja monikulmion virittämän tason leikkauspiste x = [x, y, z] mikäli suora ei satu leikkaamaan tasoa ollenkaan, ei se leikkaa monikulmiotakaan jos taas suora kokonaan tasolla, suora voi leikata monikulmion tai ei tällä ei kuitenkaan yleensä ole väliä algoritmin käyttötarkoituksen kannalta jos tällä on merkitystä, voidaan käyttää myöhemmin nähtäviä suoran leikkausalgoritmeja tason monikulmion sisälle Nyt jäljellä selvittää, onko leikkauspiste x monikulmion sisä- vai ulkopuolella Tämän selvittävät algoritmit toimivat kaksiulotteisessa tasossa, joten tutkittava avaruus projisoidaan kaksiulotteiseksi tämä käy näppärimmin unohtamalla jokin pisteiden kolmesta koordinaatista, jolloin pisteet muuttuvat kaksiulotteisiksi 24

26 mittasuhteet eivät säily, mutta tehtävän kannalta olennainen topologia säilyy Koordinaateista unohdetaan se, jota vastaava kerroin tasoyhtälössä (A, B tai C) on itseisarvoltaan kaikkein suurin (olkoon se esimerkissä z) maksimoidaan projisoidun monikulmion pinta-ala Lisäksi monikulmiota ja leikkauspistettä siirretään niin, että jälkimmäinen päätyy origoon [0, 0] Määritelmä: piste on monikulmion sisäpuolella, jos mikä tahansa siitä lähetetty säde leikkaa matkallaan parittoman määrän monikulmion segmenttejä (even-odd-sääntö) säteeksi käy vaikkapa positiivinen x-akseli y x 25

27 Jos segmentin uv päät eivät ole eri puolilla x-akselia, ei säde leikkaa segmenttiä Jos näin on ja lisäksi molemmat u x, v x 0, säde leikkaa segmentin suurin osa segmenteistä voidaan hyväksyä tai hylätä suoralta kädeltä Muussa tapauksessa leikkaavuus määritetään käännöstestillä siirryttäessä segmentin päätepisteestä origon kautta toiseen päätepisteeseen Säde voi leikata myös kulmapisteitä, minkä vuoksi leikkaukseksi hyväksytään esimerkiksi ainoastaan segmentin ylemmän ääripisteen leikkaaminen Vaakasuoria segmenttejä ei oteta huomioon lainkaan Yhteenveto: sen selvittäminen, missä pisteessä suora, säde tai segmentti leikkaa tason määrittävän n-sivuisen monikulmion, voidaan tehdä ajassa O(n) tehokkailla laskutoimituksilla Etu: menetelmä toimii mielivaltaisen muotoisille monikulmioille 26

28 Piste konveksissa monikulmiossa Kuten aikaisemmin mainittiin, monikulmio on konveksi, jos sen minkä tahansa kahden pisteen välinen segmentti kuuluu kokonaisuudessaan monikulmioon Sen tutkiminen, onko piste q annetun konveksin monikulmion sisällä, voidaan tehdä tehokkaammin kuin yleisille monikulmioille Algoritmi on yksinkertainen: kierretään monikulmion reunasegmentit vastapäivään ja katsotaan, että q sijaitsee kunkin segmentin vasemmalla puolella Edut edelliseen algoritmiin verrattuna: parhaan tapauksen suoritusaika O(1), vaikka huonoimman onkin O(n) missään vaiheessa ei tarvitse ratkaista leikkauspisteitä 27

29 Jos konveksia monikulmiota saa vähän esikäsitellä, voidaan mielivaltaisen pisteen sisältyminen selvittää ajassa Θ(lg n) Olkoon n-kulmainen monikulmio esitetty n-alkioisena taulukkona, jonka alkiot ovat pisteet p 1, p 2,..., ja tiedossa on jokin valmiiksi laskettu monikulmion sisäpiste q sisäpiste saadaan esimerkiksi kulmapisteiden (tai itse asiassa minkä tahansa kolmen kulmapisteen) aritmeettisena keskiarvona Vierekkäiset säteet qp i ja qp i+1 jakavat tason äärettömiksi kolmioviipaleiksi (sektoreiksi) kukin viipale jakautuu monikulmion sisäpuoliseen ja ulkopuoliseen osaan, jakajana reunaviiva p i p i+1 Kun tutkitaan, sijaitseeko piste x monikulmiossa, etsitään ensin puolitushaulla viipale qp i p i+1 niin, että käännös qp i x tapahtuu vasemmalle, mutta käännös qp i+1 x tapahtuu oikealle Tämän jälkeen tutkitaan käännöstestillä, onko x reunaviivan p i p i+1 oikealla vai vasemmalla puolella ajoaika Θ(lg n) 28

30 Esimerkki: Tutkitaan alla olevassa monikulmiossa ensiksi viipaletta qp 1 p 5. Koska em. kääntymisehto pätee voidaan valita tämä viipale. Seuraavaksi tutkitaan viipaletta qp 1 p 3. Koska ehto ei päde hylätään ko. viipale ja siirrytään tutkimaan viipaletta qp 3 p 5, jne., kunnes päädytään viipaleeseen qp 3 p 4. Koska x on reunasegmentin p 3 p 4 vasemmalla puolella, se kuuluu monikulmioon. p 5 p 6 p 4 p 7 q x p 8 p 1 p 2 p 3 29

31 Zero winding rule Zero winding rule:lla määritellään ei-yksinkertaiselle (itseään leikkaavalle) monikulmiolle mielekkäästi sisä- ja ulkopuoli Samoin kuin even-odd-säännössä, tutkittavasta pisteestä kuvitellaan vedetyksi äärettömän pitkä säde Laskuri alustetaan nollaksi, ja joka kerta kun säde leikkaa reunaviivan vasemmalta oikealle, laskuria kasvatetaan yhdellä, ja kun oikealta vasemmalle, vähennetään yhdellä Ne pisteet ovat monikulmion sisällä, joissa laskurin arvo on nollasta poikkeava Esimerkki: Vasemmalla monikulmio missä ulko- (U) ja sisäpuoli (S) on määritelty käyttäen aiemmin nähtyä even-odd-sääntöä. Oikealla sama monikulmio mutta zero winding sääntöä soveltaen: U U S S U S S S S S 30

32 Kahden kolmion leikkaaminen Laitteistotasolla kolmio on usein tärkein piirtoprimitiivi Kahden kolmion leikkaamisen tutkiminen tapahtuu laskemalla ensin kolmioiden määrittämien tasojen yhtälöt jos tasot ovat yhdensuuntaisia, käytetään pikahylkäystä tai jotakin myöhemmin nähtävää monikulmioiden leikkaustestiä Seuraavassa pikahylkäysvaiheessa kummastakin kolmiosta tutkitaan, sijaitseeko se kokonaan toisen kolmion määrittämän tason toisella puolella Jos näin ei ole, lasketaan tasojen leikkaavasta suorasta välit, jotka leikkaavat kolmiot, ja tutkitaan, onko näiden välien leikkaus ei-tyhjä nämä välit voidaan muodostaa tehokkaasti projisoimalla avaruus kaksiulotteiseksi 31

33 Pallopinnat Kolmiulotteisen avaruuden pallopinnan määrittelevät keskipiste c ja säde r 0 Pallopinta on niiden pisteiden x joukko, jotka toteuttavat yhtälön cx = r Pallopinnan normaali pisteessä x on yksinkertaisesti vektori cx Pallopinnan ja suoran leikkauspiste lasketaan ratkaisemalla toisen asteen yhtälöryhmästä suoran parametri t samaan tapaan kuin suoran ja monikulmion leikkauksessa leikkauspisteitä voi olla 0, 1 tai 2 riippuen yhtälöryhmän reaalijuurten määrästä, kuvaten tapauksia, joissa suora menee ohi, hipaisee tai läpäisee pallon 32

34 Muita toisen asteen pintoja Seuraavassa kappaleisiin liittyvät ehdot, jotka pisteen x = [x, y, z] on toteutettava sijaitakseen kappaleen pinnalla: Ääretön sylinteri: (x c x ) 2 + (y c y ) 2 = r 2 Ellipsoidi: (x c x ) 2 α 2 + (y c y) 2 β 2 + (z c z) 2 γ 2 1 = 0 Paraboloidi: (x c x ) 2 α 2 + (y c y) 2 β 2 z + c z = 0 Demo 33

35 Pallon leikkaustestit Kaksi palloa, joiden säteet ovat r 1 ja r 2, leikkaavat toisensa jos ja vain jos niiden keskipisteiden etäisyys on korkeintaan r 1 + r 2 Taso leikkaa pallon, jos pallon keskipisteen aiemmin nähdyllä kaavalla laskettu etäisyys tasosta on korkeintaan säteen suuruinen Sen tutkimiseksi, leikkaavatko pallo ja pääakseleiden suuntainen laatikko toisensa, tarkastellaan pallon keskipisteen kutakin koordinaatia vuorollaan jos koordinaatti sijaitsee laatikon vastaavien (koordinaatille kohtisuorien) sivujen välissä, leikkaavuus määräytyy muista koordinaateista, ja tämä koordinaatti voidaan jättää huomiotta muuten lasketaan kuinka kaukana keskipiste on tämän koordinaatin suunnassa lähemmästä tasosta näin saatujen etäisyyksien neliöt lasketaan yhteen, jolloin pallo leikkaa laatikon, jos summa on pienempi tai yhtä suuri kuin pallon säteen neliö Esimerkki: Pallo A: 4 2 < 5 2, B: >

36 A B

37 Monimutkaisempia leikkaustestejä Ennen kahden monimutkaisen kappaleen välistä leikkaustestiä kannattaa tehdä yksinkertaisempia pikahylkäys- ja pikahyväksyntätestejä Aiemmin tehtyjen ja epäonnistuneiden leikkaustestien antamia ylä- ja alarajoja kannattaa hyödyntää, jos vain mahdollista Kalliiden operaatioiden laskemista auki kannattaa lykätä siihen asti, kunnes niiden tuloksia todellakin tarvitaan Leikkaustestejä voi usein yksinkertaistaa projisoimalla kappaleet avaruuteen, jossa on vähemmän ulottuvuuksia Leikkaustestit on tehtävä riittävän robusteiksi niin, etteivät ne sekoa patologisissa tapauksissa, joissa lukualueen tarkkuus ei riitä tarvittavien laskelmien tekemiseen 36

38 Segmenttijoukon leikkaaminen Miten voidaan tehokkaasti tarkastaa, onko kaksiulotteisen tason n segmentin joukossa ainakin yksi toisensa leikkaava segmenttipari? Naiivi algoritmi tutkii kaikki segmentit pareittain, joten sen ajoaika on O(n 2 ), mutta fiksumpi algoritmi perustuu ns. pyyhkäisyyn Oletamme yksinkertaisuuden vuoksi, ettei joukossa ole y-akselin suuntaisia segmenttejä, eivätkä mitkään kolme segmenttiä leikkaa toisiaan tarkalleen samassa pisteessä Kukin y-akselin suuntainen suora x = t leikkaa jonkin joukon segmenttien osajoukon, ja määrittää kyseisille segmenteille täyden järjestyksen < t sen mukaan, mikä suoran ja segmentin leikkauspisteen y-koordinaatti on Algoritmi pyyhkäisee x-akselin päästä päähän askeltaen segmenttien päätepisteiden kohdilta pitäen yllä dynaamista joukkoa A Aluksi segmenttien alku- ja loppupisteet järjestetään taulukkoon x-koordinaatin mukaan, ratkaisten mahdolliset tasatilanteet y-koordinaatin mukaan 37

39 Algoritmi askeltaa päätepisteet järjestyksessä, ja jos päätepiste on segmentin alkupiste, segmentti lisätään joukkoon A järjestyksessä oikealle paikalleen, ja sille tehdään leikkaustesti joukon A järjestyksessä edellisen ja seuraavan segmentin kanssa Jos päätepiste on segmentin loppupiste, segmentti poistetaan joukosta A, ja testi tehdään sen edeltäjälle ja seuraajalle Päätepisteitä on 2n kappaletta, joten leikkaustestien ajankäyttö on yhteensä O(n) Joukon tallentamiseen voidaan käyttää esim. puna-mustaa puuta, ja kun kahden alkion välinen vertailu tapahtuu vakioajassa, voidaan alkio lisätä tai poistaa ajassa O(log n) siis koko algoritmin ajankäyttö on O(n logn) Esimerkki: Kuvassa alla joukko segmenttejä ja niiden alla dynaamisesti päivittyvä joukko A. Segmenttien d ja b leikkaus havaitaan kun c poistetaan: 1 1 Mukailtu lähteestä Cormen&Leiserson&Rivest: Introduction to Algorithms, s

40 e a d b c f a a b a c b d a c b d c b e d c b e d b 39

41 Algoritmin oikeellisuus Jos p on joukon ensimmäinen segmenttien leikkauspiste, ei sen vasemmalla puolella tapahdu leikkauksia, ja joukko A on oikeassa järjestyksessä siihen asti Koska mitkään kolme segmenttiä eivät leikkaa samassa pisteessä, on olemassa jokin sellainen segmentin päätepiste z, jossa pisteessä p leikkaavat segmentit a ja b tulevat joukon A järjestyksessä vierekkäisiksi, eikä z ole pisteen p oikealla puolella Jos toinen segmenteistä a ja b lisätään joukkoon A pisteessä z, algoritmi havaitsee leikkauksen Toisaalta jos pisteessä z poistetaan segmentti c segmenttien a ja b välistä, algoritmi myöskin havaitsee leikkauksen algoritmi löytää kaksi leikkaavaa segmenttiä, jos sellaiset joukossa ylipäänsä on, mutta nämä eivät välttämättä ole ensiksi leikkaavat 40

42 Algoritmin sovelluksia Edellinen algoritmi voidaan muuttaa toimimaan myös tapauksessa, jossa saa olla pystysuoria segmenttejä, ja kolme tai useampia samassa pisteessä leikkaavaa segmenttiä Olemassa myös versio joka tulostaa kaikki leikkauspisteet pelkkä leikkauspisteiden tulostaminen vie kuitenkin pahimmassa tapauksessa aikaa Ω(n 2 ), jos kaikki segmentit leikkaavat toisensa Samaan ideaan perustuvalla algoritmilla voidaan testata ajassa O(n log n) mm. Ovatko kaksi tason n-kulmiota missään kohdassa päällekkäin? Onko n tason ympyrän joukossa kahta osittain päällekkäistä? Onko n pääakselin suuntaisen suorakaiteen joukossa kahta osittain päällekkäistä? 41

43 Monikulmioiden leikkaaminen Tehtävä: on annettu pisteiden p 0, p 1,...,p n rajaama monikulmio, ja kuva-alue, jota vasten monikulmio leikataan. Muodosta monikulmiot, jotka yhdessä muodostavat tarkalleen alkuperäisen monikulmion kuva-alueen sisään jäävän osan. Konveksin monikulmion leikkaaminen konveksia monikulmiota vasten tuottaa tulokseksi konveksin monikulmion Jos leikattava monikulmio ei ole konveksi, niin kuva-alueen sisälle saattaa jäädä erillisiä monikulmioita Oletetaan, että käytössä on mahdollisuus tutkia segmentin ja suoran leikkaaminen ja laskea niiden keskinäinen leikkauspiste 42

44 Sutherland-Hodgman algoritmi Tehokas algoritmi monikulmion leikkaamiseen mielivaltaista konveksia kuva-aluetta vasten Tutkitaan ensin tapausta, jossa leikattava monikulmio on konveksi Koska myös kuva-alue on konveksi, se voidaan tulkita puolitasojen leikkaukseksi kuva-alueen reunasegmentit määrittävät ko. puolitasojen rajalinjat Leikattava monikulmio voidaan leikata yksitellen kutakin rajalinjaa kohti, ja lopputuloksena on monikulmion kuva-alueelle rajattu osa Leikkaus rajalinjan suhteen ajassa O(n), kun algoritmi kulkee monikulmion ympäri ja rakentaa matkalla lennossa uuden monikulmion 43

45 Yhden rajalinjaleikkauksen tuottama lista monikulmion kulmapisteitä voidaan syöttää seuraavalle leikkaukselle sitä mukaa kun se valmistuu leikkaus rajalinjojen suhteen liukuhihnoittuu tehokkaasti Olkoon piste p i käsitelty viimeksi Tutkittaessa segmenttiä p i p i+1 saadaan neljä tapausta sen mukaan, ylittääkö segmentti rajauslinjan ja kummalla puolella rajauslinjaa piste p i sijaitsee: 1. Segmentti ei ylitä rajauslinjaa, ja p i on kuva-alueella: lisätään listaan piste p i+1 (kuvassa segmentti BC) 2. Segmentti ei ylitä rajauslinjaa, ja p i ei ole kuva-alueella: ei tehdä mitään (kuvassa segmentti DA) 3. Segmentti ylittää rajauslinjan pisteessä q, ja p i on kuva-alueella: lisätään listaan piste q (kuvassa segmentti CD) 4. Segmentti ylittää rajauslinjan pisteessä q, ja p i ei ole kuva-alueella: lisätään listaan pisteet q ja p i+1 (kuvassa segmentti AB): 44

46 A D E F B C Leikattu monikulmio koostuu siis segmenteistä EB, BC, CF ja FE Jos edellistä algoritmia yritetään suoraan soveltaa ei-konveksille monikulmiolle, kuvaan voi syntyä ylimääräisiä reunoja Algoritmia pitää muuttaa siten, että listaan lisätään pisteen rinnalle tieto siitä, ylitettiinkö siinä rajausviiva ja mihin suuntaan Kun pistelista on rakennettu rajausviivan suhteen, se käydään läpi ja hajotetaan useaksi monikulmioksi Yksittäinen monikulmio alkaa pisteestä, jossa rajausviiva ylitettiin ulkoa sisään, ja loppuu pisteeseen, jossa rajausviiva ylitettiin sisältä ulos 45

47 Osamonikulmiot leikataan erikseen rekursiivisesti loppuja rajausviivoja vasten 46

48 Weiler-Atherton leikkaaja Yleispätevä monikulmion leikkausalgoritmi, jossa sekä leikattava että leikkausmonikulmio saavat olla mielivaltaisen muotoisia monikulmioiden asema on algoritmissa keskenään symmetrinen Aluksi lasketaan monikulmioiden segmenttien leikkauspisteet Ensimmäistä monikulmiota seurataan vastapäivään kunnes tullaan segmenttiin, joka risteää toisen monikulmion segmenttiä siirtyen ko. monikulmion sisältä ulospäin Leikkauspisteestä eteenpäin seurataan toista monikulmiota vastapäivään kunnes taas tullaan leikkauspisteeseen Tämän jälkeen seurataan ensimmäistä monikulmiota kunnes tullaan jo käsiteltyyn pisteeseen tulostetaan juuri läpikäydyt pisteet; nämä muodostavat leikkausmonikulmion yhden osan 47

49 Jatketaan edellisestä ulostulopisteestä etsintää samalla tavalla, kunnes ei enää löydetä käsittelemättömiä ulostulopisteitä Algoritmin kehittyneempi versio Weilerin algoritmi, joka hyödyntää CSG-tekniikan tuloksia monikulmioiden leikkauksen laskemiseen Myös Liang-Barskyn leikkausalgoritmi voidaan laajentaa mielivaltaisen monikulmion leikkaamiseen suorakulmion muotoista leikkausikkunaa vasten 48

50 Geometriset muunnokset Kolmiulotteisen maailman kappale voidaan ajatella joukoksi A pisteitä kolmiulotteisessa avaruudessa Yleisessä tapauksessa geometrinen muunnos on mielivaltainen funktio f : R 3 R 3 muunnos kuvaa kappaleen A kappaleeksi, jota edustaa joukko {f(x) x A} Yleisessä tapauksessa muunnos ei säilytä mitään alkuperäisen kappaleen ominaisuuksia, ja täytyy siten suorittaa kappaleen jokaiselle pisteelle erikseen Tässä luvussa tarkastelemme ns. affiinimuunnoksia, jotka riittää suorittaa äärelliselle määrälle pisteitä, ja loppujen pisteiden kuvat määräytyvät näistä suoraan yksinkertaisilla laskutoimituksilla 49

51 Matriisilaskennan kertaus n m-matriisi sisältää n riviä ja m saraketta alkioita Matriisien yhteen- ja vähennyslasku tehdään alkioittain, kuten myös vakiolla kertominen Jos A on n m-matriisi ja B on m p-matriisi, niiden matriisitulo C = AB on n p matriisi, jonka alkiot ovat m c ij = a ik b kj k=1 alkio c ij on matriisin A vaakarivin i ja matriisin B pystyrivin j pistetulo Matriisitulo on liitännäinen (eli assosiatiivinen, (AB)C = A(BC)), mutta ei vaihdannainen (eli kommutatiivinen, AB = BA) Jos n n-neliömatriisin A käänteismatriisi A 1 on olemassa, se toteuttaa yhtälön AA 1 = I identiteettimatriisille I 50

52 2D-perusmuunnokset Pisteen siirtäminen, skaalaus ja rotaatio voidaan helposti esittää matriisioperaatioina Siirtäminen: [ x y ] = [ x y] + [ ] dx d y Skaalaus origosta: [ ] x y = [ ] sx 0 0 s y [ ] x y Rotaatio θ astetta vastapäivään origon ympäri: [ x y ] [ ] [ cos θ sin θ x = sinθ cos θ y] Kaksi ensimmäistä helppo johtaa, kolmas seuraa sinin ja kosinin summakaavoista 51

53 Affiinimuunnokset Affiinimuunnokset ovat muunnoksia, jotka voidaan toteuttaa tekemällä edellisiä perusmuunnoksia sekä ns. shear-muunnosta jokin määrä peräkkäin Affiinimuunnokset säilyttävät suorat suorina, joten muunnos riittää tehdä suoran kahdelle pisteelle (segmentin kärkipisteille) Kun kahdelle samansuuntaiselle suoralle tehdään sama affiinimuunnos, myös lopputulokset ovat samansuuntaiset Segmenttien pituudet ja keskinäiset kulmat eivät yleisessä tapauksessa säily Monimutkaisen affiinimuunnoksen matriisin voi laskea valmiiksi, mutta siirron laskeminen yhteenlaskulla kertolaskun sijasta hankaloittaa asioita 52

54 Homogeeniset 2D-koordinaatit Homogeeniset koordinaatit ovat vaihtoehtoinen tapa esittää 2D-koordinaatisto siten, että jokainen affiinimuunnos, myös siirto, voidaan esittää yhtenä matriisikertolaskuna 2D-koordinaatteihin lisätään kolmas skaalauskomponentti W perustapauksessa W = 1 [x, y, W] ja [x, y, W ] ovat sama piste jos ja vain jos on olemassa t > 0 siten, että x = tx, y = ty ja W = tw samalla pisteellä ääretön määrä esitysmuotoja Piste [x, y, W] homogenisoidaan jakamalla sen kukin komponentti W:llä Pisteet [x, y, W], joissa W = 0, ovat ns. äärettömyyden pisteitä Pistettä [0, 0, 0] ei ole määritelty 53

55 Muunnokset homogeenisissä koordinaateissa Pisteen siirto voidaan nyt esittää matriisitulona x y W = 1 0 d x 0 1 d y x y W Skaalaus: x y W = s x s y x y W Rotaatio: x y W = cos θ sin θ 0 sinθ cos θ x y W 54

56 Kolme erikoismuunnosta Affiinimuunnos on ns. kiinteän kappaleen muunnos, jos sen muunnosmatriisi on r 11 r 12 t x r 21 r 22 t y missä vasemman yläkulman 2 2-osamatriisi on ortogonaalinen: sen pystyvektorit ovat kohtisuorassa toisiinsa nähden ja niiden molempien pituus on 1 säilyttää myös kulmat ja pituudet Ns. shear-muunnoksen muunnosmatriisi on 1 a 0 b missä joko a = 0 tai b = 0 sen mukaan tehdäänkö shear x- vai y-akselin suhteen Peilaaminen pääakselin suuntaisen tason suhteen on skaalaus negatiivisella kertoimella 55

57 Muunnosten yhdistely Esimerkki: tason pisteiden rotaatio θ astetta vastapäivään pisteen [x, y] ympäri tehdään kolmessa vaiheessa: 1. Siirto [ x, y], joka siirtää rotaatiopisteen origoon 2. Rotaatio θ astetta vastapäivään origon ympäri 3. Siirto [x, y], joka siirtää rotaatiopisteen alkuperäiselle paikalleen On tärkeää huomata, että operaatiot pitää tehdä oikeassa järjestyksessä, sillä matriisitulo ei kommutoi Joissakin erikoistapauksissa järjestyksellä ei ole väliä: esimerkiksi kaksi peräkkäistä siirtoa, skaalausta tai rotaatiota voidaan tehdä kummin päin tahansa 56

58 Koordinaatistomuunnos Muunnos ortonormaalien (normalisoitujen ja keskenään ortogonaalisten) yksikkövektorien ux = [ ux1 u x2 ], u y = määräämään koordinaatistoon: u x1 u x2 0 u y1 u y [ uy1 u y2 ] Ensin voidaan haluttaessa siirtää origo uuteen paikkaan sopivalla siirroksella Mikä tahansa rotaatio voidaan myös tulkita ortonormaaliksi koordinaatistomuunokseksi 57

59 Tulkinta Affiinimuunnokset tulkittiin edellä siten, että koordinaatisto pysyy paikallaan, kun tason pisteet liikkuvat Yhtä hyvin voitaisiin ajatella, että pisteet pysyvät paikallaan, mutta koordinaatisto siirtyy, pyörii ja venyy Esimerkki: edellä esitetty operaatio kierrosta pisteen ympäri uudelleen tulkittuna: 1. Siirretään koordinaatiston origo tason pisteeseen [x, y] 2. Pyöräytetään koordinaatistoa θ astetta myötäpäivään origon ympäri 3. Siirretään koordinaatiston origo tason pisteeseen [ x, y] Vastaavasti koordinaatistomuunos voidaan tulkita vanhojen koordinaativektorien siirtämisenä uusien koordinaattivektorien kohdalle 58

60 3D-muunnokset Pisteiden siirtäminen, skaalaus ja rotaatio voidaan yleistää kolmiulotteiseen avaruuteen Myös homogeenisten koordinaattien idea yleistyy suoraan 3D-koordinaatistoon 3D-affiinimuunnosten muunnosmatriisit muodostetaan samoilla periaatteilla kuin 2D-muunnoksissa Siirto ja skaalaus: T(t x,t y, t z ) = t x t y t z s x S(s x,s y, s z ) = 0 s y s z Rotaatio ei tapahdu enää origon tai muunkaan yksittäisen pisteen ympäri, vaan jonkin pääakselin ympäri 59

61 rotaatiomatriisi z-akselin ympäri: cos θ sinθ 0 0 R z (θ) = sin θ cos θ rotaatiot y- ja x-akselien ympäri saadaan permutoimalla koordinaatit (vastaavat rivit ja sarakkeet matriisissa) syklisesti x y z: R y (θ) = R x (θ) = cos θ 0 sinθ sin θ 0 cos θ cos θ sin θ 0 0 sinθ cos θ Jokin avaruuden orientaatio, esimerkiksi katsojan suunta, on mahdollista esittää intuitiivisesti ns. Eulerin rotaationa, jolloin annetaan peräkkäin rotaatiokulmat kunkin pääakselin ympäri, esimerkiksi järjestyksessä y-, x- ja ( )z-rotaatio aviaatioterminologian mukaan näistä käytetään nimityksiä head, pitch ja roll (h, p, r) 60

62 ei-yksikäsitteinen: samaan orientaation voidaan päästä eri h, p, r-arvoilla ns. gimbal lock -ongelma: jos jokin akseli käännetään toisen akselin suuntaiseksi, menetään yksi vapausaste; sama ongelma mm. reaalimaailman gyroskoopeissa x-koordinaatin shear-muunnos z-koordinaatin suhteen; muut yhdistelmät vastaavasti: H xz (s) = 1 0 s Muunnos ortonormaalien yksikkövektorien u x, u y, u z määräämään koordinaatistoon: u x1 u x2 u x3 0 u y1 u y2 u y3 0 u z1 u z2 u z Rotaatio mielivaltaisen (yksikkö)vektorin u ympäri saadaan kuvaamalla u joksikin pääakseliksi, kiertämällä tämän pääakselin ympäri ja kuvaamalla takaisin, esimerkiksi: 61

63 asetetaan u x = u, ja etsitään ortonormaalit vektorit uy, u z jos C on muunnosmatriisi koordinaatistoon ux, u y, u z, on haluttu muunnos nyt C T R x (θ)c 62

64 Normaalin muuntaminen Jos affiinimuunnosta M käytetään muodostamaan kuvaus kappaleesta, ei samaa muunnosta voida suoraan käyttää kappaleen normaalivektoreiden kuvaamiseen niin, että tuloksena saadaan oikeat normaalivektorit oikea muunnosmatriisi on (M 1 ) T Rotaatiolle pätee M 1 = M T, jolloin saadaan kätevästi (M 1 ) T = (M T ) T = M Siirros ei vaikuta normaalivektoreihin millään tavalla 63

65 Kvaternionit Kvaternionit ovat kompleksilukujen laajennos neljään komponenttiin hyödyllisiä 3D-rotaatioiden kompaktissa esittämisessä näiden avulla voidaan esim. välttää gimbal lock -ilmiö Kvaternioni ˆq on pari [[q x, q y, q z ], q w ], jossa q v = [q x, q y, q z ] on imaginääri- ja q w kvaternionin ˆq reaaliosa ˆq voidaan myös esittää muodossa iq x + jq y + kq z + q w, missä i,j ja k ovat ns. imaginääriyksiköt (vrt. kompleksilukujen i) Kvaternionien yhteenlasku, kertolasku, konjugaatti 64

66 ja normi määritellään ˆq + ˆr = [q v + r v, q w + r w ] ˆqˆr = [q v r v + r w q v + q w r v, q w r w q v r v ] ˆq = [ q v, q w ] n(ˆq) = ˆq ˆq = q 2 x + q 2 y + q 2 z + q 2 w Kvaternonien kertolasku on liitännäinen, lineaarinen, ja alkiolla on yksikäsitteinen käänteisalkio (inverssi): ˆq 1 = 1 n(ˆq) ˆq Kvaternonien kertolasku ei kuitenkaan ole vaihdannainen, esim. ij = ji Yksikkökvaternionille pätee n( ˆq) = 1 65

67 Kvaternionit rotaatiossa Jokainen yksikkökvaternioni ˆq voidaan kirjoittaa muodossa ˆq = [sinφ u q, cos φ] jollekin 3D-vektorille u q, jolle u q u q = 1 Jos homogeenisilla koordinaateilla esitetty 3D-piste p tulkitaan kvaternioniksi ˆp, kvaternioni ˆqˆpˆq 1 tuottaa pisteen, joka on saatu rotatoimalla p kulman 2φ verran vektorin u q ympäri Peräkkäiset rotaatiot voidaan laskea peräkkäisillä kvaternionien kertolaskuilla Kvaternionien kertolasku on tehokkaampaa kuin matriisien, ja lisäksi muunnokset matriiseista kvaternioneihin ja toisinpäin ovat tehokkaita erityisesti Eulerin rotaatiot helppoja 66

Tekijä Pitkä matematiikka Suoran pisteitä ovat esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4).

Tekijä Pitkä matematiikka Suoran pisteitä ovat esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4). Tekijä Pitkä matematiikka 4 9.12.2016 212 Suoran pisteitä ovat esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4). Vastaus esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4) 213 Merkitään pistettä

Lisätiedot

Ota tämä paperi mukaan, merkkaa siihen omat vastauksesi ja tarkista oikeat vastaukset klo 11:30 jälkeen osoitteesta

Ota tämä paperi mukaan, merkkaa siihen omat vastauksesi ja tarkista oikeat vastaukset klo 11:30 jälkeen osoitteesta MAA5.2 Loppukoe 26.9.2012 Jussi Tyni Valitse 6 tehtävää Muista merkitä vastauspaperiin oma nimesi ja tee etusivulle pisteytysruudukko Kaikkiin tehtävien ratkaisuihin välivaiheet näkyviin! 1. Olkoon vektorit

Lisätiedot

Suorat ja tasot, L6. Suuntajana. Suora xy-tasossa. Suora xyzkoordinaatistossa. Taso xyzkoordinaatistossa. Tason koordinaattimuotoinen yhtälö.

Suorat ja tasot, L6. Suuntajana. Suora xy-tasossa. Suora xyzkoordinaatistossa. Taso xyzkoordinaatistossa. Tason koordinaattimuotoinen yhtälö. Suorat ja tasot, L6 Suora xyz-koordinaatistossa Taso xyz-koordinaatistossa stä stä 1 Näillä kalvoilla käsittelemme kolmen laisia olioita. Suora xyz-avaruudessa. Taso xyz-avaruudessa. Emme nyt ryhdy pohtimaan,

Lisätiedot

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on 13 Pistetulo Avaruuksissa R 2 ja R 3 on totuttu puhumaan vektorien pituuksista ja vektoreiden välisistä kulmista. Kuten tavallista, näiden käsitteiden yleistäminen korkeampiulotteisiin avaruuksiin ei onnistu

Lisätiedot

Suora. Määritelmä. Oletetaan, että n = 2 tai n = 3. Avaruuden R n suora on joukko. { p + t v t R},

Suora. Määritelmä. Oletetaan, että n = 2 tai n = 3. Avaruuden R n suora on joukko. { p + t v t R}, Määritelmä Suora Oletetaan, että n = 2 tai n = 3. Avaruuden R n suora on joukko { p + t v t R}, missä p, v R n ja v 0. Tässä p on suoran jonkin pisteen paikkavektori ja v on suoran suuntavektori. v p LM1,

Lisätiedot

Taso 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste, suora

Taso 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste, suora Taso 1/5 Sisältö Taso geometrisena peruskäsitteenä Kolmiulotteisen alkeisgeometrian peruskäsitteisiin kuuluu taso pisteen ja suoran lisäksi. Intuitiivisesti sitä voidaan ajatella joka suunnassa äärettömyyteen

Lisätiedot

Solmu 3/2001 Solmu 3/2001. Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä:

Solmu 3/2001 Solmu 3/2001. Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä: Frégier n lause Simo K. Kivelä Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä: Suorakulmaisen kolmion kaikki kärjet sijaitsevat paraabelilla y = x 2 ; suoran kulman

Lisätiedot

T-111.4310 Vuorovaikutteinen tietokonegrafiikka Tentti 14.12.2011

T-111.4310 Vuorovaikutteinen tietokonegrafiikka Tentti 14.12.2011 T-111.4310 Vuorovaikutteinen tietokonegrafiikka Tentti 14.12.2011 Vastaa kolmeen tehtävistä 1-4 ja tehtävään 5. 1. Selitä lyhyesti mitä seuraavat termit tarkoittavat tai minkä ongelman algoritmi ratkaisee

Lisätiedot

Suora 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste

Suora 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste Suora 1/5 Sisältö KATSO MYÖS:, vektorialgebra, geometriset probleemat, taso Suora geometrisena peruskäsitteenä Pisteen ohella suora on geometrinen peruskäsite, jota varsinaisesti ei määritellä. Alkeisgeometriassa

Lisätiedot

Tekijä Pitkä matematiikka Poistetaan yhtälöparista muuttuja s ja ratkaistaan muuttuja r.

Tekijä Pitkä matematiikka Poistetaan yhtälöparista muuttuja s ja ratkaistaan muuttuja r. Tekijä Pitkä matematiikka 4 16.12.2016 K1 Poistetaan yhtälöparista muuttuja s ja ratkaistaan muuttuja r. 3 r s = 0 4 r+ 4s = 2 12r 4s = 0 + r+ 4s = 2 13 r = 2 r = 2 13 2 Sijoitetaan r = esimerkiksi yhtälöparin

Lisätiedot

2 Pistejoukko koordinaatistossa

2 Pistejoukko koordinaatistossa Pistejoukko koordinaatistossa Ennakkotehtävät 1. a) Esimerkiksi: b) Pisteet sijaitsevat pystysuoralla suoralla, joka leikkaa x-akselin kohdassa x =. c) Yhtälö on x =. d) Sijoitetaan joitain ehdon toteuttavia

Lisätiedot

9. Vektorit. 9.1 Skalaarit ja vektorit. 9.2 Vektorit tasossa

9. Vektorit. 9.1 Skalaarit ja vektorit. 9.2 Vektorit tasossa 9. Vektorit 9.1 Skalaarit ja vektorit Skalaari on koon tai määrän mitta. Tyypillinen esimerkki skalaarista on massa. Lukumäärä on toinen hyvä esimerkki skalaarista. Vektorilla on taas suuruus ja suunta.

Lisätiedot

Suorista ja tasoista LaMa 1 syksyllä 2009

Suorista ja tasoista LaMa 1 syksyllä 2009 Viidennen viikon luennot Suorista ja tasoista LaMa 1 syksyllä 2009 Perustuu kirjan Poole: Linear Algebra lukuihin I.3 - I.4 Esko Turunen esko.turunen@tut.fi Aluksi hiukan 2 ja 3 ulotteisen reaaliavaruuden

Lisätiedot

1 2 x2 + 1 dx. (2p) x + 2dx. Kummankin integraalin laskeminen oikein (vastaukset 12 ja 20 ) antaa erikseen (2p) (integraalifunktiot

1 2 x2 + 1 dx. (2p) x + 2dx. Kummankin integraalin laskeminen oikein (vastaukset 12 ja 20 ) antaa erikseen (2p) (integraalifunktiot Helsingin yliopisto, Itä-Suomen yliopisto, Jyväskylän yliopisto, Oulun yliopisto, Tampereen yliopisto ja Turun yliopisto Matematiikan valintakoe (Ratkaisut ja pisteytys) 500 Kustakin tehtävästä saa maksimissaan

Lisätiedot

Tässä dokumentissa on ensimmäisten harjoitusten malliratkaisut MATLABskripteinä. Voit kokeilla itse niiden ajamista ja toimintaa MATLABissa.

Tässä dokumentissa on ensimmäisten harjoitusten malliratkaisut MATLABskripteinä. Voit kokeilla itse niiden ajamista ja toimintaa MATLABissa. Laskuharjoitus 1A Mallit Tässä dokumentissa on ensimmäisten harjoitusten malliratkaisut MATLABskripteinä. Voit kokeilla itse niiden ajamista ja toimintaa MATLABissa. 1. tehtävä %% 1. % (i) % Vektorit luodaan

Lisätiedot

BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 4, Syksy 2016

BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 4, Syksy 2016 BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 4, Syksy 2016 1. Hahmottele karkeasti funktion f : R R 2 piirtämällä sen arvoja muutamilla eri muuttujan arvoilla kaksiulotteiseen koordinaatistoon

Lisätiedot

Pythagoraan polku 16.4.2011

Pythagoraan polku 16.4.2011 Pythagoraan polku 6.4.20. Todista väittämä: Jos tasakylkisen kolmion toista kylkeä jatketaan omalla pituudellaan huipun toiselle puolelle ja jatkeen päätepiste yhdistetään kannan toisen päätepisteen kanssa,

Lisätiedot

Tyyppi metalli puu lasi työ I 2 8 6 6 II 3 7 4 7 III 3 10 3 5

Tyyppi metalli puu lasi työ I 2 8 6 6 II 3 7 4 7 III 3 10 3 5 MATRIISIALGEBRA Harjoitustehtäviä syksy 2014 Tehtävissä 1-3 käytetään seuraavia matriiseja: ( ) 6 2 3, B = 7 1 2 2 3, C = 4 4 2 5 3, E = ( 1 2 4 3 ) 1 1 2 3 ja F = 1 2 3 0 3 0 1 1. 6 2 1 4 2 3 2 1. Määrää

Lisätiedot

110. 111. 112. 113. 114. 4. Matriisit ja vektorit. 4.1. Matriisin käsite. 4.2. Matriisialgebra. Olkoon A = , B = Laske A + B, 5 14 9, 1 3 3

110. 111. 112. 113. 114. 4. Matriisit ja vektorit. 4.1. Matriisin käsite. 4.2. Matriisialgebra. Olkoon A = , B = Laske A + B, 5 14 9, 1 3 3 4 Matriisit ja vektorit 4 Matriisin käsite 42 Matriisialgebra 0 2 2 0, B = 2 2 4 6 2 Laske A + B, 2 A + B, AB ja BA A + B = 2 4 6 5, 2 A + B = 5 9 6 5 4 9, 4 7 6 AB = 0 0 0 6 0 0 0, B 22 2 2 0 0 0 6 5

Lisätiedot

Juuri 4 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Kertaus. b) B = (3, 0, 5) K2. 8 ( 1)

Juuri 4 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Kertaus. b) B = (3, 0, 5) K2. 8 ( 1) Kertaus K1. a) OA i k b) B = (, 0, 5) K. K. a) AB (6 ( )) i () ( ( 7)) k 8i 4k AB 8 ( 1) 4 64116 819 b) 1 1 AB( ( 1)) i 1 i 4 AB ( ) ( 4) 416 0 45 5 K4. a) AB AO OB OA OB ( i ) i i i 5i b) Pisteen A paikkavektori

Lisätiedot

Lineaarialgebra MATH.1040 / voima

Lineaarialgebra MATH.1040 / voima Lineaarialgebra MATH.1040 / voima 1 Seuraavaksi määrittelemme kaksi vektoreille määriteltyä tuloa; pistetulo ja. Määritelmät ja erilaiset tulojen ominaisuudet saattavat tuntua, sekavalta kokonaisuudelta.

Lisätiedot

Kertausta: avaruuden R n vektoreiden pistetulo

Kertausta: avaruuden R n vektoreiden pistetulo Kertausta: avaruuden R n vektoreiden pistetulo Määritelmä Vektoreiden v R n ja w R n pistetulo on v w = v 1 w 1 + v 2 w 2 + + v n w n. Huom. Pistetulo v w on reaaliluku! LM2, Kesä 2012 227/310 Kertausta:

Lisätiedot

Matikkapaja keskiviikkoisin klo Lineaarialgebra (muut ko) p. 1/81

Matikkapaja keskiviikkoisin klo Lineaarialgebra (muut ko) p. 1/81 Matikkapaja keskiviikkoisin klo 14-16 Lineaarialgebra (muut ko) p. 1/81 Lineaarialgebra (muut ko) p. 2/81 Operaatiot Vektoreille u = (u 1,u 2 ) ja v = (v 1,v 2 ) Yhteenlasku: u+v = (u 1 +v 1,u 2 +v 2 )

Lisätiedot

c) Määritä paraabelin yhtälö, kun tiedetään, että sen huippu on y-akselilla korkeudella 6 ja sen nollakohdat ovat x-akselin kohdissa x=-2 ja x=2.

c) Määritä paraabelin yhtälö, kun tiedetään, että sen huippu on y-akselilla korkeudella 6 ja sen nollakohdat ovat x-akselin kohdissa x=-2 ja x=2. MAA4 Koe 5.5.01 Jussi Tyni Kaikkiin tehtäviin ratkaisujen välivaiheet näkyviin! Ota kokeesta poistuessasi tämä paperi mukaasi! Tee konseptiin pisteytysruudukko! Muista kirjata nimesi ja ryhmäsi. Valitse

Lisätiedot

1.1 Vektorit. MS-A0007 Matriisilaskenta. 1.1 Vektorit. 1.1 Vektorit. Reaalinen n-ulotteinen avaruus on joukko. x 1. R n. 1. Vektorit ja kompleksiluvut

1.1 Vektorit. MS-A0007 Matriisilaskenta. 1.1 Vektorit. 1.1 Vektorit. Reaalinen n-ulotteinen avaruus on joukko. x 1. R n. 1. Vektorit ja kompleksiluvut ja kompleksiluvut ja kompleksiluvut 1.1 MS-A0007 Matriisilaskenta 1. ja kompleksiluvut Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 26.10.2015 Reaalinen

Lisätiedot

Ortogonaalinen ja ortonormaali kanta

Ortogonaalinen ja ortonormaali kanta Ortogonaalinen ja ortonormaali kanta Määritelmä Kantaa ( w 1,..., w k ) kutsutaan ortogonaaliseksi, jos sen vektorit ovat kohtisuorassa toisiaan vastaan eli w i w j = 0 kaikilla i, j {1, 2,..., k}, missä

Lisätiedot

DYNAMIIKKA II, LUENTO 5 (SYKSY 2015) Arttu Polojärvi

DYNAMIIKKA II, LUENTO 5 (SYKSY 2015) Arttu Polojärvi DYNAMIIKKA II, LUENTO 5 (SYKSY 2015) Arttu Polojärvi LUENNON SISÄLTÖ Kertausta edelliseltä luennolta: Suhteellisen liikkeen nopeuden ja kiihtyvyyden yhtälöt. Jäykän kappaleen partikkelin liike. Jäykän

Lisätiedot

Tampereen yliopisto Tietokonegrafiikka 2013 Tietojenkäsittelytiede Harjoitus

Tampereen yliopisto Tietokonegrafiikka 2013 Tietojenkäsittelytiede Harjoitus Tampereen yliopisto Tietokonegrafiikka 201 Tietojenkäsittelytiede Harjoitus 6 1..201 1. Tarkastellaan Gouraudin sävytysmallia. Olkoon annettuna kolmio ABC, missä A = (0,0,0), B = (2,0,0) ja C = (1,2,0)

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 8 1 Suunnattu derivaatta Aluksi tarkastelemme vektoreita, koska ymmärrys vektoreista helpottaa alla olevien asioiden omaksumista. Kun liikutaan tasossa eli avaruudessa

Lisätiedot

VEKTORIT paikkavektori OA

VEKTORIT paikkavektori OA paikkavektori OA Piste A = (2, -1) Paikkavektori OA = 2i j 3D: kuvan piirtäminen hankalaa Piste A = (2, -3, 4) Paikkavektori OA = 2i 3j + 4k Piste A = (a 1, a 2, a 3 ) Paikkavektori OA = a 1 i + a 2 j

Lisätiedot

Insinöörimatematiikka D

Insinöörimatematiikka D Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi A. Lepistö alepisto@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2016 M. Hirvensalo V. Junnila A. Lepistö

Lisätiedot

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1.

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1. Kotitehtävät, tammikuu 2011 Vaikeampi sarja 1. Ratkaise yhtälöryhmä w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1. Ratkaisu. Yhtälöryhmän ratkaisut (w, x, y, z)

Lisätiedot

3 Suorat ja tasot. 3.1 Suora. Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta.

3 Suorat ja tasot. 3.1 Suora. Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta. 3 Suorat ja tasot Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta. 3.1 Suora Havaitsimme skalaarikertolaskun tulkinnan yhteydessä, että jos on mikä tahansa nollasta

Lisätiedot

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141 Lineaarialgebra ja matriisilaskenta II LM2, Kesä 2012 1/141 Kertausta: avaruuden R n vektorit Määritelmä Oletetaan, että n {1, 2, 3,...}. Avaruuden R n alkiot ovat jonoja, joissa on n kappaletta reaalilukuja.

Lisätiedot

Tampereen yliopisto Tietokonegrafiikka 2013 Tietojenkäsittelytiede Harjoitus

Tampereen yliopisto Tietokonegrafiikka 2013 Tietojenkäsittelytiede Harjoitus Tampereen yliopisto Tietokonegrafiikka 2013 Tietojenkäsittelytiede Harjoitus 2 7.2.2013 1. Matematiikan lukiokurssissa on esitetty, että ylöspäin aukeavan paraabelin f(x) = ax 2 +bx+c,a > 0,minimikohtasaadaan,kunf

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 9 1 Implisiittinen derivointi Tarkastellaan nyt yhtälöä F(x, y) = c, jossa x ja y ovat muuttujia ja c on vakio Esimerkki tällaisesta yhtälöstä on x 2 y 5 + 5xy = 14

Lisätiedot

Vektorit, suorat ja tasot

Vektorit, suorat ja tasot , suorat ja tasot 1 / 22 Koulussa vektori oli nuoli, jolla oli suunta ja suuruus eli pituus. Siirretään vektori siten, että sen alkupää on origossa. Tällöin sen kärki on pisteessä (x 1, x 2 ). Jos vektorin

Lisätiedot

Insinöörimatematiikka D

Insinöörimatematiikka D Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Luentokalvot

Lisätiedot

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45 MS-A0003/A0005 Matriisilaskenta Laskuharjoitus / vko 5 Tehtävä 1 (L): Hahmottele kompleksitasoon ne pisteet, jotka toteuttavat a) z 3 =, b) z + 3 i < 3, c) 1/z >. Yleisesti: ehto z = R, z C muodostaa kompleksitasoon

Lisätiedot

Avaruuden kolme sellaista pistettä, jotka eivät sijaitse samalla suoralla, määräävät

Avaruuden kolme sellaista pistettä, jotka eivät sijaitse samalla suoralla, määräävät 11 Taso Avaruuden kolme sellaista pistettä, jotka eivät sijaitse samalla suoralla, määräävät tason. Olkoot nämä pisteet P, B ja C. Merkitään vaikkapa P B r ja PC s. Tällöin voidaan sanoa, että vektorit

Lisätiedot

Talousmatematiikan perusteet: Luento 9. Matriisien peruskäsitteet Yksinkertaiset laskutoimitukset Transponointi Matriisitulo

Talousmatematiikan perusteet: Luento 9. Matriisien peruskäsitteet Yksinkertaiset laskutoimitukset Transponointi Matriisitulo Talousmatematiikan perusteet: Luento 9 Matriisien peruskäsitteet Yksinkertaiset laskutoimitukset Transponointi Matriisitulo Viime luennolta Esim. Yritys tekee elintarviketeollisuuden käyttämää puolivalmistetta,

Lisätiedot

Muodonmuutostila hum 30.8.13

Muodonmuutostila hum 30.8.13 Muodonmuutostila Tarkastellaan kuvan 1 kappaletta Ω, jonka pisteet siirtvät ulkoisen kuormituksen johdosta siten, että siirtmien tapahduttua ne muodostavat kappaleen Ω'. Esimerkiksi piste A siirt asemaan

Lisätiedot

Tekijä Pitkä matematiikka

Tekijä Pitkä matematiikka K1 Tekijä Pitkä matematiikka 5 7..017 a) 1 1 + 1 = 4 + 1 = 3 = 3 4 4 4 4 4 4 b) 1 1 1 = 4 6 3 = 5 = 5 3 4 1 1 1 1 1 K a) Koska 3 = 9 < 10, niin 3 10 < 0. 3 10 = (3 10 ) = 10 3 b) Koska π 3,14, niin π

Lisätiedot

Talousmatematiikan perusteet: Luento 9

Talousmatematiikan perusteet: Luento 9 Talousmatematiikan perusteet: Luento 9 Vektorien peruslaskutoimitukset Lineaarinen riippumattomuus Vektorien sisätulo ja pituus Vektorien välinen kulma Motivointi Tähän asti olemme tarkastelleet yhden

Lisätiedot

Insinöörimatematiikka D

Insinöörimatematiikka D Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Luentokalvot

Lisätiedot

1 Kompleksiluvut 1. y z = (x, y) Kuva 1: Euklidinen taso R 2

1 Kompleksiluvut 1. y z = (x, y) Kuva 1: Euklidinen taso R 2 Sisältö 1 Kompleksiluvut 1 1.1 Määritelmä............................ 1 1. Kertolasku suorakulmaisissa koordinaateissa.......... 4 1.3 Käänteisluku ja jakolasku..................... 9 1.4 Esimerkkejä.............................

Lisätiedot

Lineaariavaruudet. Span. Sisätulo. Normi. Matriisinormit. Matriisinormit. aiheita. Aiheet. Reaalinen lineaariavaruus. Span. Sisätulo.

Lineaariavaruudet. Span. Sisätulo. Normi. Matriisinormit. Matriisinormit. aiheita. Aiheet. Reaalinen lineaariavaruus. Span. Sisätulo. Lineaariavaruudet aiheita 1 määritelmä Nelikko (L, R, +, ) on reaalinen (eli reaalinen vektoriavaruus), jos yhteenlasku L L L, ( u, v) a + b ja reaaliluvulla kertominen R L L, (λ, u) λ u toteuttavat seuraavat

Lisätiedot

3.1 Lineaarikuvaukset. MS-A0004/A0006 Matriisilaskenta. 3.1 Lineaarikuvaukset. 3.1 Lineaarikuvaukset

3.1 Lineaarikuvaukset. MS-A0004/A0006 Matriisilaskenta. 3.1 Lineaarikuvaukset. 3.1 Lineaarikuvaukset 31 MS-A0004/A0006 Matriisilaskenta 3 Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2292015 Lineaariset yhtälöt ovat vektoreille luonnollisia yhtälöitä, joita

Lisätiedot

3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset

3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset 32 Idea: Lineaarikuvausten laskutoimitusten avulla määritellään vastaavat matriisien laskutoimitukset Vakiolla kertominen ja summa Olkoon t R ja A, B R n m Silloin ta, A + B R n m ja määritellään ta ta

Lisätiedot

169. 170. 171. 172. 173. 174. 5. Geometriset avaruudet. 5.1. Pisteavaruus, vektoriavaruus ja koordinaattiavaruus

169. 170. 171. 172. 173. 174. 5. Geometriset avaruudet. 5.1. Pisteavaruus, vektoriavaruus ja koordinaattiavaruus 5. Geometriset avaruudet 5.. Pisteavaruus, vektoriavaruus ja koordinaattiavaruus 69. Olkoon {b,b 2 } tason E 2 kanta ja olkoon u = 2b + 3b 2, v = 3b + 2b 2, w = b 2b 2. Määritä vektoreiden 2u v + w ja

Lisätiedot

Luento 3: 3D katselu. Sisältö

Luento 3: 3D katselu. Sisältö Tietokonegrafiikan perusteet T-.43 3 op Luento 3: 3D katselu Lauri Savioja Janne Kontkanen /27 3D katselu / Sisältö Kertaus: koordinaattimuunnokset ja homogeeniset koordinaatit Näkymänmuodostus Kameran

Lisätiedot

Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5. 2. MS-A4/A6 Matriisilaskenta 2. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 5.9.25 Tarkastellaan esimerkkinä lineaarista yhtälöparia { 2x x 2 = x + x 2

Lisätiedot

Suorien ja tasojen geometriaa Suorien ja tasojen yhtälöt

Suorien ja tasojen geometriaa Suorien ja tasojen yhtälöt 6. Suorien tasojen geometriaa 6.1. Suorien tasojen yhtälöt 55. Osoita, että yhtälöt x = 3 + τ y = 1 3τ esittävät samaa tason suoraa. Yhteinen piste 1,5) suunta i 3j. x = 1 6τ y = 5 + 9τ 56. Määritä suoran

Lisätiedot

Lineaarialgebra ja matriisilaskenta I. LM1, Kesä /218

Lineaarialgebra ja matriisilaskenta I. LM1, Kesä /218 Lineaarialgebra ja matriisilaskenta I LM1, Kesä 2012 1/218 Avaruuden R 2 vektorit Määritelmä (eli sopimus) Avaruus R 2 on kaikkien reaalilukuparien joukko; toisin sanottuna R 2 = { (a, b) a R ja b R }.

Lisätiedot

Vektorialgebra 1/5 Sisältö ESITIEDOT: vektori

Vektorialgebra 1/5 Sisältö ESITIEDOT: vektori Vektorialgebra 1/5 Sisältö Skalaaritulo Vektoreiden yhteenlaskun ja skalaarilla kertomisen lisäksi vektoreiden välille voidaan määritellä myös kertolasku. Itse asiassa näitä on kaksi erilaista. Seurauksena

Lisätiedot

Koordinaatistot 1/6 Sisältö ESITIEDOT: reaaliluvut

Koordinaatistot 1/6 Sisältö ESITIEDOT: reaaliluvut Koordinaatistot 1/6 Sisältö Koordinaatiston ja koordinaattien käsite Geometrisissa tehtävissä ja siten mös monissa kätännön ongelmissa on usein tarpeen ilmoittaa pisteiden sijainti jonkin kiinteän vertailussteemin

Lisätiedot

2 Yhtälöitä ja epäyhtälöitä

2 Yhtälöitä ja epäyhtälöitä 2 Yhtälöitä ja epäyhtälöitä 2.1 Ensimmäisen asteen yhtälö ja epäyhtälö Muuttujan x ensimmäisen asteen yhtälöksi sanotaan yhtälöä, joka voidaan kirjoittaa muotoon ax + b = 0, missä vakiot a ja b ovat reaalilukuja

Lisätiedot

Kahden suoran leikkauspiste ja välinen kulma (suoraparvia)

Kahden suoran leikkauspiste ja välinen kulma (suoraparvia) Kahden suoran leikkauspiste ja välinen kulma (suoraparvia) Piste x 0, y 0 on suoralla, jos sen koordinaatit toteuttavat suoran yhtälön. Esimerkki Olkoon suora 2x + y + 8 = 0 y = 2x 8. Piste 5,2 ei ole

Lisätiedot

Juuri 4 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Kertaus. b) B = (3, 0, 5) K2. ( )

Juuri 4 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Kertaus. b) B = (3, 0, 5) K2. ( ) Kertaus K1. a) OA =- i + j + k K. b) B = (, 0, 5) K. a) AB = (6 -(- )) i + ( - ) j + (- -(- 7)) k = 8i - j + 4k AB = 8 + (- 1) + 4 = 64+ 1+ 16 = 81= 9 b) 1 1 ( ) AB = (--(- 1)) i + - - 1 j =-i - 4j AB

Lisätiedot

Insinöörimatematiikka D, laskuharjoituksien esimerkkiratkaisut

Insinöörimatematiikka D, laskuharjoituksien esimerkkiratkaisut Insinöörimatematiikka D, 29.3.2016 4. laskuharjoituksien esimerkkiratkaisut 1. Olkoon u (4,0,4,2) ja v ( 1,1,3,5) vektoreita vektoriavaruudessa R 4. Annetun sisätulon (x,y) indusoima normi on x (x,x) ja

Lisätiedot

Matikkapaja keskiviikkoisin klo Lineaarialgebra (muut ko) p. 1/210

Matikkapaja keskiviikkoisin klo Lineaarialgebra (muut ko) p. 1/210 Matikkapaja keskiviikkoisin klo 14-16 Lineaarialgebra (muut ko) p. 1/210 Lineaarialgebra (muut ko) p. 2/210 Operaatiot Vektoreille u = (u 1,u 2 ) ja v = (v 1,v 2 ) Yhteenlasku: u+v = (u 1 +v 1,u 2 +v 2

Lisätiedot

Luento 7: 3D katselu. Sisältö

Luento 7: 3D katselu. Sisältö Tietokonegrafiikka / perusteet Tik-.3/3 4 ov / 2 ov Luento 7: 3D katselu Lauri Savioja /4 3D katselu / Sisältö Koorinaattimuunnokset Kameran ja maailmankoorinaatiston yhteys Perspektiivi 3D katselu / 2

Lisätiedot

Yleiset lineaarimuunnokset

Yleiset lineaarimuunnokset TAMPEREEN YLIOPISTO Pro gradu -tutkielma Kari Tuominen Yleiset lineaarimuunnokset Matematiikan ja tilastotieteen laitos Matematiikka Toukokuu 29 Tampereen yliopisto Matematiikan ja tilastotieteen laitos

Lisätiedot

Talousmatematiikan perusteet: Luento 8. Vektoreista ja matriiseista Vektorien peruslaskutoimitukset Lineaarinen riippumattomuus Vektorien sisätulo

Talousmatematiikan perusteet: Luento 8. Vektoreista ja matriiseista Vektorien peruslaskutoimitukset Lineaarinen riippumattomuus Vektorien sisätulo Talousmatematiikan perusteet: Luento 8 Vektoreista ja matriiseista Vektorien peruslaskutoimitukset Lineaarinen riippumattomuus Vektorien sisätulo Motivointi Esim. Herkkumatikka maksaa 50 /kg. Paljonko

Lisätiedot

Matriisialgebra harjoitukset, syksy 2016

Matriisialgebra harjoitukset, syksy 2016 MATRIISIALGEBRA, s, Ratkaisuja/ MHamina & M Peltola 7 Onko kuvaus F : R R, F(x 1,x = (x 1 +x,5x 1, x 1 +6x lineaarinen kuvaus? Jos on, niin määrää sen matriisi luonnollisen kannan suhteen Jos ei ole, niin

Lisätiedot

Tekijä Pitkä matematiikka b) Kuvasta nähdään, että b = i 4 j. c) Käytetään a- ja b-kohtien tuloksia ja muokataan lauseketta.

Tekijä Pitkä matematiikka b) Kuvasta nähdään, että b = i 4 j. c) Käytetään a- ja b-kohtien tuloksia ja muokataan lauseketta. Tekijä Pitkä matematiikka 4 9.1.016 79 a) Kuvasta nähdään, että a = 3i + j. b) Kuvasta nähdään, että b = i 4 j. c) Käytetään a- ja b-kohtien tuloksia ja muokataan lauseketta. 5a b = 5(3i + j) ( i 4 j)

Lisätiedot

Preliminäärikoe Tehtävät Pitkä matematiikka 4.2.2014 1 / 3

Preliminäärikoe Tehtävät Pitkä matematiikka 4.2.2014 1 / 3 Preliminäärikoe Tehtävät Pitkä matematiikka / Kokeessa saa vastata enintään kymmeneen tehtävään Tähdellä (* merkittyjen tehtävien maksimipistemäärä on 9, muiden tehtävien maksimipistemäärä on 6 Jos tehtävässä

Lisätiedot

KJR-C1001 Statiikka ja dynamiikka. Luento Susanna Hurme

KJR-C1001 Statiikka ja dynamiikka. Luento Susanna Hurme KJR-C1001 Statiikka ja dynamiikka Luento 23.2.2016 Susanna Hurme Tervetuloa kurssille! Mitä on statiikka? Mitä on dynamiikka? Miksi niitä opiskellaan? Päivän aihe: Voiman käsite ja partikkelin tasapaino

Lisätiedot

Aaltojen heijastuminen ja taittuminen

Aaltojen heijastuminen ja taittuminen Luku 11 Aaltojen heijastuminen ja taittuminen Tässä luvussa käsitellään sähkömagneettisten aaltojen heijastumista ja taittumista väliaineiden rajapinnalla. Rajoitutaan monokromaattisiin aaltoihin ja oletetaan

Lisätiedot

Insinöörimatematiikka D

Insinöörimatematiikka D Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Luentokalvot

Lisätiedot

9 Matriisit. 9.1 Matriisien laskutoimituksia

9 Matriisit. 9.1 Matriisien laskutoimituksia 9 Matriisit Aiemmissa luvuissa matriiseja on käsitelty siinä määrin kuin on ollut tarpeellista yhtälönratkaisun kannalta. Matriiseja käytetään kuitenkin myös muihin tarkoituksiin, ja siksi on hyödyllistä

Lisätiedot

Toisen asteen käyrien ja pintojen geometriaa Ympyrän ja pallon ominaisuuksia

Toisen asteen käyrien ja pintojen geometriaa Ympyrän ja pallon ominaisuuksia 10. Toisen asteen käyrien ja pintojen geometriaa 10.1. Ympyrän ja pallon ominaisuuksia 446. Minkä käyrän muodostavat ne tason E 2 pisteet, joista pisteitä ( a,0) ja (a,0) yhdistävä jana (a > 0) näkyy 45

Lisätiedot

1. Olkoot vektorit a, b ja c seuraavasti määritelty: a) Määritä vektori. sekä laske sen pituus.

1. Olkoot vektorit a, b ja c seuraavasti määritelty: a) Määritä vektori. sekä laske sen pituus. Matematiikan kurssikoe, Maa4 Vektorit RATKAISUT Sievin lukio Keskiviikko 12.4.2017 VASTAA YHTEENSÄ VIITEEN TEHTÄVÄÄN! MAOL JA LASKIN/LAS- KINOHJELMAT OVAT SALLITTUJA! 1. Olkoot vektorit a, b ja c seuraavasti

Lisätiedot

y=-3x+2 y=2x-3 y=3x+2 x = = 6

y=-3x+2 y=2x-3 y=3x+2 x = = 6 MAA Koe, Arto Hekkanen ja Jussi Tyni 5.5.015 Loppukoe LASKE ILMAN LASKINTA. 1. Yhdistä kuvaaja ja sen yhtälö a) 3 b) 1 c) 5 d) Suoran yhtälö 1) y=3x ) 3x+y =0 3) x y 3=0 ) y= 3x 3 5) y= 3x 6) 3x y+=0 y=-3x+

Lisätiedot

3 Yhtälöryhmä ja pistetulo

3 Yhtälöryhmä ja pistetulo Juuri 4 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty 5..06 Yhtälöryhmä ja pistetulo Ennakkotehtävät. z = x y, x y + z = 6 ja 4x + y + z = Sijoitetaan z = x y muihin yhtälöihin. x y + x y =

Lisätiedot

Pinta-alojen ja tilavuuksien laskeminen 1/6 Sisältö ESITIEDOT: määrätty integraali

Pinta-alojen ja tilavuuksien laskeminen 1/6 Sisältö ESITIEDOT: määrätty integraali Pinta-alojen ja tilavuuksien laskeminen 1/6 Sisältö ESITIEDOT: Tasoalueen pinta-ala Jos funktio f saa välillä [a, b] vain ei-negatiivisia arvoja, so. f() 0, kun [a, b], voidaan kuvaajan y = f(), -akselin

Lisätiedot

Vektoreiden A = (A1, A 2, A 3 ) ja B = (B1, B 2, B 3 ) pistetulo on. Edellisestä seuraa

Vektoreiden A = (A1, A 2, A 3 ) ja B = (B1, B 2, B 3 ) pistetulo on. Edellisestä seuraa Viikon aiheet Pistetulo (skalaaritulo Vektorien tulot Pistetulo Ristitulo Skalaari- ja vektorikolmitulo Integraalifunktio, alkeisfunktioiden integrointi, yhdistetyn funktion derivaatan integrointi Vektoreiden

Lisätiedot

Neliömatriisi A on ortogonaalinen (eli ortogonaalimatriisi), jos sen alkiot ovat reaalisia ja

Neliömatriisi A on ortogonaalinen (eli ortogonaalimatriisi), jos sen alkiot ovat reaalisia ja 7 NELIÖMATRIISIN DIAGONALISOINTI. Ortogonaaliset matriisit Neliömatriisi A on ortogonaalinen (eli ortogonaalimatriisi), jos sen alkiot ovat reaalisia ja A - = A T () Muistutus: Kokoa n olevien vektorien

Lisätiedot

Kertausta: avaruuden R n vektoreiden pistetulo

Kertausta: avaruuden R n vektoreiden pistetulo Kertausta: avaruuden R n vektoreiden pistetulo Määritelmä Vektoreiden v R n ja w R n pistetulo on v w = v 1 w 1 + v 2 w 2 + + v n w n. Huom. Pistetulo v w on reaaliluku! LM2, Kesä 2014 164/246 Kertausta:

Lisätiedot

Johdatus tekoälyn taustalla olevaan matematiikkaan

Johdatus tekoälyn taustalla olevaan matematiikkaan Johdatus tekoälyn taustalla olevaan matematiikkaan Informaatioteknologian tiedekunta Jyväskylän yliopisto 5. luento.2.27 Lineaarialgebraa - Miksi? Neuroverkon parametreihin liittyvät kaavat annetaan monesti

Lisätiedot

A-osio. Tehdään ilman laskinta ja taulukkokirjaa! Valitse tehtävistä A1-A3 kaksi ja vastaa niihin. Maksimissaan tunti aikaa suorittaa A-osiota.

A-osio. Tehdään ilman laskinta ja taulukkokirjaa! Valitse tehtävistä A1-A3 kaksi ja vastaa niihin. Maksimissaan tunti aikaa suorittaa A-osiota. MAA5.2 Loppukoe 24.9.2013 Jussi Tyni Valitse 6 tehtävää Muista merkitä vastauspaperiin oma nimesi ja tee etusivulle pisteytysruudukko Kaikkiin tehtävien ratkaisuihin välivaiheet näkyviin! A1. A-osio. Tehdään

Lisätiedot

Luento 8: Epälineaarinen optimointi

Luento 8: Epälineaarinen optimointi Luento 8: Epälineaarinen optimointi Vektoriavaruus R n R n on kaikkien n-jonojen x := (x,..., x n ) joukko. Siis R n := Määritellään nollavektori 0 = (0,..., 0). Reaalisten m n-matriisien joukkoa merkitään

Lisätiedot

Pyramidi 4 Analyyttinen geometria tehtävien ratkaisut sivu 180 Päivitetty Pyramidi 4 Luku Ensimmäinen julkaistu versio

Pyramidi 4 Analyyttinen geometria tehtävien ratkaisut sivu 180 Päivitetty Pyramidi 4 Luku Ensimmäinen julkaistu versio Pyramidi 4 Analyyttinen geometria tehtävien ratkaisut sivu 8 Päivitetty 7.5.6 Pyramidi 4 Luku 5..6 Ensimmäinen julkaistu versio 7.5.6 Korjattu tehtävän 56 vastaus Pyramidi 4 Analyyttinen geometria tehtävien

Lisätiedot

Juuri Kertaus Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

Juuri Kertaus Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Vektorit. Vektori LUVUN. YDINTEHTÄVÄT 0. Piste P jakaa janan BC suhteessa : eli kahteen yhtä suureen osaan. Siten CP CB u ja DP DC CP DC CBv u u v. Vastaavasti DQ DA AQ DA ABu v. 7 7 0. a) Pisteen koordinaatit

Lisätiedot

Lineaarinen yhtälöryhmä

Lineaarinen yhtälöryhmä Lineaarinen yhtälöryhmä 1 / 39 Lineaarinen yhtälö Määritelmä 1 Lineaarinen yhtälö on muotoa a 1 x 1 + a 2 x 2 + + a n x n = b, missä a i, b R, i = 1,..., n ovat tunnettuja ja x i R, i = 1,..., n ovat tuntemattomia.

Lisätiedot

MAT-41150 Algebra I (s) periodilla IV 2012 Esko Turunen

MAT-41150 Algebra I (s) periodilla IV 2012 Esko Turunen MAT-41150 Algebra I (s) periodilla IV 2012 Esko Turunen Tehtävä 1. Onko joukon X potenssijoukon P(X) laskutoimitus distributiivinen laskutoimituksen suhteen? Onko laskutoimitus distributiivinen laskutoimituksen

Lisätiedot

MS-A0003/A0005 Matriisilaskenta Malliratkaisut 4 / vko 47

MS-A0003/A0005 Matriisilaskenta Malliratkaisut 4 / vko 47 MS-A3/A5 Matriisilaskenta Malliratkaisut 4 / vko 47 Tehtävä 1 (L): Oletetaan, että AB = AC, kun B ja C ovat m n-matriiseja. a) Näytä, että jos A on kääntyvä, niin B = C. b) Seuraako yhtälöstä AB = AC yhtälö

Lisätiedot

y z = (x, y) Kuva 1: Euklidinen taso R 2

y z = (x, y) Kuva 1: Euklidinen taso R 2 Kompleksiluvut. Määritelmä Tarkastellaan euklidista tasoa R = {(, y), y R}. y y z = (, y) R Kuva : Euklidinen taso R Suorakulmaisessa koordinaatistossa on -akseli ja y-akseli. Luvut ja y ovat pisteen z

Lisätiedot

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5. 2. MS-A000 Matriisilaskenta 2. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2..205 Tarkastellaan esimerkkinä lineaarista yhtälöparia { 2x x 2 = x x 2 =

Lisätiedot

Aaltojen heijastuminen ja taittuminen

Aaltojen heijastuminen ja taittuminen Luku 11 Aaltojen heijastuminen ja taittuminen Tässä luvussa käsitellään sähkömagneettisten aaltojen heijastumista ja taittumista väliaineiden rajapinnalla. Rajoitutaan monokromaattisiin aaltoihin ja oletetaan

Lisätiedot

Lineaarialgebra (muut ko)

Lineaarialgebra (muut ko) Lineaarialgebra (muut ko) p. 1/103 Lineaarialgebra (muut ko) Tero Laihonen Lineaarialgebra (muut ko) p. 2/103 Operaatiot Vektoreille u = (u 1,u 2 ) ja v = (v 1,v 2 ) Yhteenlasku: u+v = (u 1 +v 1,u 2 +v

Lisätiedot

9. Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista

9. Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista 29 9 Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista Tarkastelemme kertalukua n olevia lineaarisia differentiaaliyhtälöitä y ( x) + a ( x) y ( x) + + a ( x) y( x) + a ( x) y= b( x) ( n) ( n

Lisätiedot

! 7! = N! x 8. x x 4 x + 1 = 6.

! 7! = N! x 8. x x 4 x + 1 = 6. 9. 10. 2008 1. Pinnalta punaiseksi maalattu 3 3 3-kuutio jaetaan 27:ksi samankokoiseksi kuutioksi. Mikä osuus 27 pikkukuution kokonaispinta-alasta on punaiseksi maalattu? 2. Positiivisen kokonaisluvun

Lisätiedot

LAUSEKKEET JA NIIDEN MUUNTAMINEN

LAUSEKKEET JA NIIDEN MUUNTAMINEN LAUSEKKEET JA NIIDEN MUUNTAMINEN 1 LUKULAUSEKKEITA Ratkaise seuraava tehtävä: Retkeilijät ajoivat kahden tunnin ajan polkupyörällä maantietä pitkin 16 km/h nopeudella, ja sitten vielä kävelivät metsäpolkua

Lisätiedot

1 Ominaisarvot ja ominaisvektorit

1 Ominaisarvot ja ominaisvektorit 1 Ominaisarvot ja ominaisvektorit Olkoon A = [a jk ] n n matriisi. Tarkastellaan vektoriyhtälöä Ax = λx, (1) 1 missä λ on luku. Sellaista λ:n arvoa, jolla yhtälöllä on ratkaisu x 0, kutsutaan matriisin

Lisätiedot