Key points are not available for this paper at this time.
Dieses Papier präsentiert einen schnellen hierarchischen Radiosity-Algorithmus zur Beleuchtung von Szenen, die große polygonale Patches enthalten. Der Algorithmus konstruiert eine hierarchische Darstellung der Formfaktormatrix, indem Patches gemäß einer vom Benutzer angegebenen Fehlergrenze adaptiv in Unterpatches unterteilt werden. Der Algorithmus garantiert, dass alle Formfaktoren mit derselben Präzision berechnet werden, wodurch viele gängige Bildartefakte aufgrund ungenauer Formfaktoren entfernt werden. Wichtiger ist, dass der Algorithmus die Formfaktormatrix in höchstens O(n) Blöcke zerlegt (wobei n die Anzahl der Elemente ist). Frühere Radiosity-Algorithmen stellten die Element-zu-Element-Transportinteraktionen mit n² Formfaktoren dar. Sichtbarkeitsalgorithmen werden vorgestellt, die gut mit diesem Ansatz funktionieren. Standardtechniken zum Schießen und Sammeln können mit der hierarchischen Darstellung verwendet werden, um das Gleichgewicht der Radiostitäten zu lösen, aber wir diskutieren auch die Verwendung eines helligkeitsgewichteten Fehlerkriteriums in Verbindung mit Multigridding, um das Bild noch schneller progressiv zu verfeinern.
Hanrahan et al. (Mon,) haben diese Frage untersucht.