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

Algorithmic folding (Wintersemester 2021/2022)

Lecturer: Prof. Dr. Patrick Baudisch (Human-Computer Interaction) , Thijs Roumen (Human-Computer Interaction) , Muhammed Abdullah (Human-Computer Interaction)
Course Website: https://hpi.de/baudisch/dokuwiki/algorithmic-folding-ws2022/start

General Information

  • Weekly Hours: 4
  • Credits: 6
  • Graded: yes
  • Enrolment Deadline: 01.10.2021 -22.10.2021
  • Teaching Form: Lecture
  • Enrolment Type: Compulsory Elective Module
  • Course Language: English

Programs & Modules

IT-Systems Engineering MA
Data Engineering MA
  • CODS-Konzepte und Methoden
  • CODS-Techniken und Werkzeuge
  • CODS-Spezialisierung


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 (unless COVID numbers go through the roof) take place in-person 

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


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 70% 

we furthermore give out a project, which offsets the final grade by +/- 1 point 


(Because of the "Vollversamlung" we start on November 1st with our first lecture)
Sign up using the mailing list on the dokuwiki

The intermediate exam will take place on 03.01.2022

The final exam will take place on 14.02.2022