BSP Trees: The Magic Behind Collision Detection in Quake

Channel:
United Kingdom Matt's Ramblings
Subscribers:
16,200
Published on ● Video Link: https://www.youtube.com/watch?v=wLHXn8IlAiA


Quake
Game:
Quake (1996)
Duration: 8:53
109,881 views
6,077

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



Other Videos By Matt's Ramblings


2024-06-01I added an AI to a classic Quake mod (and it's not an LLM)
2023-12-11Shedding light on Quake I and II lightmapping
2023-06-28I added portals into software Quake
2023-06-13Shooting Through Walls: Unraveling the Code Behind Quake's Lightning Gun Bug
2023-05-28How Quake's software renderer ELIMINATES overdraw [⚠️ flashing images]
2023-04-30Quake's PVS: A hidden gem of rendering optimization
2023-04-02BSP Trees: The Magic Behind Collision Detection in Quake
2022-09-11Minecraft-style logic in Quake
2022-07-04Speedrun Science: Beating Quake with code
2022-03-19Swapping faces with 100,000 lines of C and 90 lines of Python
2022-01-24Quake E1M1 but there are 4096 grunts [4k subscriber celebration]
2021-10-31The code behind Quake 3's overbounce bug
2021-09-12In search of the perfect speed-drift in Trackmania
2021-06-20Quake path traced in Blender
2021-03-13Perseverance rover landing footage projected onto map
2021-01-10The code behind Quake's movement tricks explained (bunny-hopping, wall-running, and zig-zagging)
2020-12-19Better Quake strafe-jumping with genetic algorithms
2020-04-12Teaching a computer to strafe jump in Quake with reinforcement learning
2018-03-08Quake 3's frame rate dependent physics
2018-02-28Strafe-jumping physics explained


Tags:
quake
collision detection
bsp trees


Other Statistics

Quake Statistics For Matt's Ramblings

At this time, Matt's Ramblings has 715,636 views for Quake spread across 13 videos. About an hours worth of Quake videos were uploaded to his channel, roughly 72.94% of the content that Matt's Ramblings has uploaded to YouTube.