: Using BSP trees to split a 2D map into sub-sectors, allowing the engine to determine which walls to draw first without sorting every frame.
: Avoiding slow floating-point calculations, which was critical for the CPUs of that era. DOOM.part08.rar
However, given the context of DOOM and "interesting papers," you are likely looking for the landmark research on the and its revolutionary use of Binary Space Partitioning (BSP) . : Using BSP trees to split a 2D