I just use the typical construction method for figures then set up a vanishing point for a background.
Do you use software or freehand for that? The trouble I found with free hand is that I can't reach beyond the limits of the paper, so it became a drag to measure everything out to vanishing points far off the page. (I am not good enough to eyeball it)
Software is always better in my opinion especially for environments. Even if it's architecture or nature, the world is going to look very straight on the horizon (or curved if it's higher up/ perspective), and as such the more accurate your guidelines are to the vanishing point, the more realistic your environment is going to be. I use sai to paint myself so I use it's "line" tool for this.
Interesting. Does that take a long time to stretch to all those vanishing points with everything in the scene? Have you gotten pretty quick at it?