Radiosity for scenes with many mirror reflections

[[abstract]]This paper introduces an effective and efficient approach to synthesize images of environments with many mirror reflections. According to existing two-pass algorithms for non-perfectly diffuse environments, the computational complexity increases in proportion to the number of mirror reflections. We propose an improved two-pass algorithm based on a reflection tree data structure to manage complicated energy interactions due to interreflections of multiple mirrors. Techniques in radiosity computation such as progressive refinement and hierarchical radiosity, and techniques in visibility computation such as bounding volume hierarchy, are used to accelerate the computation of the first pass. In the second pass, a multi-layered clip-and-paste method is introduced to replace the time-consuming ray tracing method. In addition, problems and solutions in realizing multilayered clip-and-paste are also addressed. The complexity of the proposed algorithm is analyzed. Empirical tests are given and shown to be in accord with the analysis.[[fileno]]2030205030007[[department]]資訊工程學