Added, for every vertex, the direction of movement and whether there was a collision or not. This will be used to prevent expasion towards walls.