{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T04:25:10Z","timestamp":1772252710291,"version":"3.50.1"},"reference-count":53,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2020,3,4]],"date-time":"2020-03-04T00:00:00Z","timestamp":1583280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006360","name":"Bundesministerium f\u00fcr Wirtschaft und Energie","doi-asserted-by":"publisher","award":["ZF4120902"],"award-info":[{"award-number":["ZF4120902"]}],"id":[{"id":"10.13039\/501100006360","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Modern Monte-Carlo-based rendering systems still suffer from the computational complexity involved in the generation of noise-free images, making it challenging to synthesize interactive previews. We present a framework suited for rendering such previews of static scenes using a caching technique that builds upon a linkless octree. Our approach allows for memory-efficient storage and constant-time lookup to cache diffuse illumination at multiple hitpoints along the traced paths. Non-diffuse surfaces are dealt with in a hybrid way in order to reconstruct view-dependent illumination while maintaining interactive frame rates. By evaluating the visual fidelity against ground truth sequences and by benchmarking, we show that our approach compares well to low-noise path-traced results, but with a greatly reduced computational complexity, allowing for interactive frame rates. This way, our caching technique provides a useful tool for global illumination previews and multi-view rendering.<\/jats:p>","DOI":"10.3390\/computers9010017","type":"journal-article","created":{"date-parts":[[2020,3,4]],"date-time":"2020-03-04T10:46:08Z","timestamp":1583318768000},"page":"17","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hash-Based Hierarchical Caching and Layered Filtering for Interactive Previews in Global Illumination Rendering"],"prefix":"10.3390","volume":"9","author":[{"given":"Thorsten","family":"Roth","sequence":"first","affiliation":[{"name":"Institute of Visual Computing, Bonn-Rhein-Sieg University of Applied Sciences, 53757 Sankt Augustin, Germany"},{"name":"Department of Computer Science, Brunel University London, Uxbridge UB8 3PH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Weier","sequence":"additional","affiliation":[{"name":"Institute of Visual Computing, Bonn-Rhein-Sieg University of Applied Sciences, 53757 Sankt Augustin, Germany"},{"name":"Computer Graphics Lab, Saarland University; 66123 Saarbrucken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo","family":"Bauszat","sequence":"additional","affiliation":[{"name":"Department of Intelligent Systems, Delft University of Technology, 2628 CD Delft, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9","family":"Hinkenjann","sequence":"additional","affiliation":[{"name":"Institute of Visual Computing, Bonn-Rhein-Sieg University of Applied Sciences, 53757 Sankt Augustin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1668-2440","authenticated-orcid":false,"given":"Yongmin","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Brunel University London, Uxbridge UB8 3PH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,3,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Roth, T., Weier, M., Bauszat, P., Hinkenjann, A., and Li, Y. (2019). Hash-based Hierarchical Caching for Interactive Previews in Global Illumination Rendering. Comput. Graph. Vis. Comput., 85\u201393.","DOI":"10.20944\/preprints202001.0247.v1"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kajiya, J.T. (1986, January 18\u201322). The rendering equation. Proceedings of the 13th Annual conference on Computer Graphics and Interactive Techniques, Dallas, TX, USA.","DOI":"10.1145\/15922.15902"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1773","DOI":"10.1111\/j.1467-8659.2009.01554.x","article-title":"Linkless Octree Using Multi-Level Perfect Hashing","volume":"28","author":"Choi","year":"2009","journal-title":"Comput. Graph. Forum"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Jensen, H.W. (1996). Global illumination using photon maps. Rendering Techniques 96, Springer.","DOI":"10.1007\/978-3-7091-7484-5_3"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1109\/TVCG.2008.67","article-title":"Hierarchical Photon Mapping","volume":"15","author":"Spencer","year":"2009","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Binder, N., Fricke, S., and Keller, A. (2018). Fast Path Space Filtering by Jittered Spatial Hashing. ACM SIGGRAPH 2018 Talks, ACM.","DOI":"10.1145\/3214745.3214806"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Keller, A., Dahm, K., and Binder, N. (2014). Path Space Filtering. ACM SIGGRAPH 2014 Talks, ACM.","DOI":"10.1145\/2614106.2614149"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2378","DOI":"10.1111\/j.1467-8659.2012.03075.x","article-title":"Temporal Coherence Methods in Real-Time Rendering","volume":"31","author":"Scherzer","year":"2012","journal-title":"Comput. Graph. Forum"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Ward, G.J., Rubinstein, F.M., and Clear, R.D. (1988, January 1\u20135). A Ray Tracing Solution for Diffuse Interreflection. Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, Atlanta, GA, USA.","DOI":"10.1145\/54852.378490"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lischinski, D., and Larson, G.W. (1999). Interactive Ray-Traced Scene Editing Using Ray Segment Trees. Rendering Techniques\u2019 99, Springer.","DOI":"10.1007\/978-3-7091-6809-7"},{"key":"ref_11","first-page":"235","article-title":"Interactive Rendering using the Render Cache","volume":"Volume 10","author":"Lischinski","year":"1999","journal-title":"Rendering Techniques (Proceedings of the Eurographics Workshop on Rendering)"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/337680.337722","article-title":"The holodeck ray cache: An interactive rendering system for global illumination in nondiffuse environments","volume":"18","author":"Ward","year":"1999","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Sloan, P.P., Kautz, J., and Snyder, J. (2002, January 23\u201326). Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, San Antonio, TX, USA.","DOI":"10.1145\/566570.566612"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1145\/566654.566613","article-title":"Interactive global illumination in dynamic scenes","volume":"21","author":"Tole","year":"2002","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1145\/882262.882318","article-title":"Combining edges and points for interactive high-quality rendering","volume":"22","author":"Bala","year":"2003","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Kriv\u00e1nek, J., Gautron, P., Pattanaik, S., and Bouatouch, K. (2004). Radiance Caching for Efficient Global Illumination Computation, INRIA.","DOI":"10.1109\/TVCG.2005.83"},{"key":"ref_17","unstructured":"Christensen, P.H., and Batali, D. (2004, January 21\u201323). An Irradiance Atlas for Global Illumination in Complex Production Scenes. Proceedings of the Fifteenth Eurographics Conference on Rendering Techniques, Grenoble, France."},{"key":"ref_18","unstructured":"Dietrich, A., Schmittler, J., and Slusallek, P. (2006). World-Space Sample Caching for Efficient Ray Tracing of Highly Complex Scenes, Computer Graphics Group, Saarland University. Technical Report."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1109\/TVCG.2007.1061","article-title":"Temporal Radiance Caching","volume":"13","author":"Gautron","year":"2007","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1111\/j.1467-8659.2008.01346.x","article-title":"Photon-driven Irradiance Cache","volume":"27","author":"Brouillat","year":"2008","journal-title":"Comput. Graph. Forum"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/TVCG.2005.83","article-title":"Radiance Caching for Efficient Global Illumination Computation","volume":"11","author":"Gautron","year":"2005","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1239","DOI":"10.1007\/s00371-015-1159-y","article-title":"A radiance cache method for highly glossy surfaces","volume":"32","author":"Omidvar","year":"2016","journal-title":"Vis. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Wang, R., Wang, R., Zhou, K., Pan, M., and Bao, H. (2009). An Efficient GPU-Based Approach for Interactive Global Illumination, Association for Computing Machinery.","DOI":"10.1145\/1576246.1531397"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Hachisuka, T., and Jensen, H.W. (2010). Parallel Progressive Photon Mapping on GPUs, ACM.","DOI":"10.1145\/1899950.1900004"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Crassin, C., Neyret, F., Sainz, M., Green, S., and Eisemann, E. (2011). Interactive Indirect Illumination Using Voxel-Based Cone Tracing: An Insight, ACM.","DOI":"10.1145\/2037826.2037853"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Thiedemann, S., Henrich, N., Grosch, T., and M\u00fcller, S. (2011). Voxel-based Global Illumination. Symposium on Interactive 3D Graphics and Games, ACM.","DOI":"10.1145\/1944745.1944763"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1111\/j.1467-8659.2012.02093.x","article-title":"The State of the Art in Interactive Global Illumination","volume":"31","author":"Ritschel","year":"2012","journal-title":"Comput. Graph. Forum"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1391","DOI":"10.1111\/j.1467-8659.2012.03134.x","article-title":"Pre-convolved Radiance Caching","volume":"31","author":"Scherzer","year":"2012","journal-title":"Comput. Graph. Forum"},{"key":"ref_29","unstructured":"Dammertz, H., Sewtz, D., Hanika, J., and Lensch, H. (2010, January 25\u201327). Edge-Avoiding A-Trous Wavelet Transform for fast Global Illumination Filtering. Proceedings of the Conference on High Performance Graphics, Saarbr\u00fccken, Germany."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1111\/j.1467-8659.2011.01996.x","article-title":"Guided Image Filtering for Interactive High-quality Global Illumination","volume":"30","author":"Bauszat","year":"2011","journal-title":"Comput. Graph. Forum"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2185520.2185529","article-title":"Adaptive Manifolds for Real-Time High-Dimensional Filtering","volume":"31","author":"Gastal","year":"2012","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Mara, M., Luebke, D., and McGuire, M. (2013, January 21\u201323). Toward Practical Real-time Photon Mapping: Efficient GPU Density Estimation. Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Orlando, FL, USA.","DOI":"10.1145\/2448196.2448207"},{"key":"ref_33","unstructured":"Schwenk, K. (2013). Filtering Techniques for Low-Noise Previews of Interactive Stochastic Ray Tracing, Technische Universit\u00e4t Darmstadt."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1111\/cgf.12038","article-title":"Material Editing in Complex Scenes by Surface Light Field Manipulation and Reflectance Optimization","volume":"32","author":"Nguyen","year":"2013","journal-title":"Comput. Graph. Forum"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1111\/cgf.12685","article-title":"Path-space Motion Estimation and Decomposition for Robust Animation Filtering","volume":"34","author":"Zimmer","year":"2015","journal-title":"Comput. Graph. Forum"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"249:1","DOI":"10.1145\/2980179.2982407","article-title":"Texture Space Caching and Reconstruction for Ray Tracing","volume":"35","author":"Munkberg","year":"2016","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"98:1","DOI":"10.1145\/3072959.3073601","article-title":"Interactive Reconstruction of Monte Carlo Image Sequences Using a Recurrent Denoising Autoencoder","volume":"36","author":"Chaitanya","year":"2017","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3072959.3073708","article-title":"Kernel-predicting Convolutional Networks for Denoising Monte Carlo Renderings","volume":"36","author":"Bako","year":"2017","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3130800.3130852","article-title":"Real-time global illumination by precomputed local reconstruction from sparse radiance probes","volume":"36","author":"Silvennoinen","year":"2017","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Schied, C., Kaplanyan, A., Wyman, C., Patney, A., Chaitanya, C.R.A., Burgess, J., Liu, S., Dachsbacher, C., Lefohn, A., and Salvi, M. (2017, January 28\u201330). Spatiotemporal Variance-guided Filtering: Real-time Reconstruction for Path-traced Global Illumination. Proceedings of the High Performance Graphics, Los Angeles, CA, USA.","DOI":"10.1145\/3105762.3105770"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"24:1","DOI":"10.1145\/3233301","article-title":"Gradient Estimation for Real-time Adaptive Temporal Filtering","volume":"1","author":"Schied","year":"2018","journal-title":"Proc. ACM Comput. Graph. Interact. Tech."},{"key":"ref_42","unstructured":"Binder, N., Fricke, S., and Keller, A. (2019). Massively Parallel Path Space Filtering. arXiv, Available online: https:\/\/arxiv.org\/abs\/1902.05942."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Haines, E., and Akenine-M\u00f6ller, T. (2019). Accurate Real-Time Specular Reflections with Radiance Caching. Ray Tracing Gems: High-Quality and Real-Time Rendering with DXR and Other APIs, Apress.","DOI":"10.1007\/978-1-4842-4427-2"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Luksch, C., Wimmer, M., and Schw\u00e4rzler, M. (2019, January 21\u201323). Incrementally baked global illumination. Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Montreal, QC, Canada.","DOI":"10.1145\/3306131.3317015"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Wang, Y., Khiat, S., Kry, P.G., and Nowrouzezahrai, D. (2019, January 21\u201323). Fast non-uniform radiance probe placement and tracing. Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Montreal, QC, Canada.","DOI":"10.1145\/3306131.3317024"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Yal\u00e7\u0131ner, B., and Sahillio\u011flu, Y. (2019). Voxel transformation: Scalable scene geometry discretization for global illumination. J. Real-Time Image Process.","DOI":"10.1007\/s11554-019-00919-1"},{"key":"ref_47","unstructured":"Zhao, Y., Belcour, L., and Nowrouzezahrai, D. (2019, January 28\u201331). View-dependent Radiance Caching. Proceedings of the 45th Graphics Interface Conference on Proceedings of Graphics Interface 2019, Kingston, ON, Canada."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"6:1","DOI":"10.1145\/3368313","article-title":"Adaptive Incident Radiance Field Sampling and Reconstruction Using Deep Reinforcement Learning","volume":"39","author":"Huo","year":"2020","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Alcantara, D.A.F. (2011). Efficient Hash Tables on the GPU. [Ph.D. Thesis, University of California, Davis].","DOI":"10.1016\/B978-0-12-385963-1.00004-6"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1111\/cgf.13142","article-title":"GPU Ray Tracing Using Irregular Grids","volume":"36","author":"Kalojanov","year":"2017","journal-title":"Comput. Graph. Forum"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1145\/1141911.1141926","article-title":"Perfect Spatial Hashing","volume":"25","author":"Lefebvre","year":"2006","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1109\/TVCG.2010.240","article-title":"Efficient Sparse Voxel Octrees","volume":"17","author":"Laine","year":"2011","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_53","unstructured":"Wang, Z., Simoncelli, E.P., and Bovik, A.C. (2003, January 9\u201312). Multiscale structural similarity for image quality assessment. Proceedings of the Thirty-Seventh Asilomar Conference on Signals, Systems & Computers, Pacific Grove, CA, USA."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/1\/17\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:04:07Z","timestamp":1760173447000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/1\/17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,4]]},"references-count":53,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,3]]}},"alternative-id":["computers9010017"],"URL":"https:\/\/doi.org\/10.3390\/computers9010017","relation":{"has-preprint":[{"id-type":"doi","id":"10.20944\/preprints202001.0247.v1","asserted-by":"object"}]},"ISSN":["2073-431X"],"issn-type":[{"value":"2073-431X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,4]]}}}