Skip to main content

MIT algorithm tells you how to fold any shape imaginable with origami

origami algorithm
Christine Daniloff/MIT
When we say that Erik Demaine has spent the best part of the past two decades folding paper into funny shapes, it’s a bit more impressive than it sounds.

In fact, as an 18-year-old Ph.D. student (yes, you read that right!) at the University of Waterloo, Demaine wrote an algorithm which described how a piece of paper could be folded into any imaginable 3D shape. It was an amazingly impressive piece of work, but it also worked a lot better in theory than in practice, since the algorithm resulted in lots of seams that required the paper to fold awkwardly back on itself.

Recommended Videos

Jump forward to the present day, and Demaine and colleague Tomohiro Tachi are weeks away from presenting a new, improved origami folding algorithm at the Symposium on Computational Geometry. The new algorithm not only manages to fold any 3D shape out of a piece of paper — but does so with the minimal amount of seams.

Please enable Javascript to view this content

“We’ve developed a new algorithm for universal origami design,” Demaine, now a professor of Computer Science at the Massachusetts Institute of Technology, told Digital Trends. “You specify an arbitrary 3D polyhedron as the shape you want to fold, and it tells you a crease pattern for how to fold it. The origami designs it comes up with seem quite efficient in practice, using a large fraction of the paper to form the desired shape. The designs are also ‘watertight,’ meaning that there are no gaps in the layers that make up the desired surface.”

How To Fold a Bunny

The computer algorithm starts out by mapping the shape of the intended object onto a flat surface. This involves an immense amount of complexity since pieces which may be touching in the final three-dimensional fold could be nowhere near each other on the flat piece of paper. Just as complex as coming up with the algorithm was then setting out to prove its correctness.

But does this thing have any real-world applications, or is it just an impressive computer science achievement that is big on math, but short on real-life uses? Definitely the former, Demaine said.

“The big impact is on manufacturing: Sheet material is plentiful and relatively cheap, and origami offers a way to use it to manufacture 3D surfaces,” he said. “This can be much faster to prototype than traditional 3D printers, and is also very good for making lightweight structures.”

Between this, NASA’s origami robot, and ingestible origami bots that can perform microsurgery inside you, folding paper is so hot right now!

Luke Dormehl
Former Digital Trends Contributor
I'm a UK-based tech writer covering Cool Tech at Digital Trends. I've also written for Fast Company, Wired, the Guardian…
Waymo’s robotaxis are safer than human-driven vehicles, study says
A Waymo robotaxi picking up a passenger.

Love them or hate them, but robotaxis have certainly been making headlines in 2024. And beyond the glamorous, sci-fi-inspired marketing around Tesla’s recently unveiled Cybercab robotaxi, safety has remained, in one way or another, a recurring theme.

Earlier this year, a survey revealed a majority of the U.S. public, or 68%, brought up safety concerns when asked what they thought about having self-driving vehicles (SDVs) on public roads. Yet within that majority, more than half either believe that SDV safety issues can be addressed or that SDVs will actually be safer than humans.

Read more
For the new Jeep Wagoneer S ad campaign, beauty rhymes with dirty
jeep wagoneer s ad pretty my24 gallery 08 desktop jpg image 1440

Stellantis wants you to know that, even in a premium electric version, a Jeep is still a Jeep. In other words, as the title of the marketing campaign for Jeep’s first all-electric model says: “beautiful things can still get dirty.”

The Jeep Wagoneer S EV is slated to arrive at dealerships in January 2025 but parent-company Stellantis aims to launch its marketing campaign on TV during Netflix's Christmas Day NFL games.

Read more
Hyundai to offer free NACS adapters to its EV customers
hyundai free nacs adapter 64635 hma042 20680c

Hyundai appears to be in a Christmas kind of mood.

The South Korean automaker announced that it will start offering free North American Charging Standard (NACS) adapters in the first quarter of 2025.

Read more