No label defined (Q4335819)

Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie läßt sich der Durchschnitt von zwei Polygonen effizient berechnen? Wie findet man ein Ziel in unbekannter Umgebung? Mit diesen und vielen anderen Fragen befaßt sich die Algorithmische Geometrie, ein Teilgebiet der Informatik, dessen Entwicklung vor rund zwanzig Jahren begann und seitdem einen stürmischen Verlauf genommen hat. Aus gutem Grund: Zum einen ist die Beschäftigung mit geometrischen Problemen selbst sehr reizvoll. Oft gilt es, verborgene strukturelle Eigenschaften aufzudecken, bevor ein effizienter Algorithmus entwickelt werden kann. Zum anderen haben die untersuchten Fragen einen direkten Bezug zu realen Problemen in Anwendungsgebieten wie Computergraphik, Computervision, Geographische Informationssysteme oder Robotik. Dieses Buch gibt eine Einführung in die Algorithmische Geometrie und demonstriert häufig verwendete Techniken an ausgesuchten Beispielen. Es wendet sich an Studierende, die über elementare algorithmische Grundkenntnisse verfügen, und an alle, die beruflich mit geometrischen Fragen zu tun haben oder sich für dieses Gebiet interessieren. Die Grundlage bildet ein Kurs der Fern-Universität Hagen im Umfang einer Hauptstudiumvorlesung von vier Semesterwochenstunden: das Buch ist deshalb für ein Selbststudium konzipiert.