Algorithmische Geometrie (Algorithmic Geometry)

VO 111.048 / UE 111.049, Sommersemester 2011

Algorithmische Geometrie

Art Gallery Theorem Applet zur Erklärung der Theorie
Triangulierung und andere als Applet von Anderson Chan
Konvexe Hülle und andere als Applet von Jack Snoeyink
Konvexe Hülle 3D Vergleich verschiedener Algorithmen von Tim Lambert
Rotating Calliper Applet und umfangreiche Erklärungen von Hormoz Pirzadeh
Voronoi Diagramm Applet von Paul Chew
Voronoi-Spiel und interessante Artikel über algoritmische Geometrie (auf Französisch)
Fortune's Voronoi algorithm Applet und umfangreiche Erklärungen von Allan Odgaard & Benny Kjær Nielsen
Illustration für die Algorithmen aus O'Rourkes Buch
Computational Geometry weitere interessante Links von mathtools.net

Weiterführende Links

Studenten Software am ZID Software und Lizenzen für Studenten der TU Wien, insb. für MatLab
www.mathworks.de Homepage des MatLab-Herstellers, inkl. 5min Video-Tutorial
MatlabSkriptum.pdf MatLab - Eine Einführung von Susanne Teschl
matlabintro.pdf Einführung in MatLab von Peter Arbenz
Dictionary of Algorithms and Data Structures des NIST