Out of core photon-mapping for large buildings

This paper describes a new scheme for computing out-of-core global illumination in complex indoor scenes using a photon-mapping approach. Our method makes use of a cells-and-portals representation of the environment for preserving memory coherence and storing rays or photons. We have successfully applied our method to various buildings, composed of up to one billion triangles. As shown in the results, our method requires only a few hundred megabytes of memory for tracing more than 1.6 billion photons in large buildings.

[1]  Kadi Bouatouch,et al.  Synchronisation and Load Balancing for Parallel Hierarchical Radiosity of Complex Scenes on a Heterogeneous Computer Network , 1999, Comput. Graph. Forum.

[2]  Thomas A. Funkhouser.  Coarse-grained parallelism for hierarchical radiosity using group iterative methods , 1996, SIGGRAPH.

[3]  Alexander Keller,et al.  Efficient Importance Sampling Techniques for the Photon Map , 2000, VMV.

[4]  Daniel G. Aliaga,et al.  MMR: an interactive massive model rendering system using geometric and image-based acceleration , 1999, SI3D.

[5]  Philipp Slusallek,et al.  An Interactive Out-of-Core Rendering Framework for Visualizing massive Complex Models , 2004, Rendering Techniques.

[6]  Seth J. Teller,et al.  Partitioning and ordering large radiosity computations , 1994, SIGGRAPH.

[7]  Donald P. Greenberg,et al.  Global illumination using local linear density estimation , 1997, TOGS.

[8]  Carlo H. Séquin,et al.  Visibility preprocessing for interactive walkthroughs , 1991, SIGGRAPH.

[9]  Robert Garmann,et al.  Spatial Partitioning for Parallel Hierarchical Radiosity on Distributed Memory Architectures , 2001 .

[10]  Henrik Wann Jensen,et al.  Global Illumination using Photon Maps , 1996, Rendering Techniques.

[11]  Eric Maisel,et al.  A new partitioning method for architectural environments , 1998, Comput. Animat. Virtual Worlds.

[12]  Seth J. Teller,et al.  Global visibility algorithms for illumination computations , 1993, SIGGRAPH.

[13]  H. Jensen.  Realistic Image Synthesis Using Photon Mapping , 2001 .

[14]  Eric Maisel,et al.  A New Partitioning Method for Architectural Environments , 1998 .

[15]  Shi-Nine Yang,et al.  A parallel hierarchical radiosity algorithm for complex scenes , 1997, PRS '97.

[16]  Philipp Slusallek,et al.  An interactive out-of-core rendering framework for visualizing massively complex models , 2004, Rendering Techniques.

[17]  Philippe Blasi,et al.  Efficient clustering and visibility calculation for global illumination , 2003, AFRIGRAPH '03.

[18]  Seth J. Teller,et al.  Real-time occlusion culling for models with large occluders , 1997, SI3D.

[19]  Frederick P. Brooks,et al.  Towards image realism with interactive update rates in complex virtual building environments , 1990, I3D '90.

[20]  Bruno Arnaldi,et al.  Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfaces , 1997, PRS '97.

[21]  Frédo Durand,et al.  A Survey of Visibility for Walkthrough Applications , 2003, IEEE Trans. Vis. Comput. Graph..

[22]  Pat Hanrahan,et al.  Rendering complex scenes with memory-coherent ray tracing , 1997, SIGGRAPH.

[23]  Kellogg S. Booth,et al.  Report from the chair , 1986 .

[24]  L. Renambot,et al.  Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfaces , 1997, Proceedings IEEE Symposium on Parallel Rendering (PRS'97).

[25]  Philipp Slusallek,et al.  Interactive Global Illumination in Complex and Highly Occluded Environments , 2003, Rendering Techniques.

[26]  Markus Wagner,et al.  Interactive Rendering with Coherent Ray Tracing , 2001, Comput. Graph. Forum.

[27]  Per H. Christensen,et al.  An Irradiance Atlas for Global Illumination in Complex Production Scenes , 2004, Rendering Techniques.

[28]  Eric Maisel,et al.  Memory management schemes for radiosity computation in complex environments , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).