[kebman]

Not sure about the algos used, but the game "X-COM: UFO Defense" (known as "UFO: Enemy Unknown" in Europe) was released in 1994, and it prominently featured a 3D rendition of earth that was used in the game.