collision detection step 2 - generation done