Advertisement

Algorithmische Geometrie

Polyedrische und algebraische Methoden

  • Michael Joswig
  • Thorsten Theobald

Table of contents

  1. Front Matter
    Pages i-vi
  2. Einführung und Überblick

  3. Lineare algorithmische Geometrie

    1. Front Matter
      Pages 9-9
    2. Pages 21-46
    3. Pages 47-65
    4. Pages 83-102
    5. Pages 103-122
  4. Nichtlineare algorithmische Geometrie

  5. Anwendungen

  6. Back Matter
    Pages 235-265

About this book

Introduction

In dem Lehrbuch wird eine mathematisch orientierte Einführung in die algorithmische Geometrie gegeben werden. Im ersten Teil werden „klassische“ Probleme und Techniken behandelt, die sich auf polyedrische (= linear begrenzte) Objekte beziehen. Hierzu gehören beispielsweise Algorithmen zur Berechnung konvexer Hüllen 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 für ein fortgeschrittenes Modul in den derzeit neu konzipierten Bachelor-Studiengängen in Mathematik und Informatik.

Keywords

Algorithmen Eigenwertmethoden Geometrie Gröbnerbasen Homotopieverfahren Komplexität Optimierung Resultanten Robotik Triangulierungen Voronoi-Diagramme algebraische Strukturen algorithmische Geometrie geometrische Modellierung konvexe Hüllen

Authors and affiliations

  • Michael Joswig
    • 1
  • Thorsten Theobald
    • 2
  1. 1.Fachbereich MathematikTechnische Universität DarmstadtDarmstadt
  2. 2.Institut für Mathematik, FB 12Johann Wolfgang Goethe-UniversitätFrankfurt am Main

Bibliographic information