Nav: Home

Every grain of sand: Method efficiently renders massive assemblies of granular materials

December 08, 2016

Be it sand, snow or a bowl of spices, rendering massive aggregations of granular materials is a challenge for animators. A new method developed by researchers from Disney Research, ETH Zurich and Dartmouth College, however, makes it possible to simulate the appearance of a variety of grains or their mixtures, and to do so with unprecedented computational efficiency.

The technique makes it possible to show fine detail - the varying shapes and colors of grains and glints of light - as well as the smoother appearance that characterizes granular materials when seen at a greater distance.

"The visual complexity associated with granular media makes rendering massive amounts a fundamentally difficult problem," said Markus Gross, vice president at Disney Research. "Our method continues Disney's rich legacy of innovation and significantly expands the number of grain types that can be rendered together and to do so when the grains are mixing or at varying scales."

The researchers will present their method at the ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques in Asia, taking place in Macao Dec. 5-8.

"Collections of discrete grains are frequently found in natural scenes, including wet and dry sand, snow, bubbles and foams in liquids, and layers of soils, so finding a way to render them efficiently is an important challenge for animators of films and video games," said Jan Novák, research scientist at Disney Research. The interplay of light in these materials can be extremely complex, particularly with varying grain concentrations, pack rates and sizes.

With fine detail - such as grain shapes, colors and glints - there are only a few interactions of light with the material. In large assemblies of grains that readily scatter light, such as snow or sugar, light can scatter hundreds or even thousands of times within the material before exiting, leading to the characteristic smooth large-scale appearance of these types of materials.

"This combination of fine-scale detail and smooth large-scale appearance make these materials visually interesting, but can require exhaustive amounts of computation unless animators employ a few shortcuts," said Wojciech Jarosz, assistant professor of computer science at Dartmouth College and a collaborator on the project.

To account for both of these effects, the researchers took a multi-scale approach to creating their rendering technique.

"Calculating the possible paths that light could take as it scatters between grains - called explicit path tracing - can require intensive computation and so we reserve it only for close-ups, to preserve fine-scale structure and glints," Jarosz said.

When close-ups are not needed, however, their proposed approach switches to a technique they call proxy path tracing. This provides an approximation of how light scatters, sacrificing accuracy for computational speed, but retaining important grain-level structure.

At even larger scales, where light scattering tends to produce a smoother appearance, the approach no longer considers individual grains, but treats the entire assembly like a volumetric material akin to clouds or smoke, using an advanced technique called volumetric path tracing. The researchers additionally incorporate so-called "shell tracing" at this scale to summarize large amounts of light-scattering interactions in single steps, significantly reducing computing time.

For dynamic simulations, such as showing spices being mixed together in a bowl, the new approach is several times faster than explicit path tracing. In rendering massive static scenes, including sand dunes, a snowman and two piles of salt grains, the new method produces images up to 5699 times faster than explicit path tracing and 37.5 times faster than the previous state-of-the-art method.
-end-
In addition to Novák, Jarosz and Gross, the research team included Marios Papas from Disney Research and Thomas Müller from Disney Research and ETH Zurich. For more information, including a demonstration video, please visit the project web site at https://www.disneyresearch.com/publication/efficient-rendering-of-heterogeneous-poly-disperse-granular-media/.

About Disney Research


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 and Zürich, 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.Website: http://www.disneyresearch.com
Twitter: @DisneyResearch
Facebook: http://www.facebook.com/DisneyResearch

Disney Research

Related Appearance Articles:

Spanish scientists identify a biomarker that detects atherosclerosis before the appearance of symptoms
Scientists at the Centro Nacional de Investigaciones Cardiovasculares (CNIC) and the Instituto de Investigación Sanitaria-Fundación Jiménez Díaz (IIS-FJD) in Madrid have demonstrated that a proteins present in early atheroma plaques -- accumulations of cholesterol in the wall of arteries -- could be used as a biomarker to detect atherosclerosis in the subclinical phase, before the appearance of symptoms.
AI reveals differences in appearance of cancer tissue between racial populations
Scientists at Case Western Reserve University are using Artificial Intelligence (AI) to reveal apparent cellular distinctions between black and white cancer patients, while also exploring potential racial bias in the rapidly developing field of AI.
When parents should worry about teen girls' selfies
Adolescent girls who invest a lot of time in editing and selecting the perfect selfie may feel more body shame and appearance anxiety, researchers found.
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.
Income inequality fuels status anxiety and sexualisation, research shows
Researchers at the universities of Melbourne and New South Wales have examined the relationship between income inequality, status anxiety and sexualisation of women.
An oral anticoagulant delays the appearance of Alzheimer's disease in mice
Scientists at the Centro Nacional de Investigaciones Cardiovasculares (CNIC) have identified a possible treatment for Alzheimer's disease.
Microneedling improves appearance of acne scars
It turns out creating tiny injuries on your face with needles actually helps decrease the appearance of acne scars.
Blood signature for β-cell autoimmunity -- potential tool for disease prevention
Using cutting-edge genomics methods a gene signature predicting type 1 diabetes was discovered.
Appearance of deep-sea fish does not signal upcoming earthquake in Japan
The unusual appearance of deep-sea fish like the oarfish or slender ribbonfish in Japanese shallow waters does not mean that an earthquake is about to occur, according to a new statistical analysis.
Flamingoes, elephants and sharks: How do blind adults learn about animal appearance?
They've never seen animals like hippos and sharks but adults born blind have rich insight into what they look like, a new Johns Hopkins University study found.
More Appearance News and Appearance Current Events

Trending Science News

Current Coronavirus (COVID-19) News

Top Science Podcasts

We have hand picked the top science podcasts of 2020.
Now Playing: TED Radio Hour

Climate Mindset
In the past few months, human beings have come together to fight a global threat. This hour, TED speakers explore how our response can be the catalyst to fight another global crisis: climate change. Guests include political strategist Tom Rivett-Carnac, diplomat Christiana Figueres, climate justice activist Xiye Bastida, and writer, illustrator, and artist Oliver Jeffers.
Now Playing: Science for the People

#562 Superbug to Bedside
By now we're all good and scared about antibiotic resistance, one of the many things coming to get us all. But there's good news, sort of. News antibiotics are coming out! How do they get tested? What does that kind of a trial look like and how does it happen? Host Bethany Brookeshire talks with Matt McCarthy, author of "Superbugs: The Race to Stop an Epidemic", about the ins and outs of testing a new antibiotic in the hospital.
Now Playing: Radiolab

Speedy Beet
There are few musical moments more well-worn than the first four notes of Beethoven's Fifth Symphony. But in this short, we find out that Beethoven might have made a last-ditch effort to keep his music from ever feeling familiar, to keep pushing his listeners to a kind of psychological limit. Big thanks to our Brooklyn Philharmonic musicians: Deborah Buck and Suzy Perelman on violin, Arash Amini on cello, and Ah Ling Neu on viola. And check out The First Four Notes, Matthew Guerrieri's book on Beethoven's Fifth. Support Radiolab today at Radiolab.org/donate.