Algorithmische Geometrie
Algorithmic Geometry
4 LPunregelmäßigDEwird nicht mehr angeboten
Voraussetzungen
Empfohlen, im Wortlaut
Kenntnis des Stoffes der Module - 11112: Mathematik IT-1 (Diskrete Mathematik) und - 11113 : Mathematik IT-2 (Lineare Algebra)
Inhalte
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
Lernziele
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).
Prüfungsleistung
Klausur benotet
Literatur (1)
- - Klein, Rolf: Algorithmische Geometrie. Addison-Wesley, Bonn 1997. Weitere Literaturhinweise siehe: http://www-gs.informatik.tu-cottbus.de/~wwwgs/alg_lit.htm.
Bemerkungen
- Studiengang Informatik Diplom, Säule „Grundlagen der Informatik“, Niveaustufe 400 - Studiengang Informatik Master, Komplex „Grundlagen der Informatik", Niveaustufe 400 - Studiengang Mathematik – Ergänzungsfach
Quelle: Modulbeschreibung der BTU · abgerufen 15.10.2026Original