Triangle vs. Box Collision Detection | Coding Geometry Dash in Java #25

Channel:
United States GamesWithGabe
Subscribers:
59,400
Published on ● Video Link: https://www.youtube.com/watch?v=7js9MDJJsJg


Duration: 26:53
1,037 views
0

In this tutorial, I go over the implementation of detecting a collision between a box and a triangle. For this tutorial I use to techniques, the first is rotating points about an origin, this is so that the triangle and box are aligned along the same coordinate axes, then I go over using Cohen Sutherland clipping algorithm to detect a collision. Cohen Sutherland Algorithm is a clipping algorithm that was used for CPU graphics in the 80's and 90's, but it can be applied to this problem to determine whether a triangle is "clipping" a box.

Source for Rotation: http://www.sunshine2k.de/articles/RotationDerivation.pdf
Cohen Sutherland Algorithm: https://www.geeksforgeeks.org/line-clipping-set-1-cohen-sutherland-algorithm/

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

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



Other Videos By GamesWithGabe


2020-03-31Intro | Coding a 2D Game Engine in Java #0
2020-03-26Completing Mario | Cocoa Engine Devlog #5
2020-03-22Physics and Stuff | Cocoa Engine Devlog #4
2020-03-17LWJGL, Batching, and Font Rendering | Cocoa Engine Devlog #3
2020-03-06Bug Fixing | Coding Geometry Dash in Java #30
2020-03-04Box Triggers and Portals | Coding Geometry Dash in Java #29
2020-02-28Box-Select, Deleting, and Rotating Selected Objects | Coding Geometry Dash in Java #28
2020-02-26Duplication and Moving Selected Objects | Coding Geometry Dash in Java #27
2020-02-24Switching Languages | Cocoa Engine Devlog #2
2020-02-21Multi-Select in Level Editor | Coding Geometry Dash in Java #26
2020-02-19Triangle vs. Box Collision Detection | Coding Geometry Dash in Java #25
2020-02-17Why Minecraft is a Technical Feat | Explaining the Engineering Behind an Indie Icon
2020-02-14Triangle vs. Box Collision Detection Theory | Coding Geometry Dash in Java #24
2020-02-12Broadphase Collision Detection | Coding Geometry Dash in Java #23
2020-02-10Natural Language Understanding in Python | Rasa NLU Quickstart
2020-02-07Menu Functionality | Coding Geometry Dash in Java #22
2020-02-05Level Editor Tabs | Coding Geometry Dash in Java #21
2020-01-31Z-Index Rendering | Coding Geometry Dash in Java #20
2020-01-29Parallax Backgrounds | Coding Geometry Dash in Java #19
2020-01-24Collision Resolution | Coding Geometry Dash in Java #18
2020-01-22Collision Detection | Coding Geometry Dash in Java #17


Tags:
gameswithgabe
games with gabe
geometry dash java
triangle vs box collision detection java
cohen sutherland algorithm java
rotating points about an origin java
how to detect collision between triangle and box java
collision detection java
box collision java
triangle collision java
how to rotate points java
java
collision
physics 2d java