How much of a genius-level move was binary space partitioning in Doom? (2019)

Comments

• Die4Ever@programming.dev ⁨2⁩ ⁨years⁩ ago

  I think someone else would’ve eventually used BSP for games. The genius move was doing it per column instead of every pixel, so that it could run on a 386. This imposed some restrictions on the level geometry but it made the game possible.

  And then making the textures stored in columns instead of rows because the whole game was drawing in columns was another great move.

  source