Photon maps acceleration with octree of hash tables

Anatoly Lysykh; Igor Kinev; Dmitry Zhdanov; Andrei Zhdanov; Vadim Sokolov

doi:10.1117/12.2687716

27 November 2023 Photon maps acceleration with octree of hash tables

Anatoly Lysykh, Igor Kinev, Dmitry Zhdanov, Andrei Zhdanov, Vadim Sokolov

Proceedings Volume 12767, Optoelectronic Imaging and Multimedia Technology X; 127671J (2023) https://doi.org/10.1117/12.2687716
Event: SPIE/COS Photonics Asia, 2023, Beijing, China

Conference Poster

Abstract

The method of photon maps allows to efficiently calculate caustic illumination but requires the use of accelerating spatial partitioning structures to store photonic maps, provide quick access to them, and accelerate the collection of illumination. In this paper, we propose to use a combined accelerating structure based on an octree and hash tables. The structure itself represents an octree consisting of multiple levels of hash tables. This structure makes it possible to obtain a high space partitioning adaptability achieved by using tree structure, while providing quick access to the cells of the structure by utilizing the regular hash table structure. The use of hash tables allows access to the cells of the structure arbitrarily speeding up the search and traversal of cells and photons inside the structure. Unlike other regular structures, hash tables allow to exclude empty cells from storing in memory. Using a tree structure allows to further reduce the memory requirement and ensure the adaptability of space partitioning. The paper proposes an algorithm for generating a combined accelerating structure based on a dynamic analysis of the generating structure. As well as algorithms for finding cells and traversing them with a ray, which allow using this structure to accelerate the photon map method when calculating surface and volume light scattering. SIMD operations are used to speed up the hash tables collision resolution. Efficiency comparison of the photon map method using the proposed accelerated structure and similar tree like structures shows the acceleration of the proposed solution for multi-thread computation.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Anatoly Lysykh, Igor Kinev, Dmitry Zhdanov, Andrei Zhdanov, and Vadim Sokolov "Photon maps acceleration with octree of hash tables", Proc. SPIE 12767, Optoelectronic Imaging and Multimedia Technology X, 127671J (27 November 2023); https://doi.org/10.1117/12.2687716

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available