An explanation of how Quake, and other games like it, use this revolutionary data structure to stop the player from walking through walls and falling through the ground.
Music Credits:
----
Guiton Sketch by Kevin MacLeod is licensed under a Creative Commons Attribution 4.0 licence. [ Ссылка ]
Source: [ Ссылка ]
Artist: [ Ссылка ]
----
Pioneers by Audionautix is licensed under a Creative Commons Attribution 4.0 licence. [ Ссылка ]
Artist: [ Ссылка ]
----
0:00 Intro
0:33 BSP tree warm-up
3:21 Tracing a line
6:20 Tracing a box
8:05 Outro
![](https://i.ytimg.com/vi/wLHXn8IlAiA/maxresdefault.jpg)