COSTOC Lektionen: Geometrische Algorithmen
(10 Lektionen, verfasst von Th. Ottmann und P. Widmayer)
Diese Vorlesung beschäftigt sich mit wichtigen design Techniken und
Algorithmen im Bereich berechnete Geometrie. Dieser Bereich zählt sicherlich
zu den geeignetsten, welche auf Computern in Echtzeit Veranschaulicht werden
können. Themen welche behandelt werden sind unter Anderem das scan-line Prinzip,
das geometrische divide and conquer Paradigma mit seinen Anwendungen, Sichtbarkeit
bei Schnitten von Rechtecken, Segmentbäume, Intervallbäume und priority search Bäume
welche wichtige Hilfen bei der Lösung geometrischer Probleme darstellen, und Voronoi
Diagramme und ihre Anwendung. Diese Vorlesung bietet die ideale Ergänzung zu einer
Vorlesung aus Datenstrukturen, oder Entwurf und Analyse von Algorithmen oder berechnete
Geometrie.
Das Problem der Sichtbarkeit bei Linien im Hintergrund ist nur eines von
vielen behandelten Themen mit Praxisrelevanz, in der Vorlesung Geometrische
Algorithmen. |
;)