Grid y Hash
El uso de estas estructuras de datos nos permite generar problemas que abarcan muchas colisiones (muchos cálculos) y que se verán afectados de manera muy creciente por el aumento del numero de partículas o tamaño del vector que las almacena.
Por ello, Grid y Hash realizan una subdivisión del espacio para evitar el cálculo de colisiones entre partículas que, en una iteración, no van a colisionar por lejanía: se basa en crear un vecindario para comprobar (calcular) solamente dentro de él cualquier colisión entre dos partículas cercanas.
Comentarios
Publicar un comentario