Algorithmische Geometrie
Algorithmic Geometry
4 CPirregularlyDEno longer offered
Prerequisites
Recommended, as written
Kenntnis des Stoffes der Module - 11112: Mathematik IT-1 (Diskrete Mathematik) und - 11113 : Mathematik IT-2 (Lineare Algebra)
Contents
Grundlagen aus der Topologie und Graphentheorie; geometrische Datenstrukturen; konvexe Hülle, Triangulieren von Polygonen, Konstruktion des Sichtbarkeitspolygons; Voronoi-Diagramme, Delaunay-Triangulation; minimum spanning tree, Kruskal-Algorithmus; konvexe Distanzfunktionen; Bewegungsplanung für Roboter bei unvollständiger Information
Learning outcomes
Verständnis für Besonderheiten und Lösungsansätze graphisch-geometrischer Probleme; Kompetenz zur Auswahl oder Entwicklung geeigneter Algorithmen in Anwendungsfeldern, wo Geometrie involviert ist (z.B. geografische Information, Bildanalyse, Robotik).
Assessment
Klausur benotet
Literature (1)
- - Klein, Rolf: Algorithmische Geometrie. Addison-Wesley, Bonn 1997. Weitere Literaturhinweise siehe: http://www-gs.informatik.tu-cottbus.de/~wwwgs/alg_lit.htm.
Remarks
- Studiengang Informatik Diplom, Säule „Grundlagen der Informatik“, Niveaustufe 400 - Studiengang Informatik Master, Komplex „Grundlagen der Informatik", Niveaustufe 400 - Studiengang Mathematik – Ergänzungsfach
Source: BTU's module description · retrieved 15 Oct 2026Original