The back-buffer algorithm: An extension of the radiosity method to dynamic environments

Abstract

An efficient algorithm is introduced for the production of realistic image sequences of dynamic environments. The practicality of the radiosity method, which computes the interreflection of light within complex diffuse environments independent of viewpoint, is extended to dynamic environments where the paths of moving objects have been predefined. The algorithm takes advantage of the object coherence between static portions of an environment. A preprocessing stage executes once for a given image sequence and precalculates constant geometrical relationships in the environment. When the environment geometry changes, an update stage determines the global illumination using information provided by the preprocessor and the current positions of all moving objects. Test environments show speedups of at least twenty-five times over previous radiosity methods.