Tablas hash By jorge jamaica
Definición del proyecto.
- Entender que es una tabla hash
- Crear 2000 círculos en una escena de 800 x 800
- Dichos círculos tendrán un color, velocidad, tamaño y radio diferentes entre sí.
- Implemetar Spatial Hashing para detectar la coalición entre los círculos.
Cuando dos círculos colisionen las reglas son:
- Los elementos se pegaran y viajarán en nueva dirección obtenida del promedio de las antiguas dirección de ambos elementos.
- El color de igual manera se promediara y los elementos lo adoptarán como su color nuevo
- Cuando estos círculos colisionen con la pared se separaran y adoptarán sus valores originales.
- Lo mismo pasará cuando más de dos elementos colisionen entre ellos.
¿Que es una tabla hash?
Es un simple arreglo acoplado a una hash function.
Esta hash function toma una parte de datos de entrada, los cuales llamaremos una llave y da una salida a un número entero conocido como el valor hash.
Este valor hash asigna un índice a la llave en la tabla hash y así podemos saber en qué posición se encuentra la llave en la tabla hash.
Pueden almacenar cualquier tipo de dato.
¿Por qué usar una tabla hash?
Las tablas hash se utilizan para agilizar la inserción, eliminación y búsqueda de elementos en tiempo real.
¿De qué sirve en el proyecto?
Nos permite evaluar la posición de cada elemento dentro de nuestra escena, de esta manera agiliza el procedimiento para "x" número de elementos y actualiza sus valores en tiempo real.