Algorithmische Geometrie: Polyedrische und algebraische Methoden by Michael Joswig
In dem Lehrbuch wird eine mathematisch orientierte Einfuhrung in die algorithmische Geometrie gegeben. Im ersten Teil werden klassische Probleme und Techniken behandelt, die sich auf polyedrische (= linear begrenzte) Objekte beziehen. Hierzu gehoeren beispielsweise Algorithmen zur Berechnung konvexer Hullen und die Konstruktion von Voronoi-Diagrammen.
Im zweiten Teil werden grundlegende Methoden der algorithmischen algebraischen Geometrie entwickelt und anhand von Anwendungen aus Computergrafik, Kurvenrekonstruktion und Robotik illustriert. Das Buch eignet sich fur ein fortgeschrittenes Modul in den derzeit neu konzipierten Bachelor-Studiengangen in Mathematik und Informatik.
Im zweiten Teil werden grundlegende Methoden der algorithmischen algebraischen Geometrie entwickelt und anhand von Anwendungen aus Computergrafik, Kurvenrekonstruktion und Robotik illustriert. Das Buch eignet sich fur ein fortgeschrittenes Modul in den derzeit neu konzipierten Bachelor-Studiengangen in Mathematik und Informatik.