BSP Trees: The Magic Behind Collision Detection in Quake

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/...

Source: http://incompetech.com/music/royalty-...

Artist: http://incompetech.com/
----
Pioneers by Audionautix is licensed under a Creative Commons Attribution 4.0 licence. https://creativecommons.org/licenses/...

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