Computational Geometry: Algorithms and Applications

"Computational Geometry: Algorithms and Applications" von Otfried Schwarzkopf, gemeinsam mit Mark de Berg, Marc van Kreveld und Mark Overmars verfasst, ist ein umfassendes Lehrbuch über die Grundlagen und Anwendungen der algorithmischen Geometrie. Das Buch bietet eine Einführung in die grundlegenden Konzepte und Techniken der Berechnung geometrischer Probleme. Es behandelt eine Vielzahl von Themen wie Konvexe Hüllen, Voronoi-Diagramme, Delaunay-Triangulationen, geometrische Suchstrukturen und vieles mehr. Das Werk legt einen starken Fokus auf algorithmische Lösungen und deren praktische Anwendungen in Bereichen wie Computergrafik, Robotik und geografischen Informationssystemen (GIS). Jedes Kapitel enthält theoretische Erklärungen sowie Pseudocode für wichtige Algorithmen. Zahlreiche Illustrationen unterstützen das Verständnis der komplexen Konzepte. Durch Übungen am Ende jedes Kapitels wird den Lesern ermöglicht, ihr Wissen zu vertiefen und anzuwenden. Insgesamt richtet sich das Buch an Studierende der Informatik sowie an Fachleute aus verwandten Disziplinen, die ein tieferes Verständnis für geometrische Algorithmen entwickeln möchten.