Line vs Box2D AKA Raycasting | Coding a 2D Physics Engine in Java #7

Channel:

GamesWithGabe

Subscribers:

59,400

Published on July 10, 2020 4:15:00 PM ● Video Link: https://www.youtube.com/watch?v=eo_hrg6kVA8

Game:

Particulars (2014)

Duration: 23:17

4,192 views

0

Join the Discord: https://discord.gg/4tHeAkxNg7

In this tutorial, I explain how to check if a line is intersecting with a box. The way that I accomplish this is using a raycasting techinque (you could achieve the same result using variants of clipping algorithms). I extensively explain the mathematics behind this, going over a concrete example of how the raycast works. I explain how we can use the minimum and maximum of an AABB (2D box) to figure out the entry point and exit point of an intersecting line. Then, we implement the method. I also go over how to extend this functionality to check if a line is intersecting with an OBB (2D rotated box).

Source Code: https://github.com/codingminecraft/MarioYoutube/tree/df92aa761308cf34906a347ddce908eebff120af

0:00 Intro
0:32 Math behind line vs box
15:38 Coding line vs box method

---------------------------------------------------------------------
Website: https://ambrosiogabe.github.io/
Github: https://github.com/ambrosiogabe

Here are some books I recommend if you want to learn about game engine development more thoroughly. I do not profit off any of these sales, these are just some books that have helped me out :)

My Recommended Game Engine Books:
Game Engine Architecture: https://www.gameenginebook.com/
Game Physics Cookbook (Read this before the next physics book): https://www.amazon.com/Game-Physics-Cookbook-Gabor-Szauer/dp/1787123669
Game Physics (Ian Millington): https://www.amazon.com/Game-Physics-Engine-Development-Commercial-Grade/dp/0123819768
Game Programming Patterns (Free): https://gameprogrammingpatterns.com/

My Recommended Beginning Game Programming Books:
JavaScript Game Design: https://www.apress.com/gp/book/9781430247166

My Recommended Java Books:
Data Structures/Algorithms: https://www.amazon.com/Data-Structures-Algorithms-Java-6th-ebook/dp/B00JDRQF8C
LWJGL (Free, but I haven't read this thoroughly): https://lwjglgamedev.gitbooks.io/3d-game-development-with-lwjgl/content/K
My Camera: https://amzn.to/30Y22I7
My Microphone: https://amzn.to/2BpYbbT

Outro Music: https://www.bensound.com/royalty-free-music

Other Statistics