Meyer, QuirinEisenacher, ChristianStamminger, MarcDachsbacher, CarstenKurt Debattista and Daniel Weiskopf and Joao Comba2014-01-262014-01-262009978-3-905674-15-61727-348Xhttps://doi.org/10.2312/EGPGV/EGPGV09/065-070The efficient simulation of mutual light exchange for radiosity-like methods has been demonstrated on GPUs. However, those approaches require a suitable set of links and hierarchical data structures, prepared in an expensive preprocessing step. We present a fast, data-parallel method to create links and a compact tree of patches. We demonstrate our approach for Antiradiance and Implicit Visibility. Our algorithm is able to create up to 50 M links per second on an Nvidia GTX 260, allowing fully dynamic scenes at interactive frame rates.Categories and Subject Descriptors (according to ACM CCS): Computer Graphics [I.3.1]: Parallel processing- Computer Graphics [I.3.6]: Graphics data structures and data types-Computer Graphics [I.3.7]: Radiosity