DMCA
Research Article Hierarchical Level of Detail Optimization for Constant Frame Rate Rendering of Radiosity Scenes
BibTeX
@MISC{Nirenstein_researcharticle,
author = {S Nirenstein and E Blake and S Winberg and A Mason},
title = {Research Article Hierarchical Level of Detail Optimization for Constant Frame Rate Rendering of Radiosity Scenes},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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 situations and propose simplification transforms that increase the granularity of the scene description, at minimal cost to visual quality. We demonstrate that using these techniques the algorithm is capable of maintaining interactive frame rates for scenes of arbitrary complexity. Furthermore we provide guidelines for the appropriate use of predictive level of detail optimization algorithms derived from our practical experience.
Keyphrases
detail optimization research article hierarchical level radiosity scene constant frame rate rendering execution time predictive hierarchical level subdivided patch hierarchy propose simplification transforms uniform frame predictive level novel approach arbitrary complexity minimal cost interactive rendering mason-blake algorithm hierarchical level detail scene description pathological situation frame-to-frame coherence detail optimization algorithm practical application scene description optimization algorithm hierarchical radiosity radiosity-generated scene detail description interactive frame rate appropriate use algorithm execution time visual quality constant frame rate hierarchical radiosity algorithm practical experience
