Как найти значение хеш-функции трехмерного вектора?

Я пытаюсь выполнить обнаружение столкновений в широкой фазе с использованием фиксированного размера сетки. Таким образом, для позиции каждого объекта: (x, y, z) (каждого типа с плавающей точкой) мне нужно найти ячейку, в которой находится объект. Затем я намереваюсь сохранить все ячейки в хэш-таблице и затем выполнить итерацию сообщать (если есть) о столкновениях.

Итак, вот что я делаю: Положение ячейки сетки: (тип int) (Gx, Gy, Gz) => (x / M, y / M, z / M), где M - размер сетки.

Однажды у меня есть ячейка, и я бы хотел добавить ее в хеш-таблицу, ключом которой является уникальный хеш, основанный на (Gx, Gy, Gz), а значением является сама ячейка. Теперь я не могу придумать хорошую хэш-функцию, и мне нужна помощь с этим.

Может кто-нибудь предложить мне хорошую хэш-функцию?

Спасибо

Ответы на вопрос(4)

Ваш ответ на вопрос