Lecturer:
Stefan Schirra
E-mail:
stefan.schirra@isg.cs.uni-magdeburg.de
Lectures:
Thursday 15-17, G22A-216
Exercises:
Exercise 1 (Exercise1.C)
Audience:
computer science (Hauptstudium and master),
computational visualistics (Hauptstudium and master)
Purpose:
The purpose of this course is to introduce students to
the implementation of geometric algorithms using CGAL
and the exact computation paradigm.
Topics covered include:
- precision and robustness issues
- rounding errors
- IEEE floating point arithmetic
- (software) number types
- representation of geometric primitives
- Cartesian and homogeneous coordinates
- Plücker coordinates for lines in 3D
- exact geometric computation
- interval arithmetic
- floating-point filter
- use of multiple precision integer and rational arithmetic
- exact geometric predicates
- exact computation with real algebraic numbers
- generic implementation of geometric algorithms with CGAL
Companion pages:
The companion pages provide additional information
and links.
Prerequisites:
Programing in C++ (or C and Java and willingness to dive into the
details of templates in C++).
Some knowledge on geometric algorithms and data structures (such as
those covered in "Theoretische Informatik für Computervisualisten").
|
