Disney Researchers use multigrid method to dramatically speed up cloth simulation

October 30, 2015

Simulating the behavior of clothing and other fabrics in animated films requires animators to make tradeoffs between a realistic look and a reasonable amount of computing time. Researchers at Walt Disney Animation Studios now have developed a method that can shift the balance toward greater realism.

The Disney scientists used multigrid, a popular approach for large-scale numerical simulations, and, in particular, a special type known as smoothed aggregation. This approach enabled them to achieve speedups six to eight times faster than conventional methods for simulating a fully clothed character as he walked and ran.

"The more unknowns there are in the equations, the more advantageous this is going to be," said Rasmus Tamstorf, senior research scientist. The approach actually works more efficiently on large problems than small problems, making it especially suitable for simulations requiring lots of detail, such as the clothing worn by a main character or fabrics that appear in the foreground of a scene, he added.

Tamstorf and his collaborators, Toby Jones, senior software engineer, and Stephen McCormick, a professor emeritus of applied mathematics at the University of Colorado, Boulder, will present their findings at ACM SIGGRAPH Asia 2015, the Conference on Computer Graphics and Interactive Techniques, Nov. 2-5, in Kobe, Japan.

Multigrid methods, which have been around for decades, are an approach to solving large problems by first solving a less detailed, coarser version of the problem. This process occurs recursively, with the problem made coarser and coarser until it can be solved easily. "Then you work your way back up," Tamstorf said, using each solution to guide the solution of the next, more complex version of the problem.

"The idea is not new; other people have tried to use geometric multigrid methods for cloth simulation," Tamstorf said. But these attempts often have failed to produce big increases in efficiency, and are more restrictive in how they can be applied.

One reason is because of the inherent physics of cloth, he explained. When a piece of material is stretched, for instance, it not only gets longer in one direction, but also compresses, or gets narrower, in the perpendicular direction. This property proves to be difficult to handle for geometric multigrid methods.

The smoothed aggregation technique the Disney team adopted is an algebraic method designed to handle the coupling between directions. "Smoothed aggregation allows a lot more flexibility," Tamstorf said, noting it works with any type of mesh and handles contact constraints seamlessly.

Jessica Hodgins, vice president of research at Disney Research stated, "In addition to film animation, smoothed aggregation multigrid methods could be used in e-commerce to allow customers to try on clothing virtually."
For more information and to see a related video, please visit the project web site at http://www.disneyresearch.com/publication/smoothed-aggregation-multigrid/.

Disney Research is a network of research laboratories supporting The Walt Disney Company. Its purpose is to pursue scientific and technological innovation to advance the company's broad media and entertainment efforts. Vice Presidents Jessica Hodgins and Markus Gross manage Disney Research facilities in Los Angeles, Pittsburgh, Zürich, and Boston and work closely with the Pixar and ILM research groups in the San Francisco Bay Area. Research topics include computer graphics, animation, video processing, computer vision, robotics, wireless & mobile computing, human-computer interaction, displays, behavioral economics, and machine learning.

Disney Research

Related Behavior Articles from Brightsurf:

Variety in the migratory behavior of blackcaps
The birds have variable migration strategies.

Fishing for a theory of emergent behavior
Researchers at the University of Tsukuba quantified the collective action of small schools of fish using information theory.

How synaptic changes translate to behavior changes
Learning changes behavior by altering many connections between brain cells in a variety of ways all at the same time, according to a study of sea slugs recently published in JNeurosci.

I won't have what he's having: The brain and socially motivated behavior
Monkeys devalue rewards when they anticipate that another monkey will get them instead.

Unlocking animal behavior through motion
Using physics to study different types of animal motion, such as burrowing worms or flying flocks, can reveal how animals behave in different settings.

AI to help monitor behavior
Algorithms based on artificial intelligence do better at supporting educational and clinical decision-making, according to a new study.

Increasing opportunities for sustainable behavior
To mitigate climate change and safeguard ecosystems, we need to make drastic changes in our consumption and transport behaviors.

Predicting a protein's behavior from its appearance
Researchers at EPFL have developed a new way to predict a protein's interactions with other proteins and biomolecules, and its biochemical activity, merely by observing its surface.

Spirituality affects the behavior of mortgagers
According to Olga Miroshnichenko, a Sc.D in Economics, and a Professor at the Department of Economics and Finance, Tyumen State University, morals affect the thinking of mortgage payers and help them avoid past due payments.

Asking if behavior can be changed on climate crisis
One of the more complex problems facing social psychologists today is whether any intervention can move people to change their behavior about climate change and protecting the environment for the sake of future generations.

Read More: Behavior News and Behavior Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.