In order to resolve scheduling conflicts, the class on Fridays has been shifted from 13:30 to 11:30. The class on Fridays is now from 11:30 to 13:29 in room P-318, pavillon Roger-Gaudryous.
This course provides an introduction to the field of Computational Design for Digital Fabrication. Students will learn about both hardware and algorithmics aspects of various 3D printing processes and other digital fabrication technologies. As the central part of this course, students will learn about simulation- and optimization-based design approaches. We will cover simple forward design methods based on mass-spring systems as well as inverse design methods based on advanced finite-element models of solids, shells, and rods. The theoretical underpinnings of these approaches are formed by numerical linear algebra, unconstrained and constrained optimization, as well as various topics from computational mechanics. The material introduced in class will be richly illustrated using examples from, e.g., mechanical, industrial, and architectural design. The lectures are accompanied by programming exercises, in which students will implement some of the concepts taught in class, as well as by practical exercises on digital fabrication hardware.
Whether the course will be taught in English or French will be decided during the first class based on language proficiency of the attendees.
There will be two classes per week, on Wednesdays and Fridays, each two hours long.
|Day||Time||Location||Start Date||End Date|
|Wednesdays||13:30 - 15:29||1175 Pav. André-Aisenstadt||09/06/2017||12/06/2017|
|Fridays||11:30 - 13:29||P-318 Pav. Roger-Gaudryous||09/08/2017||12/08/2017|
Here are some example projects to browse. More can be found here .
The course will start off with an overview of the field, and by answering important questions such as 'what is computational design?' and 'what is digital fabrication?'.
We will take a deep dive into Fused Deposition Modeling (FDM), the most widespread process for consumer-level 3D printing. We will discuss parametric modeling of solid objects using OpenSCAD, an open source, scriptable CAD software. We will also have a look at G-Code, which is the de facto standard language used for FDM printers.
As a fundamental part of virtual prototyping and forward design, this class covers some basic concepts of numerical simulation. Using simple spring networks as an example, we will have an in-depth look at gradient-based function minimization.
This class will introduce more powerful minimization methods, in particular Newton's method, that leverage second order derivative information of the objective function for faster convergence. In this context, we will also talk about how to solve linear systems, and some of the things that can go wrong when trying to do so.
This class will look at the meaning, significance, and structure of Hessian matrices that contain the second partial derivatives of the systems potential energy. We consider sparse matrix representations and linear solves that can take advantage of the properties that energy Hessians typically exhibit. Finally, we also discuss cases in which some of these properties are lost.
Having covered the basics of simulation for forward design and virtual prototyping, we will now turn to design automation and inverse design. The mathematical framework for this purpose is constrained optimization, and this class will introduce some of the basic concepts.
First order optimality (KKT) conditions, second order sufficient conditions. Numerical solution of the KKT system. Lagrangian. Quadratic programs with equality constraints.
Inequality constraints. Active set method. Nonlinear programming. Line search and Wolfe conditions. Merit functions. Sequential Quadratic Progamming (SQP).
Sensitivity analysis. Steepest descent.
Sensitivity analysis. Newton's method. Explanation Assignment 3.
Strain, stress, material laws, and strain energy density in 1D. Green strain, Cauchy strain, Cauchy stress in 3D.
Finite element discretization.
Nonlinear elasticity, materials models, parameter fitting, experimental measurements.
Planar mechanisms, multi-body kinematics, constraints, mobility, singularities.
Spatial mechanisms, mobility, spatial four bar linkages. Planar and spatial examples.
Mechanism design using sensitivity analysis.
Introduction to Kirchhoff Love thin shells, first and second fundamental curves, curvature.
Subdivision surfaces, thins shell discretization with subdivision finite elements.
The accompanying programming exercises are meant to deepen the concepts covered in class. For each programming sheet, we will provide a C++ code framework with basic functionality already in place. This allows you to get straight to the point and implement only the technically interesting and relevant parts. The framework is based on Microsoft Visual Studio 2017 (freely available from here ), as well as GLFW.
Hand out: September 8
Hand in: September 22 (11:30AM)
75% of the final grade will be determined by the exercise grades, 25% will be determined based on an extended review of a scientific article (list to be posted).