Práctica 3- Grid y Hash

Grid→Repartimos el espacio en un conjunto de celdas de igual tamaño, e introducimos la partícula en una determinada celda según su posición. Compruebo la colisión con las partículas de mi celda y con las de las celdas vecinas. El problema es que desaprovechamos mucho espacio, ya que existen celdas vacías.

Hash→Los datos se almacenan en una tabla dispersa (vector de tamaño doble que el total de elementos a guardar). Las partículas se almacenan aplicando una función de dispersión, que nos dará una posición en la tabla. Esto nos servirá para encontrar partículas vecinas a una dada, y podremos calcular las colisiones sólo con las partículas que a priori sé con las que puedo chocar, es decir, con las de mi propia celda.

Vamos a comprobar las colisiones partícula contra partícula y partícula contra plano en ambos métodos.

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *


¡IMPORTANTE! Responde a la pregunta: ¿Cuál es el valor de 3 2 ?