INF-MAT9370 – Trianguleringer og anvendelser
Beskrivelse av emnet
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.
In addition, each PhD student will be given an extended curriculum within the field/research area of the course. The syllabus must be approved by the lecturer so that the student can be admitted to the final exam.
Opptak og adgangsregulering
Ph.d.-kandidater ved UiO s?ker plass p? undervisningen og melder seg til eksamen i Studentweb.
Hvis emnet har begrenset kapasitet, vil ph.d.-kandidater som har emnet i sin utdanningsplan ved UiO bli prioritert. Noen nasjonale forskerskoler kan ha egne regler for rangering av s?kere til emner med begrenset kapasitet.
Ph.d.-kandidater som har opptak ved andre utdanningsinstitusjoner m? innen angitt frist s?ke om hospitantplass.
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.
Eksamen
Avsluttende muntlig eksamen. Bokstavkarakter (A - F).
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
Annet
Det er obligatorisk oppm?te p? f?rste forelesning.
Tilsynssensor for emnet er: Jan Olav Langseth