loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Mykola Zhyhallo and Bożena Woźna-Szcześniak

Affiliation: Department of Mathematics and Computer Science, Jan Długosz University in Częstochowa, Armii Krajowej 13/15, 42-200 Częstochowa, Poland

Keyword(s): Spatial Hashing, Collision Detection, Proximity Queries.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 13.59.236.219

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-433X, SciTePress, pages 351-358. DOI: 10.5220/0012415700003636

@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},
issn={2184-433X},
}

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
IS - 2184-433X
AU - Zhyhallo, M.
AU - Woźna-Szcześniak, B.
PY - 2024
SP - 351
EP - 358
DO - 10.5220/0012415700003636
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic