Algorithms for 3D Printing and Other Manufacturing Processes - Spring 2017
Monday, 16:00-19:00, Schreiber 007
Office hours: by appointment
We will start with a review of the basic concepts of 3D printing (a.k.a. additive manufacturing). The focus of the course is on algorithms for additive manufacturing (as well as other manufacturing processes) and their efficient implementation. Among the algorithmic topics that will be presented, as time permits: optimal part orienting, digital surface simplification, movable separability in tight quarters and assembly planning, packing/nesting, and the mutual relations between robotics and 3D printing. We will also deal with the practice of 3D printing in several technologies.
- Additive Manufacturing Technologies, 2nd Edition by I. Gibson, D. Rosen and B. Stucker
Computational Geometry: Algorithms and Applications (CGAA), 2nd or 3rd edition by M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf
- Computational geometry
Knowledge of C++ or willingness to learn the language - this is not a formal prerequisite; it will however be difficult to do the assignments without it
Assignments, Examination and Grade
The grade breakdown:
70%: Assignments and final project
25%: Final exam (2 hours)
5%: Mini presentation, 15 minutes, on a relevant topic of the student's choice
The assignments will appear here.
Below you'll find a very brief summary of what was covered in class during the semester.
This should not be taken as a complete description of the course's contents.
For an unofficial summary in Hebrew, by Tom Tsabar, click here.
Introduction: Background, course topics and mechanics [slides (pdf)] (revised slides, 21.3.17)
The basics of printing, Ultimaker3 and Cura [slides (pdf)]
Algorithmic introduction, continued [slides (pdf)] from the slide "Two simple algorithms" on
Mini talks by student
- 27.3.17 Inbal Bracha
3D Printing Instructions
Some homework assignments require actual 3D printing of objects.
Most of the 3D printing assignment can be done on an FDM 3D printer.
If you are enrolled in the course, you can use a 3D printer, of type Ultimaker 3, located in a locked cabinet on the 2nd floor of Schreiber (near the staircase).
Follow the procedure below when you use this printer.
- Prepare a file in the Gcode format that contains the instructions to the printer to print the object, using Cura (version ≥ 2.3.1).
- Cura should give you an estimate of how long the print process will last.
- If you don't have access to the CS 3DP calendar, please send an email message to firstname.lastname@example.org and ask for it.
- If you don't have a key, collect one from Ms. Gilit Zohar-Oren. (Her office is Schreiber 223, 2nd floor.)
- If you print a prime tower (which is recommended when you print with PVA support) don't forget to spread glue also on the area underneath the prime tower.
- Rotate the button to select "print" and press. The system will list all files with the ".gcode" extension found on the disk-on-key. Then, select the file you want to print and press.
- The printer is equipped with a camera. Once we connect the printer to the network it will be possible to remotely monitor the printer.