Antal högskolepoäng: 6. Betygskala: TH. Nivå: A (Avancerad nivå). Undervisningsspråk: Kursen ges på begäran på engelska. Valfri för: C4, C4bg, D4, D4bg, E4bg, F4, F4tmb, F4tvb, L4. Kursansvarig: Carmen Arevalo, carmen@maths.lth.se, Numerisk analys. Förutsatta förkunskaper: FMA420 Lineär algebra, FMA410 Matematik, endimensionell analys och FMN011/FMN050 Numerisk analys, Datorgrafik. Kan ställas in: Vid mindre än 10 anmälda. Prestationsbedömning: Inlämningsuppgifter. Övrigt: Flera hemövningar och laborationer. Hemsida: http://www.maths.lth.se/na/courses/FMN100.

Syfte
Dagens datorgrafikprogram baseras på numeriska metoder för att snabbt konstruera kurvor och ytor. Kursens syfte är att i detalj visa de grundläggande algoritmerna och deras grundprinciper. Kursen är en viktig länk mellan utbildningen i numerisk analys och datorgrafikens kurskedja.

Mål

Kunskap och förståelse
För godkänd kurs skall studenten

Färdighet och förmåga
För godkänd kurs skall studenten

Värderingsförmåga och förhållningssätt
För godkänd kurs skall studenten

- med adekvat terminologi och algoritmiskt välstrukturerat redogöra för numerisk approximation av kurvor och ytor.

Innehåll
Polynom- och Splineinterpolation, Bézierkurvor, de Casteljaus algoritm, blossoms, de Boors algoritm och de Boor punkter, kontrollpolygoner, NURBS, olika sätt att parametrisera kurvor, ytor och algoritmer för det tvådimensionella fallet.

Litteratur
Farin, G: Curves and Surfaces for Computer Aided Geometric Design, ISBN 0122490541, Academic Press, 1996.