如何找到3D向量的哈希值？

Question

我正在尝试使用固定网格大小方法执行宽相碰撞检测。因此，对于每个实体的位置：（x，y，z）（每个类型为float），我需要找到实体所在的单元格。然后，我打算将所有单元格存储在哈希表中，然后进行迭代报告（如果有）冲突。

因此，这就是我正在做的事情：网格单元的位置：（整数类型）（Gx，Gy，Gz）=>（x / M，y / M，z / M），其中M是网格的大小。

一次，我有一个单元格，我想将其添加到哈希表中，其键是基于（Gx，Gy，Gz）的唯一哈希，其值是单元格本身。现在，我想不出一个好的哈希函数，对此我需要一些帮助。

有人可以建议我一个好的哈希函数吗？

谢谢

Answer 1

如果有人仍然对此感兴趣，我想出了一个可行的解决方案：