With their new method, computer scientists from Saarland University are able, for the first time, to compute all illumination effects in a simpler and more efficient way. Courtesy of AG Slusallek/Saar-UniCreating a realistic computer simulation of how light suffuses a room is crucial not just for animated movies like Toy Story or Cars, but also in industry. Special computing methods should ensure this, but require great effort. Computer scientists from Saarbrücken have developed a novel approach that turned out to be so promising, it was adopted by companies such as Pixar, which is well-known in the movie industry for its computer animation, in record time.

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.

Companies invest to make lighting conditions for computer-generated images as realistic as possible, not only in the film industry, but also in the automobile industry. 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, can designers and engineers 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. Monte Carlo Path Tracing could depict the direct light incidence on surfaces and the indirect illumination by reflecting light from surfaces in a room very well. 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, is the advantage of photon mapping. However, this method leads to disappointing results for direct lighting of surfaces. Since these two approaches are mathematically incompatible (Monte Carlo integration versus density estimation), it was not possible to merge them. 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, Ph.D. 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 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 is the best suited of the two strategies 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.

The method “Vertex Connection and Merging‚” abbreviated as VCM, was not only accepted at SIGGRAPH in 2012, but was also very well-received by industry.

“We know of four different companies that partially integrated VCM in their commercial products only a few months after the scientific publication. The most recent example is the new version of the software Renderman developed by the company Pixar. For decades, this has been the most important tool in the movie industry. We are very proud of this achievement,” Slusallek says.

The company Pixar, famous for movies like Toy Story, Up, Finding Nemo, and Monsters, Inc. is part of the Walt Disney Company. Pixar originally got its name from Apple founder Steve Jobs. Up to now, Pixar has received 12 Oscars for its movies.

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.