INF-MAT5370 – Trianguleringer og anvendelser

Kort om emnet

Delaunay-trianguleringer og Voronoi-diagrammer. Grafer og datastrukturer for trianguleringer. Algoritmer for konstruksjon av ulike typer trianguleringer fra m?ledata: Delaunay-trianguleringer, dataavhengige trianguleringer, trianguleringer med f?ringer, minste kvadrater tilpasning av trianguleringer til m?ledata. Generisk programmering av algoritmer som opererer p? trianguleringer. Datastrukturer og metoder for 3D-visualisering av store trekantbaserte flater med variabel detaljoppl?sning.

Hva l?rer du?

Det gis en grundig innf?ring i teorien for Delaunay-trianguleringer og de praktiske sidene rundt interpolasjon og approksimasjon av spredte m?ledata og programmering av dette. M?let er at studentene senere skal bli i stand til ? anvende disse kunnskapene i praktisk programmering innen terrengmodellering i geografiske informasjonssystemer (GIS), visualisering av komplekse geometriske objekter, visualisering av resultater fra vitenskapelige beregninger, og ved generering av grid for numerisk l?sning av partielle differensialligninger med elementmetoden.

Opptak og adgangsregulering

Studenter m? hvert semester s?ke og f? plass p? undervisningen og melde seg til eksamen i Studentweb.

Dersom du ikke allerede har studieplass ved UiO, kan du s?ke opptak til v?re studieprogrammer, eller s?ke om ? bli enkeltemnestudent.

Forkunnskaper

Anbefalte forkunnskaper

Studentene b?r ha noe programmeringserfaring i C++. Litt bakgrunn i line?ralgebra er ogs? en fordel.

Overlappende emner

6 sp mot INF-TT

Undervisning

2 timer forelesninger hver uke. Kontinuerlig vurdering av oppgaver og prosjekter med godkjent/ikke godkjent. Les mer om krav til innlevering av oppgaver, gruppearbeid og lovlig 亚博娱乐官网_亚博pt手机客户端登录 under retningslinjer for obligatoriske oppgaver.

Eksamen

Avsluttende muntlig eksamen. Obligatoriske oppgaver m? v?re best?tt for ? kunne g? opp til eksamen. Generelle opplysninger om eksamen.

Karakterskala

Emnet bruker karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen.

Tilsynssensor for emnet er Jan Olav Langseth.

Adgang til ny eller utsatt eksamen

Dette emnet tilbyr ikke ny eksamen i begynnelsen av p?f?lgende semester til kandidater som stryker eller trekker seg under ordin?r eksamen. For generelle opplysninger om ny og utsatt eksamen, se /studier/admin/eksamen/sykdom-utsatt/mn/index.html

Trekk fra eksamen

Det er mulig ? ta eksamen i emnet inntil tre ganger. Dersom du trekker deg fra eksamen etter fristen eller under eksamen, bruker du et eksamensfors?k.

Annet

Det er sterkt anbefalt ? m?te p? f?rste forelesning fordi det vil bli gitt viktig informasjon.

Fakta om emnet

Studiepoeng
10
Undervisning
Hver h?st
Eksamen
Hver h?st
Undervisningsspr?k
Norsk