Ph.D. Thesis

Real-Time GPU Techniques for Advanced Lighting Phenomena

Thesis for Degree of Doctor of Philosophy


PDFs containing the summary and abstracts of the included papers are available as follows:

The reduced-color version forgoes colorized text (links, captions etc.) which may make printing somewhat easier. Figures and pictures are still colorized, though.

Get the Title Sheet (“Spikblad”)

A complete version of the thesis, i.e., a PDF that contains the summary plus full versions of the papers included in the thesis, is available on request.

Thesis LaTeX Template

If you would like to use this style for your own Chalmers-thesis, I’ll happily send you a set of cleaned-up LaTeX files. This LaTeX “template” includes facilities to ease inclusion of paper PDFs in the thesis, so it might be useful if your thesis is a collection of papers with a summary (rather than a monograph). It also takes care of applying the proper font- and page-sizes (G5).


In the real world, the visual perception of an object is completely determined by the object’s interactions with light. One large application of computer graphics is to visualize virtual objects and worlds in a fashion that is familiar to humans. Successfully emulating light and its effects on virtual objects therefore plays a central role.

The papers included in this thesis mainly explore improved methods of computing the effects of light in various settings. The focus is on doing so in real-time for interactive applications. Two papers target capturing the visual effects of light traveling through a participating medium (a medium such as fog or smog). The first of these papers presents a method that can be used to render shafts of light/volumetric shadows in real time. The second paper extends this to include additional effects associated with participating media, including, for example, indirect illumination of surfaces from light scattered in the medium.

Next, two papers explore real-time rendering with many light sources. One paper presents a method to efficiently render in the presence of and manage thousands of light sources and demonstrates scaling up to one million lights. The other paper focuses on rendering on mobile devices (such as smartphones and tablet devices), and investigates the possibility of off-loading rendering tasks to a remote server. The paper presents one approach where a server computes indirect illumination represented by virtual light sources. The client retrieves these virtual light sources from the server and uses an adapted version of the previously presented many-lights technique for rendering.

Graphics processing units (GPUs) play a central role in all these techniques. Thus, the first paper included in this thesis discusses efficient implementations of fundamental building blocks for programming GPUs. In particular, it presents an efficient implementation of the stream compaction operation. It further discusses the programming strategy that makes the implementation efficient and demonstrates several related fundamental operations developed using that strategy.

Included Papers:

Thumbnail: Efficient Stream Compaction Thumbnail: Volumetric Shadows Thumbnail: Multiple Scattering Thumbnail: Clustered Shading



  • (printed version only) Paper V: The title page uses the new (and -for now- correct) title “Cloud-Assisted Indirect Illumination on Mobile Devices”, and with Ulf Assarsson in the list of authors. The appended paper stems from an outdated PDF that snuck in at the very last moment.