Premium
Radiosity for dynamic scenes in flatland with the visibility complex
Author(s) -
ORTI Rachel,
RIVIERE Stéphane,
DURAND Frédo,
PUECH Claude
Publication year - 1996
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1530237
Subject(s) - radiosity (computer graphics) , visibility , computer science , global illumination , discontinuity (linguistics) , computer graphics (images) , object (grammar) , computer vision , artificial intelligence , mathematics , mathematical analysis , rendering (computer graphics) , physics , optics
The radiosity method is particularly suitable for global illumination calculations in static environments. Nonetheless, recent applications of image synthesis such as architectural simulation or lighting design require the ability to modify environments. Previous methods have attempted to deal with dynamic environments (environments where the geometry, the material properties, etc., can change)but still suffer some limitations in the case of moving objects. One of the main problems remaining is the efficient and accurate detection of which form factors must really be recomputed, since their calculation is the most time‐consuming part of the radiosity method. To correctly understand and solve this problem, we start with a method in 2D for polygonal scenes using the visibility complex. It is a powerful data structure representing the visibility relationships between objects in the plane. We have developed and implemented an algorithm which uses this structure to efficiently compute the discontinuity mesh and the form factors for static scenes. We also propose an extension to our algorithm to efficiently update only the modified form factors when an object is moving. This approach enhances our understanding and will hopefully lead to efficient solutions in 3D.