Robust Geometric Computing
(in German: Robust Geometric Computing )
Module-ID: FIN-INF-102216 |
| Link: | LSF |
| Responsibility: | Prof. Dr. Stefan Schirra |
| Lecturer: | Prof. Dr. Stefan Schirra |
| Classes: |
|
| Applicability in curriculum: | - M.Sc. INF: Informatik - M.Sc. INGINF: Informatik - M.Sc. WIF: Informatik - M.Sc. DKE: Fundamentals of Data Science - M.Sc. DE: Grundlagen Informatik - M.Sc. VC: Visual Computing |
|
Abbreviation RGC |
Credit Points 6 |
Semester Winter |
Term ab 1. |
Duration 1 Semester |
Language english |
Level Master |
Intended learning outcomes:
Students understand robustness and numerical precision issues in the implementation of geometric algorithms and know methods how to deal with these problems, for example, by exact decisions or verified geometric computing
Content:
- basics of floating-point arithmetic
- error analysis
- floating-point filters and interval arithmetic
- software number types with arbitrary precision
- geometric filters
- computing with algebraic numbers
Workload:
Präsenzzeiten:
3 SWS Vorlesung
1 SWS Frontalübungen und praktische Übungen
Selbstständige Arbeit:
56 h lectures and exercises
124 h Working on exercises, implementation projects, and following up on the lectures
| Pre-examination requirements: | Type of examination: | Teaching method / lecture hours per week (SWS): |
|
active participation in the course, especially in implementation project(s) |
oral exam (mündliche Prüfung) |
Lecture (3 SWS) Exercises (1 SWS) |
| Prerequisites according to examination regulations: | Recommended prerequisites: |
|
keine |
C++ programming language |
| Media: | Literature: |
|
Boissonnat (Ed.); Effective Computational Geometry
Mehlhorn, Yap; Robust Geometric Computation (draft)
|
Comments:
Ergänzung zu den Verwendbarkeiten: M.Sc. Computervisualistik