Hierarchical level of detail optimization for constant frame rate rendering of radiosity scenes

The predictive hierarchical level of detail optimization algorithm of Mason and Blake is experimentally evaluated in the form of a practical application to hierarchical radiosity. In a novel approach the recursively subdivided patch hierarchy generated by a perceptually refined hierarchical radiosity algorithm is treated as a hierarchical level of detail scene description. In this way we use the Mason-Blake algorithm to successfully maintain constant frame rates during the interactive rendering of the radiosity-generated scene. We establish that the algorithm is capable of maintaining uniform frame rendering times, but that the execution time of the optimization algorithm itself is significant and is strongly dependent on frame-to-frame coherence and the granularity of the level of detail description. To compensate we develop techniques which effectively reduce and limit the algorithm execution time: We restrict the execution times of the algorithm to guard against pathological situat...

• Type: Journal
• Year: 2002
• Where: SAJ
• Authors: Shaun Nirenstein, Edwin H. Blake, Simon Winberg, Ashton E. W. Mason
• Keywords: Algorithms, Execution Times, Hierarchical Radiosity, SAJ 2002