<p>Legged robots have demonstrated high potential when dealing with rough terrain, for which an efficient motion planner becomes crucial. This paper presents a novel approach for quadrupedal robot motion planning on rough terrain, which is both conceptually straightforward and computationally efficient. Implementing the concept of workspace constitutes the cornerstone of this method: both body poses and swing-leg footholds are chosen within their corresponding workspace.