Computational creativity and the future of AI

Disney algorithm has asymmetrical objects in a spin


August 10, 2014

An asymmetrical elephant top that balance thanks to an algorithm created at Disney Researc...

An asymmetrical elephant top that balance thanks to an algorithm created at Disney Research Zurich and ETH Zurich

Image Gallery (7 images)

Tops, yo-yos, and other spinning toys are amongst the oldest playthings created by man, with the earliest examples dating back to 3,500 BC. Paradoxically, they’re not very easy to make with their design requiring a lot of trial and error. One mistake and, instead of a pirouetting plaything, you get a clattering paperweight. That’s why spinning toys tend to be symmetrical – until now. In a blow for symmetry, Disney Research Zurich and ETH Zurich have developed a computer algorithm that can take any shape, no matter how cock-eyed, and make it spin like a top.

The crux of the problem is the "moment of inertia." Without getting into some tedious and eye-watering mathematics, the moment of inertia is one of the main properties of a spinning object that determines if it falls over or not. If the moment of inertia is optimized the object rotates at right angles to a selected axis, and it stays up. If not, the object is off balance and the result is a bit like a washing machine that tries to walk across the room during the spin cycle.

How it works

The Disney algorithm takes a solid, asymmetric object that should fall down in a second and optimizes its rotational dynamics. In practical terms, it works a bit like repositioning the wet duvet so the washing machine gets back into balance.

The algorithm maps the interior of the object and redesigns it using "adaptive multi-resolution voxelization." The algorithm then digitally removes material from the interior until the object counterbalances against the asymmetry, so it will spin around any selected axis. The new design is then run through a 3D printer to produce a new object with the right shaped voids inside and a lower center of gravity that should spin quite nicely.

A break-dancing armadillo top
A break-dancing armadillo top

If the object is so eccentric that putting voids isn't enough to get it to spin, or the central body of the shape is too flat for any voids, the algorithm falls back on a process called cage-based deformation. In this, the algorithm alters the shape of the object slightly, so it spins along the desired axis.

Finally, if neither of the above processes does the job or the shape can’t be altered, the algorithm uses "dual-density optimization." This means that the algorithm solves the problem along the lines of loading a dice. Instead of hollowing it out or tweaking its shape, the algorithm adds a second, heavier material to the inside of the object as a counterbalance, so it spins properly. It then designs a void for the new material, and a mold for the heavier material that can be cast and inserted into the spinning object to balance it.

Balancing a top using a second material
Balancing a top using a second material

"Our approach is effective on a wide range of models, from characters such as an elephant balancing on its toe, or an armadillo break-dancing on its shell, to abstract shapes," says Moritz Bächer, a post-doctoral researcher at Disney Research Zurich. "It’s well-suited to objects that can be produced with a 3D printer, which we used to make tops and yo-yos with unusual shapes but remarkably stable spins."

According to Disney Research, the moment of inertia is fundamental to mechanical systems, so the algorithm is useful for more than just toys. By optimizing the inertial properties of individual parts of a machine, the entire device can operate with greater efficiency.

The Disney research will be presented at ACM SIGGRAPH 2014 this week in Vancouver, Canada.

The video below outlines the algorithm’s process.

Source: Disney Research

About the Author
David Szondy David Szondy is a freelance writer based in Monroe, Washington. An award-winning playwright, he has contributed to Charged and iQ magazine and is the author of the website Tales of Future Past.   All articles by David Szondy

Why is this a story? The math and method behind this is trivial in the extreme!

11th August, 2014 @ 07:05 pm PDT

Well I clicked on it and read it, and found it interesting enough. Not all of us have these trivial things worked out in our head before we see them.

Mia H
12th August, 2014 @ 06:21 pm PDT
Post a Comment

Login with your gizmag account:

Or Login with Facebook:

Related Articles
Looking for something? Search our 31,282 articles
Recent popular articles in Science
Product Comparisons