Estoy tratando de realizar una detección de colisión de fase amplia con un enfoque de tamaño de cuadrícula fija. Por lo tanto, para la posición de cada entidad: (x, y, z) (cada una de tipo flotante), necesito encontrar en qué celda se encuentra la entidad. Luego tengo la intención de almacenar todas las celdas en una tabla hash y luego iterar para informar (si hay) colisiones.

Entonces, esto es lo que estoy haciendo: posición de la celda de cuadrícula: (tipo int) (Gx, Gy, Gz) => (x / M, y / M, z / M) donde M es el tamaño de la cuadrícula.

Una vez que tengo una celda, me gustaría agregarla a una tabla hash con su clave como un hash único basado en (Gx, Gy, Gz) y el valor es la celda misma. Ahora, no puedo pensar en una buena función hash y necesito ayuda con eso.

¿Puede alguien sugerirme una buena función hash?

Gracias