loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Léonie Buckley ; Jonathan Byrne and David Moloney

Affiliation: Intel, Ireland

Keyword(s): Hashing, SLAM, Storage, Indexing, Volumetric Data, Primes, Voxels.

Abstract: Traditional hashing methods used to store 3D volumetric data utilise large prime numbers in an attempt to achieve well-distributed hash addresses to minimise addressing collisions. Hashing is an attractive method to store 3D volu- metric data, as it provides simple method to store, index and retrieve data. However, implementations provide no evidence as to why they utilise large primes [1], [2], [3], [4], [5], which act to create a hash address through randomising key values. The coordinates of quantised 3D data are unique. It is thus investigated in this paper whether whether this randomisation through the use of large primes are necessary. The history of the use of primes for hashing 3D data is also investigated, as is whether their use has persisted due to habit rather than due to methodical investigation.

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 44.202.90.91

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:
Buckley, L.; Byrne, J. and Moloney, D. (2018). Investigating the Use of Primes in Hashing for Volumetric Data. In Proceedings of the 4th International Conference on Geographical Information Systems Theory, Applications and Management - GISTAM; ISBN 978-989-758-294-3; ISSN 2184-500X, SciTePress, pages 304-312. DOI: 10.5220/0006797803040312

@conference{gistam18,
author={Léonie Buckley. and Jonathan Byrne. and David Moloney.},
title={Investigating the Use of Primes in Hashing for Volumetric Data},
booktitle={Proceedings of the 4th International Conference on Geographical Information Systems Theory, Applications and Management - GISTAM},
year={2018},
pages={304-312},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006797803040312},
isbn={978-989-758-294-3},
issn={2184-500X},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Geographical Information Systems Theory, Applications and Management - GISTAM
TI - Investigating the Use of Primes in Hashing for Volumetric Data
SN - 978-989-758-294-3
IS - 2184-500X
AU - Buckley, L.
AU - Byrne, J.
AU - Moloney, D.
PY - 2018
SP - 304
EP - 312
DO - 10.5220/0006797803040312
PB - SciTePress