Doom engine
The Doom engine renders levels entirely on the CPU, not the video card, as most video cards at the time (1993) did not have 3D acceleration. This required very efficient algorithms to make the game work on the slow computers of the time.