Specifikation av kandidatexjobb
|
|
- Per-Erik Bergqvist
- för 7 år sedan
- Visningar:
Transkript
1 Specifikation av kandidatexjobb 3D-rekonstruktion av Rubiks kub André Gräsman Rasmus Göransson
2 Introduktion Vi vill göra en förstudie om 3D rekonstruktion. För att göra ämnet lättare så vill vi fokusera på att göra rekonstruktion i ett specialfall där vi vet mycket om objektet. Vi har tänkt oss rekonstruera tillståndet för en Rubiks kub utifrån två fotografier i perspektiv. Vi utgår ifrån att varje bild har tre synliga sidor av kuben. De två bilderna visar tillsammans kubens alla sex sidor. Kubens sidor kan betecknas med bokstäverna U, R, F, D, B och L som står för Up, Right, Front, Down, Back och Left. Dessa beteckningar används genomgående i dokumentet. Problemet som skall lösas är att bestämma tillståndet på kuben utifrån de två fotografierna. Tillståndet kan representeras som en bokstav för varje etikett i en given ordning. Bokstaven beskriver vilken färg etiketten har genom att jämföra färgen med motsvande centrumbit. Den orangea centrumbiten finns på sidan F. Därför får alla orangea etiketter bokstaven F.
3 Programmets flöde Problemet kan delas upp i sex steg. Varje steg har sitt eget krav på in- och utdata. Stegen är: 1. Hitta etiketter på bilderna 2. Kategorisera och gruppera etiketterna 3. Anpassa koordinatsystem till de etiketter som hittats 4. Läs färger där etiketterna borde vara enligt koordinatsystemen 5. Bestäm på vilken sida etiketterna hör hemma 6. Formatera resultatet som en sträng 1. Hitta etiketter på bilderna I bilden placeras ett antal sökkoordinater där letandet efter etiketter börjar. Algoritmen börjar i en koordinat och letar sig i en rak riktning tills den upptäcker en kant i bilden. Kanten upptäcks genom att jämföra färgskillnaden mellan den aktuella positionen och omgivande positioner. Om skillnaden är stor har algoritmen hittat en kant [1]. När den första kanten har hittats följer algoritmen kanten tills algoritmen kommer tillbaka till positionen där den hittades. Det inringade området bildar en yta vars area och masscentrum beräknas.
4 För varje etikett som hittas läggs nya sökkoordinater till för att hitta fler etiketter. De nya sökkoordinaterna finns runt den hittade etikettens kanter och diagonaler. 2. Kategorisera och gruppera etiketterna Etiketterna på de synliga sidorna av kuben kategoriseras av sin form. Varje etikett liknar formen av en parallellogram som skiljer sig åt beroende på vilken sida av kuben man tittar på. Det som skiljer parallellogrammerna åt är vinklarna på sidorna. Programmet skapar tre typiska parallellogrammer, en för varje sida och granskar varje potentiell etikett som hittades i förra steget. För varje etikett bestäms den minimala storleken för de tre kända parallellogrammen så etiketten ringas in. Etiketten anses tillhöra sidan vars parallellogram ger bästa kvalité. Kvalitén på anpassningen bestäms av kvoten mellan en etiketts yta och en parallellograms yta. När alla etiketter har kategoriseras grupperas de för att hitta etiketter som hör samman och bildar en sida på kuben. Grupperingen görs genom att låta intilliggande etiketter av samma typ höra ihop.
5 3. Anpassa koordinatsystem till de etiketter som hittats Varje sida på kuben har ett koordinatsystem med samma koordinataxlar som sidans tillhörande parallellogram vid kategoriseringen. Detta koordinatsystem tar inte hänsyn till perspektivistiska förkrympningar i bilden. Det gör att anpassningen blir dålig om bilden är tagen på kort avstånd. För att skapa ett koordinatsystem som tar hänsyn till förkrympningarna måste linjerna mellan etiketternas centrum ha olika riktning. I bilden till vänster är linjerna helt parallella med varandra och därför inte helt anpassade till kubens sidor. Problemet löses genom att anpassa kvadratiska polynom till de funna etiketternas masscentrum. De kvadratiska polynomen kan uttryckas som funktionerna enligt nedan: ( ) ( ) Den första ekvationen tar emot x och y som kolumn och rad för etiketter och returnerar x- koordinaten för etiketten i bilden. Den andra funktionen bestämmer y-koordinaten. Konstanterna i polynomen bestäms genom minsta-kvadrat-anpassning [2]. Förhoppningsvis hittas nio etiketter som ger nio par av ekvationer. Varje ekvation har sex obekanta konstanter därför är detta ett överbestämt ekvationssystem.
6 4. Läs färger där etiketterna borde vara enligt koordinatsystemen I de tidigare stegen har etiketter hittats i bilden och grupperats efter vilka som utgör kubens tre synliga sidor. Därefter har funktioner anpassats så att det går att säga var varje etikett på kuben borde finnas i bilden. Därför går det att bestämma var färgerna ska avläsas för varje etikett även om enstaka etiketter inte hittats från början. För att kompensera olik belysning på olika sidor läses även punkter mellan etiketterna för att korrigera vitbalansen.
7 5. Bestäm på vilken sida etiketterna hör hemma Varje etikett hör hemma på en viss sida då kuben är löst. För att bestämma på vilken sida varje etikett hör hemma måste etiketternas färger jämföras. Ett problem som uppstår är att etiketterna kan vara skuggade eller belysta av olika ljus då de finns på olika sidor. För att komma runt det jämförs färgerna i ett färgplan där grått och vitt finns i mitten och alla klara färger runtomkring. Ljusstyrkan projicerats bort så att bara färginformationen finns kvar. Etiketter med färger som hamnar nära varandra i färgplanet har liknande färg. Det finns flera begränsningar i kuben som behöver tas hänsyn till. För det första kan inte mittenbitarna på kuben flyttas i förhållande till varandra. Det utnyttjas genom att låta dessa etiketter bestämma sidornas referensfärger. De övriga etiketterna på kuben jämförs med referensfärgerna och tilldelas en sida så att färgerna matchar. Algoritm för tilldelning av sidor In: Etiketternas färger i strukturerad ordning Ut: Kubens tillstånd 1. Låt mittenbitarnas färger vara referensfärger 2. Lista alla möjliga tilldelningar av etikett till referensfärg 3. Sortera möjliga tilldelningar efter kromatiskt avstånd 4. Så länge det går att göra fler tilldelningar a. Gör bästa möjliga tilldelning 5. Om resultatet är dåligt a. Uppdatera referensfärgerna från de tilldelningar som redan är gjorda b. Börja om från 2
8 6. Formatera resultatet som en sträng I det tidigare steget bestämdes kubens tillstånd. Vi har valt att presentera tillståndet som en sträng av bokstäver. Formatet beskriver på vilken sida varje etikett hör hemma. Detta görs genom att bestämma en indexeringsordning för kubens etiketter och lista vilka sidor etiketterna tillhör. Bokstäverna som använd i strängen är U, R, F, D, B och L som står för Up, Right, Front, Down, Back, och Left. Exempel på sträng: FDBRUFBDFLLLDRRFUBRFUFFBBBLDBDLDRDRRFFLLBBDLURUUULUUDR
9 Referenser [1] Wikipedia Edge detection ( ) [2] Wikipedia Least Squares ( ) Kwon3D Camera Calibration ( ) Kociemba Cube Explorer ( ) Tidsplan Vi har redan en fungerande prototyp. Det som återstår är testning, eventuell extra funktionalitet och rapporten. Vi har bestämt den första mars som slutdatum för implementation av ny funktionalitet (feature freeze). Då har vi också ett utkast av rapporten som inte beskriver saker i detalj men innehåller en bra överblick. Under mars ska vi testa programmet och olika varianter på lösningar av olika delsteg. Samtidigt beskriver vi dessa detaljer i rapporten. Första halvan av april fixar vi det sista på rapporten. Andra halvan granskar vi rapporten som vi ska opponera på och förbereder vår egen redovisning.
Automatisk bildanalys av foton på Rubiks kub
Kungl. Tekniska Högskolan Examensarbete inom datalogi, grundnivå Vårterminen 2011 Automatisk bildanalys av foton på Rubiks kub (Automatic image analysis of photos of a Rubik's Cube Handledare Lars Kjelldahl
Läs merAutomatisk bildanalys av foton på Rubiks kub. ANDRÉ GRÄSMAN och RASMUS GÖRANSSON
Automatisk bildanalys av foton på Rubiks kub ANDRÉ GRÄSMAN och RASMUS GÖRANSSON Examensarbete Stockholm, Sverige 2011 Automatisk bildanalys av foton på Rubiks kub ANDRÉ GRÄSMAN och RASMUS GÖRANSSON Examensarbete
Läs merDu Kan Fixa. Rubiks kub i 8 steg KUB. ALEGA Skolmateriel AB
Du Kan Fixa KUB Rubiks kub i 8 steg ALEGA Skolmateriel AB STEG 1 LÄR KÄNNA KUBEN DELARNA I RUBIKS KUB KANT - BITARNA Kantbitarna har 2 färger. Det finns 12 kantbitar. De är placerade i mitten av en rad.
Läs merLös Rubiks kub i 8 steg
Du Kan Fixa KUB Lös Rubiks kub i 8 steg ALEGA Skolmateriel AB STEG 1 LÄR KÄNNA KUBEN DELARNA I RUBIKS KUB KANT - BITARNA Kantbitarna har 2 färger. Det finns 12 kantbitar. De är placerade i mitten av en
Läs merKort introduktion till POV-Ray, del 1
Kort introduktion till POV-Ray, del 1 Kjell Y Svensson, 2004-02-02,2007-03-13 Denna serie av artiklar ger en grundläggande introduktion och förhoppningsvis en förståelse för hur man skapar realistiska
Läs merSidor i boken f(x) = a x 2 +b x+c
Sidor i boken 18-151 Andragradsfunktioner Här ska vi studera andragradsfunktionen som skrivs f(x) = ax +bx+c där a, b, c är konstanter (reella tal) och där a 0. Grafen (kurvan) till f(x), y = ax + bx +
Läs merUppsala Universitet Matematiska Institutionen Thomas Erlandsson
Uppsala Universitet Matematiska Institutionen Thomas Erlandsson MATRISER MED MERA VEKTORRUM DEFINITION Ett vektorrum V är en mängd av symboler u som vi kan addera samt multiplicera med reella tal c så
Läs merUPPGIFT 1 TVETYDIGA DATUM
UPPGIFT 1 TVETYDIGA DATUM Datum skrivs på olika sätt i olika länder. Till exempel skulle datumet 03/05/01 i Sverige betyda 1 maj 2003, medan det i USA skulle vara 5 mars 2001 och i en del andra länder
Läs mer17 Trigonometri. triangeln är 20 cm. Bestäm vinkeln mellan dessa sidor. Lösning: Här är det dags för areasatsen. s1 s2 sin v 2
17 Trigonometri Övning 17.1 En likbent triangel har arean 10 cm. De båda lika långa sidorna i triangeln är 0 cm. estäm vinkeln mellan dessa sidor. Här är det dags för areasatsen = s1 s sin v där v ligger
Läs merMatematik CD för TB. x + 2y 6 = 0. Figur 1:
Kontroll 8 1 Bestäm ekvationen för den linje som går genom punkterna P 1 (,4) och P 2 (9, 2). 2 Bestäm riktningskoefficienten för linjen x + 4y 6 = 0 Bestäm ekvationen för en linje som går genom punkten
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A. t 2
SF64 Algebra och geometri Lösningsförslag till tentamen 4--4 DEL A. I rummet R har vi punkterna P = (,, 4) och Q = (,, ), samt linjen L som ges av vektorerna på formen t t, t där t är en reell parameter.
Läs merFunktioner. Räta linjen
Sidor i boken 14-143, 145-147 Funktioner. Räta linjen Här följer en dialog mellan studenten Tor-Björn (hädanefter kallad TB) och hans lärare i matematik Karl-Ture Hansson (nedan kallad KTH). När vi möter
Läs merKomposanter, koordinater och vektorlängd Ja, den här teorin gick vi igenom igår. Istället koncentrerar vi oss på träning inför KS3 och tentamen.
Sidor i boken 40-4 Komposanter, koordinater och vektorlängd Ja, den här teorin gick vi igenom igår. Istället koncentrerar vi oss på träning inför KS3 och tentamen. Läxa 1. En rät linje, L 1, skär y-axeln
Läs merIntroduktion till algoritmer - Lektion 1 Matematikgymnasiet, Läsåret 2014-2015. Lektion 1
Kattis Lektion 1 I kursen används onlinedomaren Kattis (från http://kattis.com) för att automatiskt rätta programmeringsproblem. För att få ett konto på Kattis anmäler du dig på Programmeringsolympiadens
Läs merParabeln och vad man kan ha den till
Parabeln och vad man kan ha den till Anders Källén MatematikCentrum LTH anderskallen@gmail.com Sammanfattning I det här dokumentet diskuterar vi vad parabeln är för geometrisk konstruktion och varför den
Läs merMoment 4.11 Viktiga exempel 4.32, 4.33 Övningsuppgifter Ö4.18-Ö4.22, Ö4.30-Ö4.34. Planet Ett plan i rummet är bestämt då
Moment 4.11 Viktiga exempel 4.32, 4.33 Övningsuppgifter Ö4.18-Ö4.22, Ö4.30-Ö4.34 Planet Ett plan i rummet är bestämt då två icke parallella riktningar, v 1 och v 2, och en punkt P 1 i planet är givna.
Läs merMoment Viktiga exempel Övningsuppgifter I Ö5.1b, Ö5.2b, Ö5.3b, Ö5.6, Ö5.7, Ö5.11a
Moment 5.1-5.5 Viktiga exempel 5.1-5.10 Övningsuppgifter I Ö5.1b, Ö5.2b, Ö5.3b, Ö5.6, Ö5.7, Ö5.11a Kvadratiska linjära ekvationssystem Vi startar vår utredning med det vi känner bäst till, ekvationssystem
Läs mery = x x = Bestäm ekvationen för en linje där k = 2 och som går genom punkten ( 1, 3). 2/0/0
Del A: Digitala verktyg är tillåtna. Skriv dina lösningar på separat papper. 1) En TV reparatörs arbete kostar kronor, där antalet arbetstimmar. y = 200 + 150x x = a) Ange och tolka den linjära funktionens
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Areor, vektorprodukter, volymer och determinanter
Läs mer. b. x + 2 y 3 z = 1 3 x y + 2 z = a x 5 y + 8 z = 1 lösning?
Repetition, Matematik 2, linjär algebra 10 Lös ekvationssystemet 5 x + 2 y + 2 z = 7 a x y + 3 z = 8 3 x y 3 z = 2 b 11 Ange för alla reella a lösningsmängden till ekvationssystemet 2 x + 3 y z = 3 x 2
Läs merVeckoblad 1, Linjär algebra IT, VT2010
Veckoblad, Linjär algebra IT, VT Under den första veckan ska vi gå igenom (i alla fall stora delar av) kapitel som handlar om geometriska vektorer. De viktigaste teoretiska begreppen och resultaten i kapitlet
Läs merGamla tentemensuppgifter
Inte heller idag någon ny teori! Gamla tentemensuppgifter 1 Bestäm det andragradspolynom vars kurva skär x-axeln i x = 3 och x = 1 och y-axeln i y = 3 f(x) = (x 3)(x + 1) = x x 3 är en bra start, men vi
Läs merVinjetter TDDC91 Datastrukturer och algoritmer
Vinjetter TDDC91 Datastrukturer och algoritmer 17 augusti 2015 2 Scenario 1 Man har inom Posten Logistik AB skrivit programvara för sortering av kundinformation och vill standardisera användningen av sorteringsalgoritmer.
Läs merMoment 4.2.1, 4.2.2, 4.2.3, Viktiga exempel 4.1, 4.3, 4.4, 4.5, 4.6, 4.13, 4.14 Övningsuppgifter 4.1 a-h, 4.2, 4.3, 4.4, 4.5, 4.
Moment 4.2.1, 4.2.2, 4.2., 4.2.4 Viktiga exempel 4.1, 4., 4.4, 4.5, 4.6, 4.1, 4.14 Övningsuppgifter 4.1 a-h, 4.2, 4., 4.4, 4.5, 4.7 Många av de objekt man arbetar med i matematiken och naturvetenskapen
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF64 Algebra och geometri Lösningsförslag till tentamen 0-0-0 DEL A De tre totalmatriserna 0 3 3 4 0 3 0 0 0 0, 0 3 0 4 4 0 3 0 3 0 0 0 0 och 0 3 0 4 0 3 3 0 0 0 0 0 svarar mot linjära ekvationssystem
Läs mer2. 1 L ä n g d, o m k r e t s o c h a r e a
2. 1 L ä n g d, o m k r e t s o c h a r e a Ett plan är en yta som inte är buktig och som är obegränsad åt alla håll. På ett plan kan man rita en linje som är rak (rät). En linje är obegränsad åt båda
Läs merMYSTERIER SOM ÅTERSTÅR
Matematiska institutionen Stockholms universitet C.G. Matematik med didaktisk inriktning 2 Problem i Algebra, geometri och kombinatorik Snedsteg 6 MYSTERIER SOM ÅTERSTÅR Mysteriet med matrisinversen. Det
Läs mer.I Minkowskis gitterpunktssats
1.I Minkowskis gitterpunktssats Minkowskis sats klarar av en mängd problem inom den algebraiska talteorin och teorin för diofantiska ekvationer. en kan ses som en kontinuerlig, eller geometrisk, variant,
Läs merElevuppgift: Bågvinkelns storlek i en halvcirkel
Elevuppgift: Bågvinkelns storlek i en halvcirkel 1. Öppna GeoGebra Classic och välj perspektivet Grafanalys. Dölj koordinataxlarna. 2. Skapa konstruktionen nedan. Det är ingen skillnad var i rutfältet
Läs merGrafiska pipelinen. Edvin Fischer
Grafiska pipelinen Edvin Fischer Sammanfattning Rapporten behandlar den grafiska pipelinen och dess steg, vilka stegen är och hur de funkar. Inledning Rapporten har till syfte att beskriva hur den grafiska
Läs merax + y + 4z = a x + y + (a 1)z = 1. 2x + 2y + az = 2 Ange dessutom samtliga lösningar då det finns oändligt många.
LUNDS TEKNISKA HÖGSKOLA MATEMATIK TENTAMENSSKRIVNING Linjär algebra 8 kl 4 9 INGA HJÄLPMEDEL. För alla uppgifterna, utom 3, förklara dina beteckningar och motivera lösningarna väl. Alla baser får antas
Läs merMULTIPLIKATION AV MATRISER, BASER I RUMMET SAMT FÖRSTA MÖTET MED MATRISINVERSER = = =
Matematiska institutionen Stockholms universitet CG Matematik med didaktisk inriktning 2 Problem i Algebra, geometri och kombinatorik Snedsteg 5 MULTIPLIKATION AV MATRISER, BASER I RUMMET SAMT FÖRSTA MÖTET
Läs merAndra EP-laborationen
Andra EP-laborationen Christian von Schultz Magnus Goffeng 005 11 0 Sammanfattning I denna rapport undersöker vi perioden för en roterande skiva. Vi kommer fram till, både genom en kraftanalys och med
Läs merx+2y 3z = 7 x+ay+11z = 17 2x y+z = 2
Problem 1. Avgör för vilka värden på a som ekvationssystemet nedan har oändligt antal lösningar. Ange lösningarna i dessa fall! Lösning: Genom x+2y 3z = 7 x+ay+11z = 17 2x y+z = 2 1 2 3 1 a 11 2 1 1 =
Läs merSF2715 Tillämpad kombinatorik, 6hp
SF75 Tillämpad kombinatorik, 6hp Fortsättningskurs i matematik 7 mars 7 maj 009 Kursledare: Jakob Jonsson Upplägg 6 hp = p enligt gamla systemet 8 dubbeltimmar med teori och problemlösning Kursbok och
Läs merMoment 5.5 Övningsuppgifter I 5.60a. 5.60b, 5.60.c, 61
Moment 5.5 Övningsuppgifter I 5.0a. 5.0b, 5.0.c, 1 Linjära ekvationssystem Vi har redan tidigare i kursen stött på linjära ekvationssystem. Nu är stunden kommen till en mera systematisk genomgång. Kvadratiska
Läs merFärger. Matthew Woehlke Översättare: Stefan Asserhäll
Matthew Woehlke Översättare: Stefan Asserhäll 2 Innehåll 1 Färger 4 1.1 Inledning........................................... 4 1.2 Hantering av scheman................................... 4 1.2.1 Importerar
Läs merKOKBOKEN 1. Håkan Strömberg KTH STH
KOKBOKEN 1 Håkan Strömberg KTH STH Hösten 2006 Håkan Strömberg 2 KTH Syd Innehåll Olikheter.................................... 6................................. 6 Uppgift 2.................................
Läs merInstitutionen för matematik och datavetenskap Karlstads universitet. GeoGebra. ett digitalt verktyg för framtidens matematikundervisning
Karlstads GeoGebrainstitut Institutionen för matematik och datavetenskap Karlstads universitet Mats Brunström Maria Fahlgren GeoGebra ett digitalt verktyg för framtidens matematikundervisning Invigning
Läs merkan vi uttrycka med a, b och c. Avsnitt 2, Vektorer SA + AB = SB AB = SB SA = b a, Vi ritar först en figur av hur pyramiden måste se ut.
vsnitt 2, Vektorer kan vi uttrycka med a, b och c. W109 är basytan (en kvadrat) i en regelbunden fyrsidig pyramid med spetsen. Låt = a, = b och = c. eräkna. Vi ritar först en figur av hur pyramiden måste
Läs merMoment Viktiga exempel Övningsuppgifter
Moment Viktiga exempel Övningsuppgifter Inga Inga Inga Linjära ekvationssystem Vi har redan tidigare i kursen stött på linjära ekvationssystem. Nu är stunden kommen till en mera systematisk genomgång.
Läs merLab5 för prgmedcl04 Grafik
Lab5 för prgmedcl04 Grafik Viktigt läs detta först:den här labblydelsen är ganska lång, detta betyder inte att labben tar lång tid.en hel del av lydelsen är anvisning om hur man går tillväga för att kunna
Läs mer===================================================
AVSTÅNDSBERÄKNING ( I ETT TREDIMENSIONELLT ORTONORMERAT KOORDINATSYSTEM ) Avståndet mellan två punkter Låt A ( x1, och B ( x, y, z) vara två punkter i rummet Avståndet d mellan A och B är d AB ( x z x1)
Läs merOmtentamen i DV & TDV
Umeå Universitet Institutionen för Datavetenskap Gunilla Wikström (e-post wikstrom) Omtentamen i Teknisk-Vetenskapliga Beräkningar för DV & TDV Tentamensdatum: 2005-06-07 Skrivtid: 9-15 Hjälpmedel: inga
Läs merLösningsförslag till övningsuppgifter, del V
Lösningsförslag till övningsuppgifter, del V Obs! Preliminär version! Ö.1. (a) Vi kan lösa uppgiften genom att helt enkelt räkna ut avståndet mellan vart och ett av de ( 7 ) = 1 paren. Först noterar vi
Läs merMoment Viktiga exempel Övningsuppgifter
Moment Viktiga exempel Övningsuppgifter Inga Inga Inga Fler exempel på optimering Exempel 1. Utifrån en rektangulär pappskiva med bredden 7 dm och längden 11 dm, vill man åstadkomma en kartong utan lock,
Läs mer20 Gamla tentamensuppgifter
20 Gamla tentamensuppgifter 20.1 Lätta avdelningen Övning 20.1 Beräkna f 0 ( 3) för f(x) = 3x2 2x + 1 med jälp av derivatans definition. Lösning: Här är det allmänna uttrycket för derivatans definition
Läs merLösningsanvisningar till vissa av de icke obligatoriska workout-uppgifterna i Beräkningsvetenskap II
Lösningsanvisningar till vissa av de icke obligatoriska workout-uppgifterna i Beräkningsvetenskap II Kurvanpassning 6. A = [1 1; 2 1; 1 2; 2 3; 2 5; 2 4]; v = [30.006; 44.013; 46.006; 76.012; 108.010;
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Areor, vektorprodukter, volymer och determinanter
Läs merGeometri och statistik Blandade övningar. 1. Vid en undersökning av åldern hos 30 personer i ett sällskap erhölls följande data
Geometri och statistik Blandade övningar Sannolikhetsteori och statistik 1. Vid en undersökning av åldern hos 30 personer i ett sällskap erhölls följande data 27, 30, 32, 25, 41, 52, 39, 21, 29, 34, 55,
Läs merAnalys o Linjär algebra. Lektion 7.. p.1/65
Analys o Lektion 7 p1/65 Har redan (i matlab bla) stött på tal-listor eller vektorer av typen etc Vad kan sådana tänkas representera/modellera? Hur kan man räkna med sådana? Skall närmast fokusera på ordnade
Läs merFöreläsning 3: Radiometri och fotometri
Föreläsning 3: Radiometri och fotometri Radiometri att mäta strålning Fotometri att mäta synintrycket av strålning (att mäta ljus) Radiometri används t.ex. för: Effekt på lasrar Gränsvärden för UV Gränsvärden
Läs merP Q = ( 2, 1, 1), P R = (0, 1, 0) och QR = (2, 2, 1). arean = 1 2 P Q P R
1 Matematiska Institutionen KTH Lösningar till några övningar på geometri och vektorer inför lappskrivning nummer 2 på kursen Linjär algebra II, SF1604, vt11. 1. En triangel har hörn i punkterna (1, 2,
Läs merPolynom över! Till varje polynom hör en funktion DEFINITION. Grafen till en polynomfunktion
Polynom över Under baskursen bekantade du dig med polynomen över de komplexa talen. Nedanstående material är till stora delar en repetition av detta stoff. DEFINITION Ett polynom över är ett uttryck av
Läs merFöreläsning 5. Approximationsteori
Föreläsning 5 Approximationsteori Låt f vara en kontinuerlig funktion som vi vill approximera med en enklare funktion f(x) Vi kommer använda två olika approximationsmetoder: interpolation och minstrakvadratanpassning
Läs merNÄMNARENs. problemavdelning
NÄMNARENs problemavdelning För problemavdelningen svarar denna gång Bernt Leonardsson och Bo Söderberg från Örebro. Problemen är snarare kluriga än svåra så ge inte upp i tron att du inte kan matematik.
Läs merProjektanvisning. Webbsideprojekt. Författare: Johan Leitet Version: 2 Datum: 2012-10-09
Projektanvisning Webbsideprojekt Författare: Johan Leitet Version: 2 Datum: 2012-10-09 Inledning Du har nu under ett antal laborationer i webbteknik fått relativt styrda uppgifter där du ensam fått lösa
Läs merVi har väl alla stått på en matta på golvet och sedan hastigt försökt förflytta
Niclas Larson Myra på villovägar Att modellera praktiska sammanhang i termer av matematik och att kunna använda olika representationer och se samband mellan dessa är grundläggande förmågor som behövs vid
Läs merOmtentamen i DV & TDV
Umeå Universitet Institutionen för Datavetenskap Gunilla Wikström (e-post wikstrom) Omtentamen i Teknisk-Vetenskapliga Beräkningar för DV & TDV Tentamensdatum: 2006-06-05 Skrivtid: 9-15 Hjälpmedel: inga
Läs merLösningar till utvalda uppgifter i kapitel 1
Lösningar till utvalda uppgifter i kapitel. Vi utnyttjar definitionen av skalärprodukt som ger att u v u v, där α är (minsta) vinkeln mellan u v. I vårt fall så får vi 7 =. Alltså är den sökta vinkeln
Läs merSF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A
SF624 Algebra och geometri Lösningsförslag till modelltentamen DEL A () (a) Använd Gauss-Jordans metod för att bestämma lösningsmängden till ekvationssystemet 2x + 4x 2 + 2x 3 + 2x 4 = 2, 3x + 6x 2 x 3
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Räta linjens och planets ekvationer III Innehåll
Läs merKänguru 2013 Cadet (åk 8 och 9) i samarbete med Jan-Anders Salenius vid Brändö gymnasium
sida 1 / 7 NAMN KLASS/GRUPP Poängsumma: Känguruskutt: Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Lämna rutan tom om du inte vill besvara den frågan. Gissa inte, felaktigt
Läs merAvdelning 1, trepoängsproblem
Avdelning 1, trepoängsproblem 1. I ett akvarium finns det 00 fiskar varav 1 % är blå medan övriga är gula. Hur många gula fiskar måste avlägsnas från akvariet för att de blå fiskarna ska utgöra % av alla
Läs merRÖRELSE. - Mätningar och mätinstrument och hur de kan kombineras för att mäta storheter, till exempel fart, tryck och effekt.
RÖRELSE Inledning När vi går, springer, cyklar etc. förflyttar vi oss en viss sträcka på en viss tid. Ibland, speciellt när vi har bråttom, tänker vi på hur fort det går. I det här experimentet undersöker
Läs mer1 Vektorer i koordinatsystem
1 Vektorer i koordinatsystem Ex 11 Givet ett koordinatsystem i R y a 4 b x Punkten A = (3, ) och ortsvektorn a = (3, ) och punkten B = (5, 1) och ortsvsektorn b = (5, 1) uttrycks på samma sätt, som en
Läs merProcedurell grottgenerator och eld i GLSL. Marcus Widegren
Procedurell grottgenerator och eld i GLSL Marcus Widegren 14 januari 2012 Innehåll 2 Sammanfattning Jag har gjort en enkel procedurell grottgenerator i GLSL och C++. För belysning används en fackla, som
Läs merNpMa2c vt Provet består av tre skriftliga delprov (Delprov B, C och D). Tillsammans kan de ge 57 poäng varav 20 E-, 20 C- och 17 A-poäng.
NpMac vt 015 Delprov B Delprov C Provtid Hjälpmedel Uppgift 1-9. Endast svar krävs. Uppgift 10-17. Fullständiga lösningar krävs. 10 minuter för Delprov B och Delprov C tillsammans. Formelblad och linjal.
Läs merTentamen TNM061, 3D-grafik och animering för MT2. Onsdag 20/ kl SP71. Inga hjälpmedel
Tentamen TNM061, 3D-grafik och animering för MT2 Onsdag 20/8 2014 kl 14-18 SP71 Inga hjälpmedel Tentamen innehåller 7 uppgifter, vilka tillsammans kan ge maximalt 50 poäng. För betyg G (registreras som
Läs merI addition adderar vi. Vi kan addera termerna i vilken ordning vi vill: 1 + 7 = 7 + 1
BEGREPP ÅR 3 Taluppfattning och tals användning ADDITION 3 + 4 = 7 term + term = summa I addition adderar vi. Vi kan addera termerna i vilken ordning vi vill: 1 + 7 = 7 + 1 SUBTRAKTION 7-4 = 3 term term
Läs merExplorativ övning Vektorer
Eplorativ övning Vektorer Syftet med denna övning är att ge grundläggande kunskaper om vektorräkning och dess användning i geometrin Liksom många matematiska begrepp kommer vektorbegreppet från fysiken
Läs merDeterminant Vi förekommer bokens avsnitt, som handlar om determinanter eftersom de kommer att användas i detta avsnitt. a 11 a 12 a 21 a 22
Moment 5.3, 4.2.9 Viktiga exempel 5.13, 5.14, 5.15, 5.17, 4.24, 4.25, 4.26 Handräkning 5.35, 5.44a, 4.31a, 4.34 Datorräkning Determinant Vi förekommer bokens avsnitt, som handlar om determinanter eftersom
Läs merRepetition inför kontrollskrivning 2
Sidor i boken Repetition inför kontrollskrivning 2 Problem 1. I figuren ser du två likformiga trianglar. En sida i den större och motsvarande i den mindre är kända. Beräkna arean av den mindre triangeln.
Läs merExplorativ övning euklidisk geometri
Explorativ övning euklidisk geometri De viktigaste begreppen och satser i detta avsnitt är: Kongruens och likhet mellan sträckor, vinklar och trianglar. Kongruensfallen för trianglar. Parallella linjer
Läs merExplorativ övning 7 KOMPLEXA TAL
Explorativ övning 7 KOMPLEXA TAL Övningens syfte är att bekanta sig med komplexa tal. De komplexa talen, som är en utvidgning av de reella talen, kom till på 1400 talet då man försökte lösa kvadratiska
Läs merLinjär algebra på några minuter
Linjär algebra på några minuter Linjära ekvationssystem Ekvationssystem: { Löses på matrisform: ( ) ( ) I det här fallet finns en entydig lösning, vilket betyder att determinanten av koefficientmatrisen
Läs merFöreläsningsanteckningar i linjär algebra
1 Föreläsningsanteckningar i linjär algebra Per Jönsson och Stefan Gustafsson Malmö 2013 2 Innehåll 1 Linjära ekvationssystem 5 2 Vektorer 11 3 Linjer och plan 21 4 Skalärprodukt 27 5 Vektorprodukt 41
Läs merPolygoner. Trianglar på tre sätt
Polygoner Trianglar på tre sätt Man kan skriva in punkter antingen via punktverktyget eller genom att skriva punktens namn och koordinater i inmatningsfältet. Då man ritar månghörningar lönar det sig att
Läs merFärger. Matthew Woehlke Översättare: Stefan Asserhäll
Matthew Woehlke Översättare: Stefan Asserhäll 2 Innehåll 1 Färger 4 1.1 Hantering av scheman................................... 4 1.2 Redigera eller skapa färgscheman............................. 4 1.2.1
Läs merHär ska jag presentera en variant
kerstin hagland Allting är relativt I artikeln beskriver författaren en variant av sudoku som förutom de vanliga sudokureglerna även tar hänsyn till de ingående talens storleksrelation. Förslag ges på
Läs merVektorgeometri. En vektor v kan representeras genom pilar från en fotpunkt A till en spets B.
Vektorgeometri En vektor v kan representeras genom pilar från en fotpunkt A till en spets B. Två pilar AB, A B tilllhör samma vektor om de har samma riktning och samma längd. Vi skriver v = AB = B A B
Läs merBasbyte (variabelbyte)
Basbyte (variabelbyte) En vektors koordinater beror på valet av bas! Tänk på geometriska vektorer här. v har längden 2 och pekar rakt uppåt i papprets plan. Kan vi då skriva v (, 2)? Om vi valt basvektorer
Läs merÖVNINGSTENTOR I MATEMATIK DEL C (MED LÖSNINGSFÖRSLAG)
ÖVNINGSTENTOR I MATEMATIK DEL C (MED LÖSNINGSFÖRSLAG) 0 ÖVNINGSTENTAMEN DEL C p Beräkna sidan AC p Bestäm f ( 0 ) då f ( ) ( ) p Ange samtliga etrempunkter till funktionen f ( ) 6. Ange även om det är
Läs merH 214 Liljefors 1,2. Tabell 1: Sammanställning av information från färgkort för H 214. Cylinderräkneverk. Räkne- Antal inlagor Från nr Till nr Summa
H 214 Liljefors 1,2 Sven Erik Mattsson Inledning I Häftessamlaren nr 4, 1988 finns en tidig studie av H 214 Liljefors. Omslagsvarianten H 214AId upptäcktes av Bo Göransson efter artikelns publicering.
Läs merTentamen 1 i Matematik 1, HF dec 2017, kl. 8:00-12:00
Tentamen i Matematik HF9 8 ec 7 kl 8:-: Eaminator: rmin Halilovic Unervisane lärare: Jonas Stenholm Elias Sai Nils alarsson För gokänt betyg krävs av ma poäng etygsgränser: För betyg E krävs 9 6 respektive
Läs merKonvergens för iterativa metoder
Konvergens för iterativa metoder 1 Terminologi Iterativa metoder används för att lösa olinjära (och ibland linjära) ekvationssystem numeriskt. De utgår från en startgissning x 0 och ger sedan en följd
Läs merGeoGebra i matematikundervisningen - Inspirationsdagar för gymnasielärare. Karlstads universitet 19-20 april. Liten introduktionsguide för nybörjare
GeoGebra i matematikundervisningen - Inspirationsdagar för gymnasielärare 19-20 april Liten introduktionsguide för nybörjare GeoGebra 0 Introduktionsövningar till GeoGebra När man startar GeoGebra är det
Läs merDagens ämnen. Linjära ekvationssystem: Successiv elimination Vektorer Definitionen Grundläggande räkneoperationer Bas och koordinater Ortsvektorer
Dagens ämnen Linjära ekvationssystem: Successiv elimination Vektorer Definitionen Grundläggande räkneoperationer Bas och koordinater Ortsvektorer Linjära ekvationer Med en linjär ekvation i n variabler,
Läs merBedömning för lärande i matematik
HANDLEDNING TILL Bedömning för lärande i matematik FÖR ÅRSKURS 1 9 1 Handledning I denna handledning ges förslag på hur du kan komma igång med materialet Bedömning för lärande i matematik åk 1 9. Du börjar
Läs merZooma in (1) Zooma ut (2) Standardutbredning (3)
Välkommen till Hjälpen för Länsstyrelsens nya webbgis Länsstyrelsens webbgis är ett verktyg för att titta på kartor och söka information. För att använda verktyget behövs ingen programinstallation på din
Läs merTMV166 Linjär Algebra för M. Tentamen
MATEMATISKA VETENSKAPER TMV66 6 Chalmers tekniska högskola 6 8 kl 8:3 :3 (SB Multisal) Examinator: Tony Stillfjord Hjälpmedel: ordlistan från kurshemsidan, ej räknedosa Telefonvakt: Olof Giselsson, ankn
Läs merDekomposition och dynamisk programmering
Algoritmer, datastrukturer och komplexitet, hösten 2016 Uppgifter till övning 3 Dekomposition och dynamisk programmering Max och min med dekomposition I vektorn v[1..n] ligger n tal. Konstruera en dekompositionsalgoritm
Läs merInledande kurs i matematik, avsnitt P.2. Linjens ekvation kan vi skriva som. Varje icke-lodrät linje i planet kan skrivas i formen.
Inledande kurs i matematik, avsnitt P. P..15 Bestäm en ekvation för den linje som går genom punkten P = ( 1, 1) och har riktningskoefficient k = 1. P..17 Bestäm en ekvation för den linje som går genom
Läs merNovember 17, 2015 (1) en enda lsg. Obs det A = 1 0. (2) k-parameter lsg. Obs det A = 0. k-kolonner efter sista ledande ettan
Fö 9: November 7, 5 Determinanter och ekvationssystem Betrakta ett linjärt ekvssystem A X = B, där A är en kvadratisk n n)-matris och X, B n )-matriser. Låt C = [A B] utökad matris ). Gausselimination
Läs merBeräkna determinanten för produkten MMM Skissa, och bestäm arean av, det i det komplexa talplanet belägna området
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Lars-Göran Larsson TENTAMEN I MATEMATIK MAA1 Grundläggande vektoralgebra, TEN5 alt.
Läs merDenna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Felfortplantning och kondition
Denna föreläsning DN1212 Numeriska metoder och grundläggande programmering FN2 09-02-10 Hedvig Kjellström hedvig@csc.kth.se! Repetition av FN2! Felkalkyl (GNM kap 2)! Olinjära ekvationer (GNM kap 3)! Linjära
Läs merSKRIVNING I VEKTORGEOMETRI Delkurs
SKRIVNING I VEKTORGEOMETRI Delkurs 1 2015 Om inget annat uttryckligen sägs, kan koordinaterna för en vektor i antas vara givna i en ON-bas. Baser i rummet kan dessutom antas vara positivt orienterade.
Läs merMålsättningar Proffesionell kunskap. Kunna hänvisa till lagar och definitioner. Tydlighet och enhetliga beteckningar.
1 Föreläsning 1: INTRODUKTION Målsättningar Proffesionell kunskap. Kunna hänvisa till lagar och definitioner. Tydlighet och enhetliga beteckningar. Kursens olika delar Teorin Tentamen efter kursen och/eller
Läs merMatematik A Testa dina kunskaper!
Testa dina kunskaper! Försök i största möjliga mån att räkna utan hjälp av boken, skriv små noteringar i kanten om ni tycker att ni kan uppgifterna, att ni löste dem med hjälp av boken etc. Facit kommer
Läs merInledande programmering med C# (1DV402) Introduktion till programmering
Introduktion till programmering Upphovsrätt för detta verk Detta verk är framtaget i anslutning till kursen Inledande programmering med C# vid Linnéuniversitetet. Du får använda detta verk så här: Allt
Läs mer