Press Release 096/2015

Computer Graphics: Less Computing Time for Sand

KIT, Disney Research, and Cornell University Develop Process for Efficient Computation of Photo-realistic Images of Granular Materials, such as Sand, Snow, Salt, or Sugar
2015_096_Computergrafik_-_weniger_Rechenzeit_fuer_Sand_72dpi
A digital sandcastle consists of millions of grains. Its photorealistic presentation by a computer now becomes more computation-efficient. (Photo: KIT / Disney Research)

Computer graphics today can produce amazingly photorealistic images. Many motives, however, require very long computation times. Researchers of KIT, Disney Research, Zurich, and Cornell University have now developed a process, by means of which granular objects made of e.g. sand, snow or sugar can be computed more quickly. It was presented recently at the renowned ACM SIGGRAPH 2015 International Conference for Computer Graphics in Los Angeles.

 

“Objects of granular media, such as a sandcastle, consist of millions or billions of grains. The computation time needed to produce photorealistic images amounts to hundreds to thousands of processor hours,” Professor Carsten Dachsbacher of the Institute for Visualization and Data Analysis of KIT explains. Materials, such as sand, salt or sugar, consist of randomly oriented grains that are visible at a closer look only. Image synthesis, the so-called rendering, is very difficult, as the paths of millions of light rays through the grains have to be simulated. “In addition, complex scattering properties of the individual grains and arrangement of the grains in a system can prevent classical acceleration techniques from being used. This makes it difficult to find efficient algorithms,” doctoral student Johannes Meng adds. “In case of transparent grains and long light paths, computation time increases disproportionately.”

 

For image synthesis, the researchers developed a new multi-scale process that adapts simulation to the structure of light transport in granular media on various scales. On the finest scale, when only few grains are imaged, geometry, size, and material properties of individual discernable grains as well as their packing density are considered. As in classical approaches, light rays are traced through the virtual grains, which is referred to as path tracing. Path tracing computes light paths from each pixel back to the light sources. This approach, however, cannot be applied to millions or billions of grains.

 

The new process automatically changes to another rendering technique, i.e. volumetric path tracing, after a few interactions, such as reflections on grains, provided that the contributions of individual interactions can no longer be distinguished. The researchers demonstrated that this method normally applied to the calculation of light scattering in materials, such as clouds or fog, can accurately represent and more efficiently compute light transport in granular materials on these scales.

 

On larger scales, a diffusion approximation can be applied to produce an analytical and efficient solution for remaining light transport. This enables efficient computation of photorealistic representation in case of bright and strongly reflecting grains, such as snow or sugar.

 

The researchers also succeeded in demonstrating how the individual techniques have to be combined to produce consistent visual results on all scales – from individual grains to objects made of billions of grains – in images and animations. Depending on the material, the hybrid approach accelerates computation by a factor of ten up to several hundreds compared to conventional path tracing, while image quality remains the same.

 

Link to the publication on computer graphics, visual computing, and geometry processing by the KIT Institute for Visualization and Data Analysis:

http://cg.ivd.kit.edu/granular_media.php

 

Video on the new method:

https://youtu.be/q6p7jLELGXU

 

More information:

http://www.eurekalert.org/pub_releases/2015-08/dr-drm080415.php

 

Being “The Research University in the Helmholtz Association”, KIT creates and imparts knowledge for the society and the environment. It is the objective to make significant contributions to the global challenges in the fields of energy, mobility, and information. For this, about 10,000 employees cooperate in a broad range of disciplines in natural sciences, engineering sciences, economics, and the humanities and social sciences. KIT prepares its 22,800 students for responsible tasks in society, industry, and science by offering research-based study programs. Innovation efforts at KIT build a bridge between important scientific findings and their application for the benefit of society, economic prosperity, and the preservation of our natural basis of life. KIT is one of the German universities of excellence.

kes, 24.08.2015
Contact:


Margarete Lehné
Chief Press Officer (acting)
Phone: +49 721 608-41105
Fax: +49 721 608-43658
presse does-not-exist.kit edu

Contact for this press release:

Kosta Schinarakis
Press Officer
Phone: +49 721 608-21165
Fax: +49 721 608-43658
E-Mail:schinarakis does-not-exist.kit edu
The photo in the best quality available to us may be requested by
presse does-not-exist.kit edu or phone: +49 721 608-41105.

The press release is available as a PDF file.