Skip to main content
SpringerLink
Log in

Multiple reference octrees for a GPU photon mapping and irradiance caching

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

This paper introduces an efficient and simple algorithm for constructing Multiple Reference (MR) octrees on a GPU in application to Photon Mapping and Irradiance Caching techniques. Although MR-octrees are hierarchical structures, we successfully ignore their hierarchical nature and present an approach with plain construction, compact data layout and stack-less traversal. Our algorithm uses only 2 parallel primitives (parallel append and parallel sort) and can be expressed in several lines of pseudo-code.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Krivanek, J. and Gautron, P., Practical global illumination with irradiance caching. Synthesis lectures in computer graphics and animation, Morgan and Claypool Publishers, 2009, ISBN: 1598296442, 978-1598296440.

    Google Scholar 

  2. Morton, G., A computer oriented geodetic data base and a new technique in file sequencing, International Business Machines Company, 1966.

    Google Scholar 

  3. Ajmera, P., Goradia, R., Chandran, S., and Aluru, S., Fast, parallel, GPU-based construction of space filling curves and octrees, Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, I3D’ 08, New York, NY, USA: ACM, 2008, 10:1–10:1.

    Google Scholar 

  4. Zhou, K., Gong, M., Huang, X., and Guo, B., Dataparallel Octrees for Surface Reconstruction, IEEE Transactions on Visualization and Computer Graphics, 2011, vol. 17, no. 5, pp. 669–681.

    Article  Google Scholar 

  5. Crassin, G. and Green, S., Octree-based sparse voxelization using the GPU hardware rasterizer, OpenGL Insights, CRC Press, Patrick Cozzi and Christophe Riccio, 2012.

    Google Scholar 

  6. Karras, T., Maximizing parallelism in the construction of BVHs, octrees, and k-d trees, EGGH-HPG’12 Proceedings of the Fourth ACM SIGGRAPH, Eurographics Conference on High-Performance Graphics, 2012, pp. 33–37.

    Google Scholar 

  7. Le Grand, S., Broad-phase collision detection with CUDA, GPU Gems 3, Addison-Wesley, 2008, pp. 697–721.

    Google Scholar 

  8. Purcell, T.J., Donner, G., Cammarano, M., et al., Photon mapping on programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, Eurographics Association, 2003, pp. 41–50.

    Google Scholar 

  9. Zhou, K., Hou, Q., Wang, R., and Guo, B., Real-time KD-tree construction on graphics hardware, ACM Trans. Graph., 2008, vol. 27, no. 5, pp. 126:1–126:11.

    Article  Google Scholar 

  10. Fabianowski, B. and Dingliana, J., Interactive global photon mapping, Computer Graphics Forum, 2009, vol. 28, no. 4, pp. 1151–1159.

    Article  Google Scholar 

  11. Garanzha, K., Pantaleoni, J., and McAllister, D., Simpler and faster HLBVH with work queues, Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics. HPG’ 11, New York, NY, USA: ACM, 2011, pp. 59–64.

    Chapter  Google Scholar 

  12. Alcantara, D.A., Sharf, A., Abbasinejad, F., et al., Real-time parallel hashing on the GPU, ACM Trans. Graph., 2009, vol. 28, no. 5, pp. 154:1–154:9.

    Article  Google Scholar 

  13. Fleisz, M., Photon mapping on the GPU, Master of Science, 2009, vol. School of Informatics, University of Edinburgh, no. 1, pp. 1–60.

    Google Scholar 

  14. Hachisuka, T. and Jensen, H.W., Parallel progressive photon mapping on GPUs, ACM SIGGRAPH ASIA 2010 Sketches, SA’ 10, New York, NY, USA: ACM, 2010, pp. 54:1–54:1.

    Google Scholar 

  15. Carlberg, K., Stochastic progressive photon mapping using parallel hashing, Master Thesis, 2011, vol. Lund University, no. 1, pp. 1–51.

    Google Scholar 

  16. McGwire, M. and Luebke, D., Hardware-accelerated global illumination by image space photon mapping, Proceedings of the 2009 ACM SIGGRAPH/EuroGraphics Conference on High Performance Graphics, New York, NY, USA: ACM, 2009.

    Google Scholar 

  17. Gautron, P., Krivanek, J., Bouatouch, K., and Pattanaik, S.N., Radiance cache splatting: A GPU-friendly global illumination algorithm, Rendering Techniques, Deussen, O., Keller, A., Bala, K., et al., Eds., Eurographics Association, 2005, pp. 55–64.

    Google Scholar 

  18. Mara, M., McGwire, M., and Luebke, D., Toward practical real-time photon mapping: Efficient GPU density-estimation, Interactive 3D Graphics and Games 2013, 2013.

    Google Scholar 

  19. Aila, T. and Laine, S., Understanding the efficiency of ray traversal on GPUs, in Proceedings of the Conference on High Performance Graphics 2009, New Orleans, Louisiana, 2009, S. N.

    Google Scholar 

  20. Frolov, V., Vostryakov, K., Kharlamov, A., and Galaktionov, V., Implementing irradiance cache in a GPU realistic renderer, Trans. on Comput. Sci. XIX, LNCS 7870, 2013, vol. 7870, no. 1, pp. 17–32.

    Article  Google Scholar 

  21. Doidge, I.C., Jones, M.W., and Mora, B., Mixing Monte Carlo and progressive rendering for improved global illumination, Vis. Comput., 2012, vol. 28, no. 68, pp. 603–612.

    Article  Google Scholar 

  22. Hachisuka, T., Pantaleoni, J., and Jensen, H.W., A path space extension for robust light transport simulation, ACM Trans. Graph., 2012, vol. 31, no. 6, pp. 191:1–191:10.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Keldysh Institute of Applied Mathematics RAS, Miusskaya square 4, Moscow, 125047, Russia

    V. A. Frolov & V. A. Galaktionov

  2. Nvidia Moscow, Dvincev 12, Russia

    A. A. Kharlamov & K. A. Vostryakov

Authors
  1. V. A. Frolov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. A. Kharlamov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. A. Galaktionov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. K. A. Vostryakov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. A. Frolov.

Additional information

Published in Russian in Programmirovanie, 2014, Vol. 4, No. 4.

The article is published in the original.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Frolov, V.A., Kharlamov, A.A., Galaktionov, V.A. et al. Multiple reference octrees for a GPU photon mapping and irradiance caching. Program Comput Soft 40, 208–214 (2014). https://doi.org/10.1134/S0361768814040033

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768814040033

Keywords

Search

Navigation