Hasso-Plattner-InstitutSDG am HPI
Hasso-Plattner-InstitutDSG am HPI

Algorithmic folding (Wintersemester 2022/2023)

Dozent: Prof. Dr. Patrick Baudisch (Human-Computer Interaction) , Muhammed Abdullah (Human-Computer Interaction)
Website zum Kurs: https://hpi.de/baudisch/dokuwiki/algorithmic-folding-ws2023/start

Allgemeine Information

  • Semesterwochenstunden: 4
  • ECTS: 6
  • Benotet: Ja
  • Einschreibefrist: 01.10.2022 - 31.10.2022
  • Prüfungszeitpunkt §9 (4) BAMA-O: 12.12.2022
  • Lehrform: Vorlesung
  • Belegungsart: Wahlpflichtmodul
  • Lehrsprache: Englisch

Studiengänge, Modulgruppen & Module

IT-Systems Engineering MA
  • HCGT: Human Computer Interaction & Computer Graphics Technology
    • HPI-HCGT-K Konzepte und Methoden
  • HCGT: Human Computer Interaction & Computer Graphics Technology
    • HPI-HCGT-T Techniken und Werkzeuge
  • HCGT: Human Computer Interaction & Computer Graphics Technology
    • HPI-HCGT-S Spezialisierung
  • SAMT: Software Architecture & Modeling Technology
    • HPI-SAMT-K Konzepte und Methoden
  • SAMT: Software Architecture & Modeling Technology
    • HPI-SAMT-T Techniken und Werkzeuge
  • SAMT: Software Architecture & Modeling Technology
    • HPI-SAMT-S Spezialisierung
Data Engineering MA
Software Systems Engineering MA


In this course we study the mathematics and implement algorithms for folding. We cover algorithms for linkage folding (e.g. knots and mechanical bars with hinges like robotic arms), origami and the folding of polyhedra (e.g. shape changing structures and spatial compression). In each lecture we will cover a particular folding algorithm and implement one partially in class and as homework. The resulting implementations we evaluate with real-life examples where possible.

The course will take place in-person (H 2.57/2.58)

The first lecture on 17th of October will not take place because of the Vollversammlung

Lern- und Lehrformen

lectures and code assignments for every week. 

we have a double slot on mondays in which we first do the lecture and use the second slot to work on the assignments together


we have a mid-term exam which counts for 30% of the grade

and a final exam to cover the other 60% 

we furthermore give out a project for 10% of the grade


(Because of the "Vollversamlung" we start on 24th of October with our first lecture)
Sign up using the mailing list and checkout the dokuwiki

The intermediate exam will take place on 12th December 2022

The final exam will take place 6th Feburary 2023