It's largely dependent on how much of the map you've explored. Basically anywhere you've already been within 500m of is set in stone and won't generate any of the new content.