Article

Out of core photon-mapping for large buildings

Authors:

Daniel Meneveaux,

Sebastien HornaAuthors Info & Claims

EGSR '05: Proceedings of the Sixteenth Eurographics conference on Rendering Techniques

Pages 65 - 72

Published: 29 June 2005 Publication History

Abstract

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.

References

[1]

ALIAGA D. G., COHEN J., WILSON A., BAKER E., ZHANG H., ERIKSON C., HOFF K. E., HUDSON T., STURZLINGER W., BASTOS R., WHITTON M. C., JR. F. P. B., MANOCHA D.: MMR: an interactive massive model rendering system using geometric and image-based acceleration. In ACM Symposium on Interactive 3D Graphics (1999), pp. 199-206.

Digital Library

[2]

AIREY J. M., ROHLF J. H., F. P. BROOKS J.: Towards image realism with interactive update rates in complex virtual building environments. In ACM Symposium on Interactive 3D Graphics (1990), pp. 41-50.

Digital Library

[3]

CHRISTENSEN P. H., BATALI D.: An irradiance atlas for global illumination in complex production scenes". In Proceedings of Eurographics workshop on Rendering (June 2004), pp. 133-141.

Digital Library

[4]

COHEN-OR D., CHRYSANTHOU Y., SILVA C. T., DURAND F.: A survey of visibility for walkthrough applications. IEEE Trans. Vis. Comput. Graph. 9, 3 (2003), 412-431.

Digital Library

[5]

COORG S. R., TELLER S. J.: Real-time occlusion culling for models with large occluders. In ACM Symposium on Interactive 3D Graphics (1997), pp. 83-90, 189.

Digital Library

[6]

