According to the wiki, they spawn every 8 hours...so it's more about how little you play over a long period of time.
http://clashofclans.wikia.com/wiki/Obstacles
Vegetation respawns at a rate of one item per eight hours. Rocks stay gone once removed.

