Arbitrary Rectangle Collision Detection & Resolution - Complete!

javidx9 · Intermediate ·⚡ Algorithms & Data Structures ·5y ago

About this lesson

In this video I once and for all solve axis aligned rectangle collision detection, demonstrating algorithms to handle arbitrary size rectangle vs rectangle collisions and collision resolution, applicable to "rectangle soups" or tile map based interactions. Source: https://github.com/OneLoneCoder/Javidx9/blob/master/PixelGameEngine/SmallerProjects/OneLoneCoder_PGE_Rectangles.cpp Patreon: https://www.patreon.com/javidx9 YouTube: https://www.youtube.com/javidx9 https://www.youtube.com/javidx9extra Discord: https://discord.gg/WhwHUMV Twitter: https://www.twitter.com/javidx9 Twitch: https://www.twitch.tv/javidx9 GitHub: https://www.github.com/onelonecoder Homepage: https://www.onelonecoder.com

Original Description

In this video I once and for all solve axis aligned rectangle collision detection, demonstrating algorithms to handle arbitrary size rectangle vs rectangle collisions and collision resolution, applicable to "rectangle soups" or tile map based interactions. Source: https://github.com/OneLoneCoder/Javidx9/blob/master/PixelGameEngine/SmallerProjects/OneLoneCoder_PGE_Rectangles.cpp Patreon: https://www.patreon.com/javidx9 YouTube: https://www.youtube.com/javidx9 https://www.youtube.com/javidx9extra Discord: https://discord.gg/WhwHUMV Twitter: https://www.twitter.com/javidx9 Twitch: https://www.twitch.tv/javidx9 GitHub: https://www.github.com/onelonecoder Homepage: https://www.onelonecoder.com

Watch on YouTube ↗ (saves to browser)

Sign in to unlock AI tutor explanation · ⚡30

Related Reads

The Minecraft anvil is a tree-cost optimization problem in disguise

Optimize tree costs in Minecraft using graph theory and algorithms, just like the anvil repair system

KMP Algorithm (Knuth-Morris-Pratt): The Smart Way to Perform String Matching in O(N)

Learn the KMP algorithm for efficient string matching in O(N) time complexity and improve your coding skills

Dev.to · Jaspreet singh

Every Backtracking Problem Is the Same Three Lines. I Just Couldn't See the Tree.

Master backtracking problems with a simple three-line approach to improve problem-solving skills in coding interviews and challenges

Dev.to · Alex Mateo

DSA From Zero to Hero #3: Sliding Window (Fixed Size) Explained With a Java Example

Learn to solve subarray problems efficiently using the sliding window technique, a crucial skill for software engineers and data scientists

Medium · Programming

Stump Grinder Carbide Wheel Grinds Hardwood To Chips

Innoforge Studio