Computergeometrie | Das Universitätsnetzwerk

Beschreibung

Dieser Kurs bietet eine Einführung in die rechnergestützte Geometrie - ein Zweig der Algorithmus-Theorie, der darauf abzielt, Probleme mit geometrischen Objekten zu lösen. Die Anwendungsbereiche umfassen Computergrafik, computergestütztes Design und geografische Informationssysteme, Robotik und viele andere. Sie werden lernen, zu diesem Zweck verschiedene algorithmische Ansätze anzuwenden und ihre Stärken und Schwächen in einem bestimmten Kontext zu bewerten, um so die am besten geeignete Methode für ein konkretes Problem auswählen zu können.

Wir werden eine Reihe von Kernaufgaben der Rechengeometrie behandeln, z. B. das Einschließen von Punkten in ein Polygon, das Berechnen der konvexen Hülle einer Punktmenge, das Schneiden von Liniensegmenten, das Triangulieren eines Polygons und das Verarbeiten von Abfragen für orthogonale Bereiche. Besonderes Augenmerk wird auf die korrekte Darstellung geometrischer Grundelemente und die Bewertung geometrischer Prädikate gelegt, die für eine effiziente Implementierung eines Algorithmus von entscheidender Bedeutung sind.

Jedes Modul enthält eine Auswahl von Programmieraufgaben, mit denen Sie sowohl das neu erworbene Wissen stärken als auch Ihre wettbewerbsfähigen Codierungsfähigkeiten verbessern können.