Topics in Computational Geometry, Fachbücher von Eli Packer

Das Buch "Topics in Computational Geometry" bietet eine umfassende Untersuchung zweier bedeutender Bereiche der geometrischen Berechnung: Robust Geometric Computing und Optimal Visibility Coverage. Diese Themen haben in den letzten Jahren sowohl in der Forschung als auch in der Softwareentwicklung an Bedeutung gewonnen. Der erste Teil des Buches befasst sich mit der Implementierung geometrischer Algorithmen, die oft durch Präzisionsprobleme und degenerierte Eingaben erschwert wird. Hier werden Algorithmen vorgestellt, die darauf abzielen, die Robustheit von Anordnungen von Liniensegmenten zu verbessern, um eine zuverlässigere Manipulation und Berechnung zu ermöglichen. Der zweite Teil widmet sich dem klassischen Problem der optimalen Sichtbarkeitsabdeckung, auch bekannt als das "Kunstgalerie-Problem", bei dem es darum geht, die Anzahl der benötigten Wächter zu minimieren, die ein geometrisches Gebiet abdecken oder einsehen können. Diese Thematik ist besonders relevant für Anwendungen in den Bereichen Überwachung, Sensornetzwerke und Beleuchtung.