Radiosity redistribution for dynamic environments

The radiosity algorithm is extended to dynamic environments, providing global-illumination simulations to scenes that are modified interactively. The illumination effects introduced by a change in position, shape, or attributes of any object in the scene are computed very rapidly by redistributing the energy already exchanged between objects. Corrections are made by shooting positive and negative energy, accounting for increased illumination and the creation of shadows. Object coherence is used to minimize computation, and progressive-refinement techniques are used to accelerate convergence. The extended algorithm yields excellent approximations to the exact solutions at interactive speeds.<<ETX>>