Computer graphics: Less computing time for sand

September 04, 2015

"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:

Video on the new method:

More information:

Karlsruhe Institute of Technology (KIT) is a public corporation pursuing the tasks of a Baden-Wuerttemberg state university and of a national research center of the Helmholtz Association. The KIT mission combines the three core tasks of research, higher education, and innovation. With about 9,400 employees and 24,500 students, KIT is one of the big institutions of research and higher education in natural sciences and engineering in Europe.

Since 2010, the KIT has been certified as a family-friendly university.

Karlsruher Institut für Technologie (KIT)

Related Granular Materials Articles from Brightsurf:

Optimizing the design of new materials
A new approach developed by Professors James Rondinelli and Wei Chen combines statistical inference, optimization theory, and computational materials physics to design new materials without large amounts of existing data.

Making new materials using AI
POSTECH Professors Daesu Lee and Si-Young Choi's joint research team demonstrates a novel physical phenomenon by controlling variations of the atomic structure.

Scientists predicted new superhard materials
A group of Skoltech scientists used machine learning (ML) methods to predict superhard materials based on their crystal structure.

The best (and worst) materials for masks
It's intuitive and scientifically shown that wearing a face covering can help reduce the spread of the novel coronavirus that causes COVID-19.

Excitation of robust materials
So-called topological materials have special electronic properties, which are very robust against external perturbations.

Researchers catch a wave to determine how forces control granular material properties
Stress wave propagation through grainy, or granular, materials is important for detecting the magnitude of earthquakes, locating oil and gas reservoirs, designing acoustic insulation and designing materials for compacting powders.

New state-of-the-MOF materials
Metal-organic frameworks (MOFs) are porous, crystalline materials that can trap compounds within their molecular cavities, giving them a wide range of applications in gas storage and separation, carbon capture, and in the catalysis of chemical reactions, to name a few.

Smart materials are becoming smarter
Composites are a new type of materials that consist of heterogeneous components (metals, ceramics, glass, plastic, carbon, etc.) and combine their properties.

Picoscience and a plethora of new materials
The revolutionary tech discoveries of the next few decades may come from new materials so small they make nanomaterials look like lumpy behemoths.

How to discover new materials quickly
A lot hinges on new materials -including efficient energy conversion for environmentally friendly engines of the future.

Read More: Granular Materials News and Granular Materials Current Events 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