Blog

Viewing posts tagged Separation Axis Theorem

Detecting Collisions with SAT

Today we will finally be detecting a collision with SAT. We know how SAT works, we've built classes to work with SAT, now we can use all of this to detect a real, live collision!

read more

2DSeparation Axis TheoremMath

Using the Separation of Axis Theorem

A few months ago, I posted on the separation of axis theorem. You can learn all about SAT and how it works here. What that post failed to do was use the SAT. We will explore using SAT for collision detection in this post.

read more

2DMathSeparation Axis Theorem

SAT in Action

In a previous post, I explained the Separation of Axis Theorem. Now it's time to see SAT in action.

read more

Separation Axis TheoremMath

Separation of Axis Theorem (SAT) for Collision Detection

The Separation of Axis Theorem(SAT) is a technique to test whether two convex polygons are colliding. The SAT theorem: "given two convex shapes, there exists a line onto which their projections will be separate if and only if they are not intersecting." The line where the shapes have disjoint projections is called the separating axis.

read more

MathSeparation Axis TheoremVector

  • Back in July, we looked at how to use Ray Casting for collision detection. We also learned how to use the Separation of Axis Theorem. I recently had a request for a way to use the Shapes we created here with the Ray Casting method.¬†First, lets do a quick review of the shape classes. read more
    3 years, 2 months ago
  • Today we will finally be detecting a collision with SAT. We know how SAT works, we've built classes to work with SAT, now we can use all of this to detect a real, live collision! read more
    3 years, 4 months ago
  • A few months ago, I posted on the separation of axis theorem. You can learn all about SAT and how it works here. What that post failed to do was use the SAT. We will explore using SAT for collision detection in this post. read more
    3 years, 4 months ago
  • Some of you have asked for the entire steering behavior source as well as the A* source. Here is the zip with all the classes. In there is the vehicle... read more
    3 years, 5 months ago
  • In the last three posts, we explored the how A* works, then we put A-star into code, then we looked at different heuristics for A*. Now we will combine A*... read more
    3 years, 5 months ago
RSS / Atom