Course syllabus

Numeriska metoder för datorgrafik
Numerical Methods in CAGD

FMNN35, 6 credits, A (Second Cycle)

Valid for: 2017/18
Decided by: PLED F/Pi
Date of Decision: 2017-04-06

General Information

Elective for: C5, D5-bg, E5-bg, F5, F5-bg, Pi4
Language of instruction: The course will be given in English on demand


Today’s CAGD software is based on efficient numerical methods to construct curves and surfaces. The goal of the course is to explain in depth the basic algorithms and their foundations.

Learning outcomes

Knowledge and understanding
For a passing grade the student must

Competences and skills
For a passing grade the student must

Judgement and approach
For a passing grade the student must


Polynomial and spline interpolation. Bézier curves. De Casteljau's algorithm. Blossoms. De Boor's algorithm and de Boor points. Control polygons. NURBS. Different parametrizations of curves. Surfaces and extensions to the two-dimensional case.

Examination details

Grading scale: TH - (U,3,4,5) - (Fail, Three, Four, Five)
Assessment: Homework reports with oral presentation.

The examiner, in consultation with Disability Support Services, may deviate from the regular form of examination in order to provide a permanently disabled student with a form of examination equivalent to that of a student without a disability.


Required prior knowledge: FMAB20 Linear Algebra, FMAA01/05 Calculus in One Variable, FMNF05/FMNF10 Numerical Analysis, EDAF80 Computer Graphics or equivalent.
The number of participants is limited to: No
The course overlaps following course/s: FMA135, FMN100

Reading list

Contact and other information

Director of studies: Anders Holst,
Course coordinator: Carmen Arevalo,
Course administrator: Patricia Felix Poma de Kos,
Course homepage: