FU Logo
Institute of Computer Science
123123

Master thesis : 2,5-dimensionale Mechanismen

Rasmus Krause

Advisor: Prof. Dr. Christian Knauer


Die in der Diplomarbeit untersuchten 2,5-dimensionalen Mechanismen bestehen aus einer Menge von Kanten mit festen Längen, die kontinuierlich im dreidimensionalen Raum bewegt werden und sich währenddessen immer in parallelen Ebenen befinden. Bestimmte Kanten sind an äußeren Knoten mit senkrechten Zwischenelementen verbunden und können um diese Verbindungen gedreht werden. Die Längen der Zwischenelemente sind zudem veränderbar. Schnittpunkte zwischen den Kanten und Zwischenelementen des Mechanismus sind nicht erlaubt. Es wird ein Verfahren angegeben, das geschlossene Kantenzüge des beschriebenen Modells konvexifiziert, deren Projektion auf eine zu den Kanten parallele Ebene bis zu zwei Kreuzungen aufweist. Es werden Anwendungen dieses Verfahren für andere Modelle vorgestellt. Darüber hinaus wird unter anderem untersucht, welche Paare offener 2,5-dimensionaler Kantenzüge mit wenigen Kanten auf unterschiedliche Seiten einer Ebene bewegt werden können.


Work Group
Members
Projects
Scholarship Programs
Publications
Theses
Events
Photo Album
Impressum