Another good example of this approach is indie 2D platformer Spelunky. Here's an illustration of the method:

http://tinysubversions.com/spelunkyGen/