Campus Event Calendar

Event Entry

What and Who

Multilevel Methods and Their Applications

Marc Spoor
Universität Kaiserslautern
AG4 Group Meeting
AG 4  
AG Audience

Date, Time and Location

Tuesday, 26 April 2005
45 Minutes
46.1 - MPII


An important field of theoretical computer science is

information-based complexity (IBC) that studies problems
for which the information is priced:
The cost of an algorithm is determined by the number of
function calls that are necessary to fall below an arbitrary error bound.
Given a certain function class, IBC provides algorithms that are optimal
with respect to their convergence rate.
Usually, these are multilevel methods.

After a short introduction to IBC, an optimal multilevel algorithm
for parametric integration is introduced.
It will be shown that parametric integration corresponds to many
problems in computer graphics.
One of these problems, namely subsurface scattering,
is attacked by our optimal algorithm.
A shader that computes subsurface scattering by
direct simulation of photons is presented.
It will be demonstrated that this shader can be
dramatically accelerated by the above mentioned multilevel method.


Volker Blanz
--email hidden
passcode not visible
logged in users only

Volker Blanz, 04/20/2005 11:41
Volker Blanz, 04/14/2005 15:50 -- Created document.