Contents
How to detect the collision of two triangles?
Also consider the possibility that some vertex might be touching one of the sides of the other triangle.
How to test if a point is inside a triangle?
Barycentric point-in-triangle test: Convert a point from x,y space to u,v space where u,v are two sides of the triangle. Then test if the point is inside the triangle (0,0) (0,1) (1,0), which is easy.
What does it mean when a triangle does not intersect?
If you can find such an edge then it means that the triangles do not intersect otherwise the triangles are colliding. Here is a Matlab implementation of the triangle collision function.
How to calculate the area of a triangle?
Here’s a diagram demonstrating the triangles created for a point outside and inside the triangle: We need to calculate the area of the three triangles made from the point as well:
How do you test if a point is inside a triangle?
To test if a point is inside a triangle, we compare the area of the original triangle with the sum of the area of three triangles made between the point and the corners of the triangle. Here’s a diagram demonstrating the triangles created for a point outside and inside the triangle:
How to find out if a triangle intersects a line?
Line segment intersection: Check if the line segment a,b intersects line segment c,d. To do that, you find the point where the two lines cross and then check that those lines are in the bounding box of a,b and b,c. This is about as fast as Barycentric. Those are the tools. Now to find out if triangles intersect, there are 3 ways that I tested:
How to use Pythagorean theorem in collision detection?
If we draw a line on the x axis from 1 circle to the other and one on the y axis we get this: Oh look, a triangle…. and not just any triangle, a right angled triangle. Now we have a right angled triangle we can use Pythagorean theorem to work out the distance.
Why do we use rectangles in collision detection?
To make this more useful we can put it all in one method so all we have to do is ask is circle1 touching circle 2 and that is done with this method. A rectangle in computing usually refers to a shape with 4 corners and 2 parallel sides and is a common shape for use in collision detection due to its simplicity to make and detect collisions with.