(Created 2011-09-01.)

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

- be able to 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 Cagd: A Practical Guide, Morgan Kaufmann 2001. ISBN 1558607374.