Emma Gometz writes in Scientific American about why the 1993 shooter Doom keeps showing up on hardware its creators didn’t plan for. The game was written for the Intel 486, and it used binary space partitioning, or BSP, which sorts the polygons of a level in advance so the engine can quickly work out what to draw from wherever the player is standing. Software engineer Fabien Sanglard, who wrote a book on the game’s engineering, says BSP is what cracked the frame rate.
Most of the game is written in C as pure logic, so porting it means rewriting the input and output code for the new device, about 10 percent of the total according to Sanglard. That’s behind the “It Runs Doom” meme, with the game on ATMs, flash drives and pregnancy tests. Researchers built a Doom display out of E.…