Comment by mmcconnell1618

The old PC game Star Flight used a procedural system to generate planets on the fly because there wasn't enough storage space on disks:

http://en.wikipedia.org/wiki/Starflight