4 results
Search Results
Now showing 1 - 4 of 4
Item A Practical Analysis of Clustering Strategies for Hierarchical Radiosity(Blackwell Publishers Ltd and the Eurographics Association, 1999) Hasenfratz, Jean-Marc; Damez, Cyrille; Sillion, Francois; Drettakis, GeorgeThe calculation of radiant energy balance in complex scenes has been made possible by hierarchical radiosity methods based on clustering mechanisms. Although clustering offers an elegant theoretical solution by reducing the asymptotic complexity of the algorithm, its practical use raises many difficulties, and may result in image artifacts or unexpected behavior. This paper proposes a detailed analysis of the expectations placed on clustering and compares the relative merits of existing, as well as newly introduced, clustering algorithms. This comparison starts from the precise definition of various clustering strategies based on a taxonomy of data structures and construction algorithms, and proceeds to an experimental study of the clustering behavior for real-world scenes. Interestingly, we observe that for some scenes light is difficult to simulate even with clustering. Our results lead to a series of observations characterizing the adequacy of clustering methods for meeting such diverse goals as progressive solution improvement, efficient ray casting acceleration, and faithful representation of object density for approximate visibility calculations.Item A Practical Analysis of Clustering Strategies for Hierarchical Radiosity (Supplementary material)(Blackwell Publishers Ltd and the Eurographics Association, 1999) Hasenfratz, Jean-Marc; Damez, Cyrille; Sillion, Francois; Drettakis, GeorgeItem Interactive Virtual Relighting and Remodeling of Real Scenes(The Eurographics Association, 1999) Loscos, Céline; Frasson, Marie-Claude; Drettakis, George; Walter, Bruce; Granier, Xavier; Poulin, Pierre; Dani Lischinski and Greg Ward LarsonLighting design is often tedious due to the required physical manipulation of real light sources and objects. As an alternative, we present an interactive system to virtually modify the lighting and geometry of scenes with both real and synthetic objects, including mixed real/virtual lighting and shadows. In our method, real scene geometry is first approximately reconstructed from photographs. Additional images are taken from a single viewpoint with a real light in different positions to estimate reflectance. A filtering process is used to compensate for inaccuracies, and per image reflectances are averaged to generate an approximate reflectance image for the given viewpoint, removing shadows in the process. This estimate is used to initialise a global illumination hierarchical radiosity system, representing real-world secondary illumination; the system is optimized for interactive updates. Direct illumination from lights is calculated separately using ray-casting and a table for efficient reuse of data where appropriate. Our system allows interactive modification of light emission and object positions, all with mixed real/virtual illumination effects. Real objects can also be virtually removed using texture-filling algorithms for reflectance estimation.Item Interactive Rendering using the Render Cache(The Eurographics Association, 1999) Walter, Bruce; Drettakis, George; Parker, Steven; Dani Lischinski and Greg Ward LarsonInteractive rendering requires rapid visual feedback. The render cache is a new method for achieving this when using high-quality pixel-oriented renderers such as ray tracing that are usually considered too slow for interactive use. The render cache provides visual feedback at a rate faster than the renderer can generate complete frames, at the cost of producing approximate images during camera and object motion. The method works both by caching previous results and reprojecting them to estimate the current image and by directing the renderer s sampling to more rapidly improve subsequent images. Our implementation demonstrates an interactive application working with both ray tracing and path tracing renderers in situations where they would normally be considered too expensive. Moreover we accomplish this using a software only implementation without the use of 3D graphics hardware.