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.

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.

“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!

Editors' Recommendations

Luke Dormehl
I'm a UK-based tech writer covering Cool Tech at Digital Trends. I've also written for Fast Company, Wired, the Guardian…
Meet the game-changing pitching robot that can perfectly mimic any human throw
baseball hitter swings and misses

Who’s your favorite baseball pitcher? Shane McClanahan? Sandy Alcantara? Justin Verlander? Whoever you said, two of the top sports-tech companies in the U.S. -- Rapsodo and Trajekt Sports -- have teamed up to build a robot version of them, and the results are reportedly uncannily accurate.

Okay, so we’re not talking about walking-talking-pitching standalone robots, as great a sci-fi-tinged MLB ad as that would be. However, Rapsodo and Trajekt have combined their considerable powers to throw a slew of different technologies at the problem of building a machine that's able to accurately simulate the pitching style of whichever player you want to practice batting against -- and they may just have pulled it off, too.

Read more
The best portable power stations
EcoFlow DELTA 2 on table at campsite for quick charging.

Affordable and efficient portable power is a necessity these days, keeping our electronic devices operational while on the go. But there are literally dozens of options to choose from, making it abundantly difficult to decide which mobile charging solution is best for you. We've sorted through countless portable power options and came up with six of the best portable power stations to keep your smartphones, tablets, laptops, and other gadgets functioning while living off the grid.
The best overall: Jackery Explorer 1000

Jackery has been a mainstay in the portable power market for several years, and today, the company continues to set the standard. With three AC outlets, two USB-A, and two USB-C plugs, you'll have plenty of options for keeping your gadgets charged.

Read more
CES 2023: HD Hyundai’s Avikus is an A.I. for autonomous boat and marine navigation
Demonstration of NeuBoat level 2 autonomous navigation system at the Fort Lauderdale International Boat Show

This content was produced in partnership with HD Hyundai.
Autonomous vehicle navigation technology is certainly nothing new and has been in the works for the better part of a decade at this point. But one of the most common forms we see and hear about is the type used to control steering in road-based vehicles. That's not the only place where technology can make a huge difference. Autonomous driving systems can offer incredible benefits to boats and marine vehicles, too, which is precisely why HD Hyundai has unveiled its Avikus AI technology -- for marine and watercraft vehicles.

More recently, HD Hyundai participated in the Fort Lauderdale International Boat Show, to demo its NeuBoat level 2 autonomous navigation system for recreational boats. The name mashes together the words "neuron" and "boat" and is quite fitting since the Avikus' A.I. navigation tech is a core component of the solution, it will handle self-recognition, real-time decisions, and controls when on the water. Of course, there are a lot of things happening behind the scenes with HD Hyundai's autonomous navigation solution, which we'll dive into below -- HD Hyundai will also be introducing more about the tech at CES 2023.

Read more