The genius of binary space partitioning in Doom (2019)
BSP (binary space partitioning) was a well known algorithm, not something Carmack picked out of obscurity. It is well covered in every edition of Foley and van Dam&#x27;s bible &quot;Computer Graphics&quot;. The arcade game &quot;I, Robot&quot; from Atari (1983) used BSP to render the polygons back to front -- there was no z-buffer.<p>That isn&#x27;t to deny that Carmack was brilliant. But him using BSP isn&#x27;t some masterstroke of genius in itself.