Hierarchical Instantiation for Radiosity

We present the concept of hierarchical instantiation for radiosity. This new method enables an efficient, yet accurate determination of the illumination in very large scenes, where similar objects are replaced by instances of the same element. Instances are equipped with suitable radiative properties and are used to replace large amounts of geometry at multiple levels of the scene hierarchy. In essence, our algorithm replaces a single very large hierarchical radiosity problem by a collection of hierarchical radiosity problems within small sets of objects at a time, at several hierarchical levels. We prove the applicability of our method on architectural scenes with replicated geometry. However we reach the best time and memory gains on plant models thanks to the high degree of self-similarity in such kinds of scenes. This allows us to compute lighting simulations on scenes including a very large number of polygons in a short time on machines with limited memory.

[1]  Yves D. Willems,et al.  Raytracing 3D linear graftals , 1994 .

[2]  Per H. Christensen,et al.  Hierarchical techniques for glossy global illumination , 1996 .

[3]  Marc Jaeger,et al.  Plant models faithful to botanical structure and development , 1988, SIGGRAPH.

[4]  Radomír Mech,et al.  Realistic modeling and rendering of plant ecosystems , 1998, SIGGRAPH.

[5]  George Drettakis,et al.  A Practical Analysis of Clustering Strategies for Hierarchical Radiosity (Supplementary material) , 1999 .

[6]  Ming Ouhyoung,et al.  Reusable Radiosity Objects , 1996, Comput. Graph. Forum.

[7]  Enhua Wu,et al.  Plane-Parallel Radiance Transport for Global Illumination in Vegetation , 1997, Rendering Techniques.

[8]  James T. Kajiya,et al.  Ray tracing complex scenes , 1986, SIGGRAPH.

[9]  George Drettakis,et al.  A Practical Analysis of Clustering Strategies for Hierarchical Radiosity , 1999, Comput. Graph. Forum.

[10]  James Arvo,et al.  A clustering algorithm for radiosity in complex environments , 1994, SIGGRAPH.

[11]  John Hart,et al.  The object instancing paradigm for linear fractal modeling , 1992 .

[12]  John M. Snyder,et al.  Ray tracing complex models containing surface tessellations , 1987, SIGGRAPH.

[13]  Hans-Peter Seidel,et al.  Canned Lightsources , 1998, Rendering Techniques.

[14]  Ned Greene,et al.  Voxel space automata: modeling with stochastic growth processes in voxel space , 1989, SIGGRAPH.

[15]  George Drettakis,et al.  Feature-based control of visibility error: a multi-resolution clustering algorithm for global illumination , 1995, SIGGRAPH.

[16]  François X. Sillion,et al.  A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters , 1995, IEEE Trans. Vis. Comput. Graph..

[17]  George Drettakis,et al.  A Clustering Algorithm for Radiance Calculation in General Environments , 1995, Rendering Techniques.