Erweiterte Suche

Geometrische Algorithmen

Prof. Dr. André Schulz

Inhalt: Das Falten und Entfalten von geometrischen Objekten ist ein Thema, welches in den letzten 12 Jahren viel Aufmerksamkeit genossen hat. Anwendungen zu Fragestellungen des (Ent-)Faltens finden sich auf Gebieten der Molekularbiologie (Proteinfaltung), Robotics (Armbewegungen), Computer Grafik (Morphing), Mechanik (Rekonfiguration von Gelenksystemen), Raumfahrt (Teleskopaufstellung), Architektur (kollabierende Strukturen) und so weiter.
In der Vorlesung wird ein Überblick die wichtigsten Themen des (Ent-)Falten von Gelenksystemen, Papier und Polyedern gegeben. Es wird auf die neuesten Entwicklungen eingegangen und eine Vielzahl von offenen Problemen vorgestellt.

Voraussetzungen: Die Vorlesung richtet sich an Master Studenten der Informatik und Mathematik. Kenntnisse in Algorithmischer Geometrie werden nicht vorausgesetzt.

Ich bitte alle Teilnehmer sich in folgende Mailingliste einzutragen!.
Die Klausur findet am Ende des Semesters statt. Ja nach Teilnehmerzahl finden alternativ Prüfungsgespräche statt.


Termine | Vorlesungen | Literatur


Die Vorlesung beginnt am 3. April 2012.
Vorlesung Dienstags 12:00 - 14:00 M4 Einsteinstr. 62  

Termine | Vorlesungen | Literatur


#1: 03.04.12 Einführung Notizen A. Schulz
Watts Mechanismus Peaucelliers Mechanismus
#2: 10.04.12 Einführung Gelenksysteme, Kempes Universalitätssatz I Notizen A. Schulz
Kempes Reparametrisierung (Mathematica)
Kontraparallelogramm
Verdoppler
Verdreifacher
Addierer
#3: 17.04.12 Kempes Universalitätssatz II, Einführung generische Starrheit

Notizen A. Schulz
Verschieber
Verschieber in fehlerhafter Konfiguration
Bracing beim Kontraparallelogramm

#4: 24.04.12 Charakterisierung generisch starrer Graphen (Henneberg Operationen und Lamans Theorem)

Notizen A. Schulz

#5: 08.05.12 Infinitesimale Starrheit, Gleichgewichtsstresse und deren Zusammenhang Notizen A. Schulz

Termine | Vorlesungen | Literatur


Erik D. Demiane, Joseph O'Rourke, Geometric Folding Algorithms: Linkages, Origami, Polyhedra, Cambridge University Press, ISBN 978-0-521-85757-4

Jack Graver, Brigitte Servatius, Herman Servatius, Combinatorial Rigidity, Graduate Sudies in Mathematics, Volume 2, AMS, ISBN 0-8218-3801-6

Impressum | © 2007 FB10 WWU Münster
Universität Münster
Schlossplatz 2 - 48149 Münster
Tel.: +49 (251) 83-0 - Fax: +49 (251) 83-3 20 90
E-Mail: