散列 2D、3D 和 nD 向量

Question

对于由 IEEE 32 位 float 组成的 2d 和 3d 向量进行散列，什么是好的散列函数(快速、分布良好、冲突少)。我假设一般的 3d 向量，但假设法线(始终在 [-1,1] 中)的算法也受到欢迎。我也不担心位操作，因为 IEEE float 始终是 IEEE float 。

另一个更普遍的问题是对 Nd 浮点向量进行哈希处理，其中 N 非常小 (3-12) 并且是常数，但在编译时未知。目前我只是将这些 float 作为 uint 并将它们异或在一起，这可能不是最好的解决方案。

Answer 1

Optimized Spatial Hashing for Collision Detection of Deformable Objects 中描述了一个空间哈希函数。 。他们使用哈希函数

hash(x,y,z) = ( x p1 xor y p2 xor zp3) mod n

where p1, p2, p3 are largeprime numbers, in our case 73856093,19349663, 83492791, respectively. Thevalue n is the hash table size.

论文中，x、y、z为离散化坐标；您可能还可以使用 float 的二进制值。