(Created 2010-07-25.)

NUMERICAL METHODS IN CAGD | FMN100 |

**Aim**

Todays CAGD software is based on efficient numerical methods to construct curves and surfaces. The goal of the course is to explain in depth basic algorithms and their foundations. The course is an important link between numerical analysis and informatics education.

*Knowledge and understanding*

For a passing grade the student must

*Skills and abilities*

For a passing grade the student must

- be able to evaluate both accuracy and relevance of numerical results.

*Judgement and approach*

For a passing grade the student must

- write an algorithmically well structured report, using suitable terminology, on the numerical approximation of curves and surfaces.

**Contents**

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 2D.

**Literature**

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

The literature may be changed.