How much of a genius-level move was binary space partitioning in Doom? (2019)
Submitted 1 year ago by bot@lemmy.smeargle.fans [bot] to hackernews@lemmy.smeargle.fans
Submitted 1 year ago by bot@lemmy.smeargle.fans [bot] to hackernews@lemmy.smeargle.fans
Die4Ever@programming.dev 1 year 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.