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.

Made with Adobe Slate

Make your words and images move.

Get Slate

Report Abuse

If you feel that this video content violates the Adobe Terms of Use, you may report this content by filling out this quick form.

To report a Copyright Violation, please follow Section 17 in the Terms of Use.