Slicing the Void: The Mathematics That Birthed 3D Gaming

In the early 1990s, personal computers were fundamentally incapable of rendering complex 3D environments. The processors were simply too weak to calculate which walls were in front of other walls in real-time. To build the legendary game DOOM, developers had to cheat mathematics. The solution was Binary Space Partitioning (BSP). Instead of forcing the computer to calculate depth on the fly, deve...