Better Spacial Hashing with Linear Memory Usage and Parallelism

Mykola Zhyhallo, Bożena Woźna-Szcześniak

2024

Abstract

Spatial hashing is an efficient approach for performing proximity queries on objects in collision detection, crowd simulations, and navigation in 3D space. It can also be used to enhance other proximity-related tasks, particularly in virtual realities. This paper describes a fast approach for creating a 1D hash table that handles proximity maps with fixed-size vectors and pivots. Because it allows for linear memory iteration and quick proximity detection, this method is suitable for reaching interactive frame rates with a high number of simulating objects. The technique we propose outperforms previous algorithms based on fixed-size vectors and pivots. Furthermore, our algorithm significantly reduces the memory usage of the pivots table, resulting in decreased dependency on the size of the scene. This improvement allows for more efficient memory utilization, irrespective of the scene’s dimensions.

Paper Citation

in Harvard Style

Zhyhallo M. and Woźna-Szcześniak B. (2024). Better Spacial Hashing with Linear Memory Usage and Parallelism. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-680-4, SciTePress, pages 351-358. DOI: 10.5220/0012415700003636

in Bibtex Style

@conference{icaart24,
author={Mykola Zhyhallo and Bożena Woźna-Szcześniak},
title={Better Spacial Hashing with Linear Memory Usage and Parallelism},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2024},
pages={351-358},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012415700003636},
isbn={978-989-758-680-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Better Spacial Hashing with Linear Memory Usage and Parallelism
SN - 978-989-758-680-4
AU - Zhyhallo M.
AU - Woźna-Szcześniak B.
PY - 2024
SP - 351
EP - 358
DO - 10.5220/0012415700003636
PB - SciTePress