Realistic computer graphics: Technology from Germany makes it to Walt Disney

The realistic depiction of light transport in a room is important within the production of computer-generated movies. If it does not work, the three-dimensional impression is rapidly lost. Hence, the movie industry's digital light experts use special computing methods, requiring enormous computational power and therefore raising production costs.

Not only in the film industry, but also in the automobile industry, the companies invest to make lighting conditions for a computer generated image as realistic as possible. Already during the development process, entire computing centers are used to compute and display realistic pictures of the complex car models in real time. Only in this way, designers and engineers can evaluate the design and the product features in an early stage and optimize it during the planning phase. "They build hardly any real prototypes. Hence, the designers want to make sure that the car body on the screen looks exactly as the real vehicle will appear later," explains Philipp Slusallek, professor of computer graphics at Saarland University, Scientific Director at the German Center for Artificial Intelligence (DFKI) and Director of Research at the Intel Visual Computing Institute at Saarland University.

With current computing methods, it has not been possible to compute all illumination effects in an efficient way. The so-called Monte Carlo Path Tracing could depict very well the direct light incidence on surfaces and the indirect illumination by reflecting light from surfaces in a room. But it does not work well for illumination around transparent objects, like semi-transparent shadows from glass objects, or illumination by specular surfaces (so-called caustics). This, on the other hand, was the advantage of the so-called photon mapping. But this method again led to disappointing results for direct lighting of surfaces. But since these two approaches were mathematically incompatible (Monte Carlo integration versus density estimation), it was not possible to merge them, and therefore it was necessary to compute them separately from each other for the particular images. This raised the computation costs for computer-animated movies like "The Hobbit: An Unexpected Journey," where up to 48 pictures per second have to be computed -- for a movie whose "normal" version is 169 minutes long.

In cooperation with Ilyan Georgiev, PhD student at the Graduate School for Computer Science in Saarbrücken, Jaroslav Krivanek from the Charles University in Prague and Thomas Davidovic from the Intel Visual Computing Institute at Saarland University, Slusallek developed a mathematical approach in 2012 that combines both methods with each other in a clever way. They reformulated photon mapping as a Monte Carlo process. Hence, they could integrate it directly into the Monte Carlo Path Tracing method. For every pixel of the image the new algorithm decides automatically, via so-called multiple importance sampling, which of both strategies is suited best to compute the illumination at that spot.

The researchers from Saarbrücken also supplied mathematical proof that the results of the new computing method comply with those of the two former methods. "Our new method vastly simplifies and speeds up the whole calculating process," says Slusallek.

Slusallek and his research group are presenting a new scientific paper at the Siggraph conference, which is being held in Vancouver this year. They are demonstrating that the new VCM method can be implemented on highly parallel graphics processing units very efficiently. As this research has been funded by the American semiconductor producer Intel, among others, the researchers will be presenting their results at Intel's Siggraph booth.