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. https://creativecommons.org/licenses/by/4.0/
Source: http://incompetech.com/music/royalty-free/index.html?isrc=USUAN1100473
Artist: http://incompetech.com/
----
Pioneers by Audionautix is licensed under a Creative Commons Attribution 4.0 licence. https://creativecommons.org/licenses/by/4.0/
Artist: http://audionautix.com/
----
0:00 Intro
0:33 BSP tree warm-up
3:21 Tracing a line
6:20 Tracing a box
8:05 Outro