New algorithm designs optimal origami patterns to produce any 3-D structure
18 years after the original breakthrough, a team of engineers have a universal algorithm for folding origami shapes that guarantees a minimum number of seams. In a 1999 paper, Erik Demaine, then an 18-year-old PhD student at the University of Waterloo, in Canada, described an algorithm that could determine how to fold a piece of paper into any conceivable 3-D shape. It was a milestone paper in the field of computational origami, but the algorithm wasn’t very inefficient. Oragami Algorithm Perfected Dr Demaine, now an MIT professor of electrical engineering and computer science, teamed up with Tomohiro Tachi of the University...
Read More