Collision-free region decomposition