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.”

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!


From Jay Rock to Saba, these are the 50 best albums of 2018

We've spent the year listening to new albums, digging deep, and culling our master list into 50 favorites. From blockbuster releases to hidden gems, these are the best albums of 2018.

The hottest Nintendo Switch games you can get right now

The Nintendo Switch's lineup started off small, but games have steadily released as the console continues through its second year. Here are the best Nintendo Switch games available now, from Super Mario Odyssey to Fortnite.
Emerging Tech

Awesome Tech You Can’t Buy Yet: Folding canoes and ultra-fast water filters

Check out our roundup of the best new crowdfunding projects and product announcements that hit the web this week. You may not be able to buy this stuff yet, but it sure is fun to gawk!

MIT science photographer isn’t an artist, but her work could fill galleries

Felice Frankel is an award-winning photographer, but she doesn't consider herself an artist. As a science photographer, she has been helping researchers better communicate their ideas for nearly three decades with eye-catching imagery.
Emerging Tech

With this robotic garage, retrieving your car is like using a vending machine

Remembering where we parked our cars can be a real pain. But what if our cars came to find us, rather than the other way around? A new automated robot parking valet system aims to help.

Best Products of 2018

Our reception desk has so many brown boxes stacked up, it looks like a loading dock. We’re on a first-name basis with the UPS guy. We get new dishwashers more frequently than most people get new shoes. What we’re trying to say is: We…
Emerging Tech

A lidar-equipped truck knows exactly how much de-icer to apply on roads

Lidar is best known as the laser-based technology that helps self-driving cars sense their surroundings. But the city of Knoxville has another, more seasonal use for it: De-icing roads.
Emerging Tech

This unusual nature-inspired robot is equally at home on land or in the water

This intriguing, nature-inspired robot may look unusual, but it's impressively capable of moving on both land and water without problem. Heck, it can even travel on ice if necessary.
Emerging Tech

This cryptocurrency wallet for kids isn’t nearly as stupid as it sounds

So you’ve taught your 6-year-old child to read, write, and play nice with others. What’s next? Give them a base understanding of cryptocurrency, of course. This Kickstarter aims to help.
Emerging Tech

Light, speed: Lighting kit for DJI Mavic 2 lets you fly and film in the dark

Lume Cube, maker of small battery-powered LED lights for mobile photography, has announced a new lighting kit built specifically for the DJI Mavic 2 -- the first of its kind. Already our favorite drone, this makes the Mavic 2 even better.
Emerging Tech

Prepare for liftoff: Here are all the important upcoming SpaceX rocket launches

From ISS resupply missions to a host of communication and scientific satellite launches, SpaceX has a busy year ahead. Here's a rundown of some of the company's most important missions slated for the next year.
Emerging Tech

Virgin Galactic’s latest test flight takes it to the edge of space

Sir Richard Branson's Virgin Galactic has successfully carried out its fourth powered flight in Mojave, California. It was the company's most ambitious test flight yet -- and bodes well for the future.
Emerging Tech

We’re going to the Red Planet! All the past, present, and future missions to Mars

SpaceX isn't the only organization pining to visit the Red Planet. Here's a detailed list of all operational and planned missions to Mars, along with explanations of their objectives, spacecraft details, and mission proposals.
Emerging Tech

There’s a giant EMP blaster in New Mexico. Don’t worry, it’s here to protect us

An electromagnetic pulse has the potential to disable virtually all electronics within a large area. To help protect against such a threat is a new, friendly EMP emitter. Here's how it works.