FUNKHOUSER T. A.: Coarse-grained parallelism for hierarchical radiosity using group iterativemethods. In Computer Graphics (ACM SIGGRAPH'96 Proceedings) (Aug. 1996), pp. 343-352.

Digital Library

[7]

FENG C. C., YANG S.-N.: A parallel hierarchical radiosity algorithm for complex scenes. In PRS'97: Proceedings of the IEEE symposium on Parallel rendering (1997), ACM Press, pp. 71-78.

Digital Library

[8]

GARMANN R.: Spatial partitioning for parallel hierarchical radiosity on distributed memory architectures. In Proceedings of the Third Result and Review Workshop on High Performance Computing in Science and Engineering 2000 (Berlin, Germany, 2001), Springer-Verlag, pp. 478-493.

[9]

JENSEN H.: Global illumination using photon maps. In Proceedings of Eurographics workshop on Rendering (New York, NY, 1996), Springer-Verlag/Wien, pp. 21-30.

Digital Library

[10]

JENSEN H.: Realistic image synthesis using photon mapping. A. K. Peters, Ltd., 2001.

Digital Library

[11]

KELLER A., WALD I.: Efficient Importance Sampling Techniques for the PhotonMap. In Vision Modelling and Visualization 2000 (Saarbruecken, Germany, November 2000), pp. 271-279.

[12]

MENEVEAUX D., BOUATOUCH K.: Synchronisation and load balancing for parallel hierarchical radiosity of complex scenes on a heterogeneous computer network. Computer Graphics Forum 18, 4 (Dec. 1999).

[13]

MENEVEAUX D., BOUATOUCH K., MAISEL E.: Memory management schemes for radiosity computation in complex enviroments. In Computer Graphics International (1998).

Digital Library

[14]

MENEVEAUX D., BOUATOUCH K., MAISEL E., DELMONT R.: A new partitioning method for architectural environments. Journal of Visualization and Computer Animation 9, 4 (1998), 195-213.

[15]

MENEVEAUX D., BOUATOUCH K., SUBRENAT G., BLASI P.: Efficient clustering and visibility calculation for global illumination. In Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa (2003), ACM Press, pp. 87-94.

Digital Library

[16]

PHARR M., KOLB C., GERSHBEIN R., HANRAHAN P.: Rendering complex scenes with memorycoherent ray tracing. In Computer Graphics (ACM SIGGRAPH' 97 Proceedings) (1997), ACM Press/Addison-Wesley Publishing Co., pp. 101-108.

Digital Library

[17]

RENAMBOT L., ARNALDI B., PRIOL T., PUEYO X.: Towards efficient parallel radiosity for dsmbased parallel computers using virtual interfaces. In PRS '97: Proceedings of the IEEE symposium on Parallel rendering (1997), ACM Press, pp. 79-86.

Digital Library

[18]

TELLER S., FOWLER C., FUNKHOUSER T., HANRAHAN P.: Partitioning and ordering large radiosity computations. In Computer Graphics (ACM SIGGRAPH' 94 Proceedings) (1994), pp. 443-450.

Digital Library

[19]

TELLER S., HANRAHAN P.: Global visibility algorithms for illumination computations. In Computer Graphics (ACM SIGGRAPH'93 Proceedings) (1993), pp. 239-246.

Digital Library

[20]

TELLER S. J., SEQUIN C. H.: Visibility preprocessing for interactive walkthroughs. Computer Graphics (ACM SIGGRAPH'91 Proceedings) 25, 4 (July 1991), 61-69.

Digital Library

[21]

WALD I., BENTHIN C., SLUSALLEK P.: Interactive global illumination in complex and highly occluded environments. In Proceedings of Eurographics workshop on Rendering (2003).

Digital Library

[22]

WALD I., BENTHIN C., WAGNER M., SLUSALLEK P.: Interactive rendering with coherent ray tracing. In Computer Graphics Forum (Proceedings of Eurographics) (2001), Chalmers A., Rhyne T.-M., (Eds.), Blackwell Publishers, Oxford.

[23]

WALD I., DIETRICH A., SLUSALLEK P.: An interactive out-of-core rendering framework for visualizing massively complex models. In Proceedings of Eurographics symposium on Rendering (June 2004), pp. 81- 92.

Digital Library

[24]

WALTER B., HUBBARD P. M., SHIRLEY P., GREENBERG D. P.: Global illumination using local linear density estimation. ACM Transactions on Graphics 16, 3 (1997), 217-259.

Digital Library

Cited By

Reich AGünther TGrosch T(2015)Illumination-driven Mesh Reduction for Accelerating Light Transport SimulationsComputer Graphics Forum10.5555/2858834.285885134:4(165-174)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.5555/2858834.2858851
Günther TGrosch T(2014)Distributed Out-of-Core Stochastic Progressive Photon MappingComputer Graphics Forum10.1111/cgf.1234033:6(154-166)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1111/cgf.12340
Hachisuka TJarosz WBouchard GChristensen PFrisvad JJakob WJensen HKaschalk MKnaus CSelle ASpencer B(2012)State of the art in photon density estimationACM SIGGRAPH 2012 Courses10.1145/2343483.2343489(1-469)Online publication date: 5-Aug-2012
https://dl.acm.org/doi/10.1145/2343483.2343489
Show More Cited By

Index Terms

Out of core photon-mapping for large buildings
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

Progressive photon mapping
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers

This paper introduces a simple and robust progressive global illumination algorithm based on photon mapping. Progressive photon mapping is a multi-pass algorithm where the first pass is ray tracing followed by any number of photon tracing passes. Each ...
Progressive photon mapping

This paper introduces a simple and robust progressive global illumination algorithm based on photon mapping. Progressive photon mapping is a multi-pass algorithm where the first pass is ray tracing followed by any number of photon tracing passes. Each ...
Distributed Out-of-Core Stochastic Progressive Photon Mapping

At present, stochastic progressive photon mapping SPPM is one of the most comprehensive methods for a consistent global illumination computation. Even though the number of photons is unlimited due to their progressive nature, the scene size is still ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EGSR '05: Proceedings of the Sixteenth Eurographics conference on Rendering Techniques

June 2005

300 pages

ISBN:3905673231

Editors:
Kavita Bala
Cornell University
,
Philip Dutré
Katholieke Universiteit Leuven, Belgium

Sponsors

GI Gesellschaft für Informatik e.V.: GI Gesellschaft für Informatik e.V.
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Barco
Universitatsgesellschaft Konstanz e.V.: Universitatsgesellschaft Konstanz e.V.
EUROGRAPHICS: The European Association for Computer Graphics
UNIV KONSTANZ: Universitat Konstanz

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 29 June 2005

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Reich AGünther TGrosch T(2015)Illumination-driven Mesh Reduction for Accelerating Light Transport SimulationsComputer Graphics Forum10.5555/2858834.285885134:4(165-174)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.5555/2858834.2858851
Günther TGrosch T(2014)Distributed Out-of-Core Stochastic Progressive Photon MappingComputer Graphics Forum10.1111/cgf.1234033:6(154-166)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1111/cgf.12340
Hachisuka TJarosz WBouchard GChristensen PFrisvad JJakob WJensen HKaschalk MKnaus CSelle ASpencer B(2012)State of the art in photon density estimationACM SIGGRAPH 2012 Courses10.1145/2343483.2343489(1-469)Online publication date: 5-Aug-2012
https://dl.acm.org/doi/10.1145/2343483.2343489
Hachisuka TOgaki SJensen H(2008)Progressive photon mappingACM SIGGRAPH Asia 2008 papers10.1145/1457515.1409083(1-8)Online publication date: 10-Dec-2008
https://dl.acm.org/doi/10.1145/1457515.1409083

View Options

View options

Media

Figures

Other

Tables

View Table of Contents