The idea of the project comes from the fact that we know very well how compress information when it comes in digital form but we know very little for how to compress information when we deal with construction.
Our thought experiment here is that we want to project some figures in a wall using a centralized light and some material to block the light at the wanted parts.

If you want to screen lets say 4 different schemes then you probably need to contruct four different object that block the light in the appropriate places. Our plan is to explore how much one could save if we
had the ability to put one object in front of the other and change their relative position with a construction as shown below. We used SketchUp for the sketches of this section.

##

We wish to develop a software that takes as input the wanted set of k schemes and outputs the design of l parts, with l < k, and their relative positions such that every initial scheme has a configuration that makes it
possible.
##

### Change of plans!

After some simulations the above idea doen't seem to work very well and we decided to change to something like this http://www.ripleys.com/weird-news/petros-vrellis

### Make knit printer - First Step : Develop the software

We tried to understand what is the proccess that we could do in order to decided which lines have to appear and which lines shouldn't.

The first attempt was to do some randomized greedy algorithm but this never gaved satisfying results. For this reason we developed a more sofisticated algorithm. Our algorithm, after the appropriate discretization,
expresses the problem as a linear program whose solution gives the importance of every line to appear in the picture. The importance is expressed an number in the interval [0, 1]. Now one simple way to decide which lines to
actually draw is to draw the lines with importance greater than 1/2. This gives satisfying results but especially the final rounding proccedure can be made in a better way.

Our plan is to use javascript to also visualize the result and provide an easy user interface. We hope be done with this during the next week and then we can start building the parts of the printer.

### 3D Design of the printer