In this video, I go over the basics of collision detection, going over the differences between both broad vs narrow phase and AABB vs SAT. This video is actually a remake of a video I made back in March, which is now unlisted, but still available to watch if you want to.
Original video: [ Ссылка ]
I'm still working on the interactive demo on my website, but I figured I'd rather just release the video before it's finished rather than delaying it further. I'll try to finish it soon!
TABLE OF CONTENTS:
• (0:00) Intro
• (0:43) Broad vs Narrow Phase
• (1:31) AABB Collision Detection
• (3:35) SAT Collision Detection
• (5:45) Solid Objects
CORRECTIONS:
• (1:23) Correction: AABB is usually classified as a broad phase method, and is often used in conjunction with SAT. (Thanks to @landru27 for pointing this out!)
• (1:43 and 3:39) Clarification: This doesn't mean AABB can't be used on objects that aren't non-rotated rectangles; it's relatively easy to wrap any object in an axis-aligned bounding box for the purposes of AABB. The tradeoff of doing this is that the results of the test won't be completely accurate (since the bounding box will contain some amount of empty space), which is why it may be desirable to use SAT or another method after using AABB to narrow it down. (Thanks again to @landru27)
SOURCES:
• (1) SAT StackExchange post cited in video
[ Ссылка ]
• (2) Continuation of the post cited above
[ Ссылка ]
• (3) AABB explanation by Mozilla
[ Ссылка ]
• (4) Explanation of SAT & the math behind it
[ Ссылка ]
• (5) Further explanation of both methods
[ Ссылка ]
• (6) Broad phase methods & explanations
[ Ссылка ]
• (7) More about the broad phase
[ Ссылка ]
MUSIC:
• (0:00 - 3:33) Dustforce OST - Baryogenesis
• (3:35 - 6:45) Dustforce OST - Cider Time
• (Outro) DM Dokuro - raincloud’s slumber
SOFTWARE:
• Audio Recording: Audacity
[ Ссылка ]
• Screen Recording: OBS
[ Ссылка ]
• Image Editing: GIMP
[ Ссылка ]
• Video Editing: HitFilm Express
[ Ссылка ]
