Es soll das "randomisierter z-Buffer" Rendering-Verfahren vorgestellt werden, dessen Laufzeit logarithmisch mit der Anzahl der dargestellten Dreiecke wächst. Dieses schwache Wachstum erlaubt die interaktive Darstellung komplexer Szenen mit bis zu 10**14 Dreiecken. Klassische Verfahren, wie der z-Buffer Algorithmus, sind für solch komplexe Szenen ungeeignet, da ihre Laufzeit linear mit der Anzahl der darzustellenden Dreiecke wächst.
Grundlage des Verfahrens ist die dynamische Generierung einer Stichprobe zufälliger Szenenpunkte, aus welcher das endgültige Bild rekonstruiert wird. Im Vortrag soll sowohl auf die theoretischen Grundlagen des Algorithmus, wie die Wahrscheinlichkeitsverteilung und der Umfang der Stichprobe, eingegangen werden, als auch auf die effiziente Generierung der Stichprobe.
 |
Universität Stuttgart, Institut für Informatik, Abteilung Visualisierung und Interaktive Systeme http://www.vis.uni-stuttgart.de/ger/teaching/lecture/ss02/seminar_large_data/luttenml/index.html |