Shadow techniques for interactive and real-time applications [Elektronische Ressource] / Stefan Brabec

Shadow Techniques for Interactive and Real TimeApplicationsStefan BrabecMax Planck Institut fur¨ InformatikSaarbruc¨ ken, GermanyDissertation zur Erlangung des Grades desDoktors der Ingenieurwissenschaftender Naturwissenschaftlich Technischen Fakultaten¨der Universitat¨ des SaarlandesEingereicht am 18. Dezember 2003iiBetreuender Hochschullehrer — SupervisorProf. Dr. Hans Peter Seidel, MPI fur¨ Informatik, Saarbruck¨ en, GermanyGutachter — ReviewersProf. Dr. Hans Peter Seidel, MPI fur¨ Informatik, Saarbruck¨ en, GermanyProf. Dr. Marc Stamminger, Universitat¨ Erlangen Nurnber¨ g, Erlangen, GermanyDekan — DeanProf. Dr. Philipp Slusallek, Universitat¨ des Saarlandes, Saarbruck¨ en, GermanyDatum des Kolloquiums — Date of Defense3. 2. 2004iiiAbstractShadows provide important visual cues for the relative position of objects in three dimensional space. For interactive and real time applications, e.g. in virtual realitysystems or games, the shadow computation needs to be extremely fast, usuallysynchronized with the display’s refresh rate. Using dynamic scenes with many,movable light sources, shadow computation is therefore often the main bottleneckin a rendering system.