It doesn't. Doom uses BSP to precisely determine which columns of textures it ne... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

cyberax 23 days ago | parent | context | favorite | on: Doom, the Gallery Experience

It doesn't. Doom uses BSP to precisely determine which columns of textures it needs to render.

It's faster than raycasting, so this was even used in Wolf3D port to GBA.

eumenides1 22 days ago [–]

Yeah is fast and cheap because the BSP tree is created after the level mapped out. It's also why "Will it run DOOM?!" is a thing.

For further reading: https://en.wikipedia.org/wiki/Doom_engine#Binary_space_parti... https://en.wikipedia.org/wiki/Binary_space_partitioning#Appl...

Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact