doc. Ing. Jiří Bittner, Ph.D.

The topic deals with designing new adaptive algorithms of image synthesis that focus their computational effort on solving important components of direct and indirect illumination. An important aspect of the work is considering a specified range of computational power that the algorithm can use and thus working on a time budget basis. We assume exploiting scalable data structures and algorithms based on evaluating importance of simulated effects and their subsequent adaptive usage by the density estimation methods and Monte Carlo integration. Further information can be found at http://dcgi.felk.cvut.cz/people/bittner

Spatial data structures play a key role in computer graphics and in particular in the area of rendering algorithms. The goal of the work is an analysis of methods that perform resampling of the original scene representation with the aim of creating temporary data structures that allow scalable data representation both in terms of its accuracy as well as the memory and time complexity of associated algorithms. The analysis will serve as a basis for the design of new data structures that allow fast construction using a massively parallel computation model of graphics processors (GPUs). Further information can be found at http://dcgi.felk.cvut.cz/people/bittner