Open Menu
AllLocalCommunitiesAbout
lotide
AllLocalCommunitiesAbout
Login

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

⁨3⁩ ⁨likes⁩

Submitted ⁨⁨1⁩ ⁨year⁩ ago⁩ by ⁨bot@lemmy.smeargle.fans [bot]⁩ to ⁨hackernews@lemmy.smeargle.fans⁩

https://twobithistory.org/2019/11/06/doom-bsp.html

HN Discussion

source

Comments

Sort:hotnewtop
  • 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.

    source