Disney Research method efficiently renders granular materials at multiple scales

August 05, 2015

Computer graphics researchers have developed a way to efficiently render images of sand castles, gravel roads, snowmen, salt in a shaker or even ocean spray - any object consisting of randomly oriented, but discernible grains - that look realistic whether viewed from afar or up close.

The new method, developed by Disney Research in collaboration with researchers from Karlsruhe Institute of Technology, ETH Zurich, Cornell University and Dartmouth College, employs three different types of rendering techniques depending on the scale at which the object is viewed.

A sand castle scene created by the researchers, which contains about two billion grains, appears uniformly light brown and continuous when seen from a distance. But when the view zooms in, individual grains of three different colors are apparent.

Details of the method will be presented at ACM SIGGRAPH 2015, the International Conference on Computer Graphics and Interactive Techniques, in Los Angeles Aug. 9-13.

"Granular materials are common in our everyday environment, but rendering these materials accurately and efficiently at arbitrary scales remains an open problem in computer graphics," said Marios Papas, a Ph.D. student in computer graphics at Disney Research and ETH Zurich. The rendering framework he and his colleagues used to tackle this problem adapts to the structure of scattered light at different scales.

At the smallest scale, they consider the geometry, size and material properties of the individual grains and the density at which they are packed together. They capture the appearance of these individual grains with a rendering technique called path tracing. This traces many light paths from each pixel back to their sources, building a highly detailed and realistic model of the aggregate material. Using just a few paths per pixel typically results in very noisy images that are quick to compute, but high-quality images require simulating thousands of such light paths per pixel.

The intense computation required for this technique isn't feasible for the entire object, which might contain millions or billions of grains. So, as the scale increases and as it becomes harder to track which rays bounced off which grains, they use a different rendering technique, volumetric path tracing, which approximates the material as a continuous medium and requires less computation. While typically used to render more tenuous atmospheric effects like clouds or smoke, the researchers showed how this technique can also be used to accurately simulate the way light scatters within such granular materials at larger scales.

At even greater scales, particularly for materials that are highly reflective such as snow or spray, they use a third technique leveraging the diffusion approximation.

"It would be possible to use any one of these techniques to render the image, but path tracing the individual grains would require prohibitive amounts of computation time and the other techniques would fail to capture the appearance of individual grains at small scales," said the project lead Wojciech Jarosz, formerly a senior research scientist at Disney Research and now an assistant professor of computer science at Dartmouth College.

"One of our core contributions is showing how to systematically combine these disparate methods and representations to ensure visual consistency between grains visible at vastly different scales, both across the image or across time in an animation," Jarosz said.

Depending on the type of material, the hybrid approach can speed up computation by tens or hundreds of times in comparison to renderings done entirely with path tracing, according to the researchers' calculations.
In addition to Papas and Jarosz, the research team included Ralf Habel and Markus Gross of Disney Research, Johannes Meng and Carsten Dachsbacher of Karlsruhe and Steve Marschner of Cornell.

For more information, visit the project web site at http://www.disneyresearch.com/multi-scale-modeling-and-rendering-of-granular-materials/.

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, 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 Computer Graphics Articles from Brightsurf:

UCLA computer scientists set benchmarks to optimize quantum computer performance
Two UCLA computer scientists have shown that existing compilers, which tell quantum computers how to use their circuits to execute quantum programs, inhibit the computers' ability to achieve optimal performance.

Dartmouth-industry collaborations improve computer graphics
New software techniques make lighting in computer-generated images look more realistic for use in video games, extended reality, and scientific visualization tools.

Computer-generated genomes
Professor Beat Christen, ETH Zurich to speak in the AAAS 2020 session, 'Synthetic Biology: Digital Design of Living Systems.' Christen will describe how computational algorithms paired with chemical DNA synthesis enable digital manufacturing of biological systems up to the size of entire microbial genomes.

Computer-based weather forecast: New algorithm outperforms mainframe computer systems
The exponential growth in computer processing power seen over the past 60 years may soon come to a halt.

A computer that understands how you feel
Neuroscientists have developed a brain-inspired computer system that can look at an image and determine what emotion it evokes in people.

Supercomputers use graphics processors to solve longstanding turbulence question
Advanced simulations have solved a problem in turbulent fluid flow that could lead to more efficient turbines and engines.

New attacks on graphics processors endanger user privacy
Web browsers use GPUs to render graphics on desktops, laptops, and smart phones.

Computer graphics research team to present new tool for sketching faces
A research team, led by computer scientists from the University of Bern-Switzerland and University of Maryland-College Park, have devised a sketch-based editing framework that enables a user to edit their photos by sketching a few strokes on top of them.

Computer redesigns enzyme
University of Groningen biotechnologists used a computational method to redesign aspartase and convert it to a catalyst for asymmetric hydroamination reactions.

Mining for gold with a computer
Engineers from Texas A&M University and Virginia Tech report important new insights into nanoporous gold -- a material with growing applications in several areas, including energy storage and biomedical devices -- all without stepping into a lab.

Read More: Computer Graphics News and Computer Graphics 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.