Basic 2d collision detection

by

The most important theorem to know is the Separating Axis Theorem (SAT). Basicly, it allows you to detect collision between two convex polygons. A good reading material is here.

If your game only concerns with convex shapes, then sat.js is a decent choice.

However, if you need to work with concave shapes, you need to other algorithms. You can decompose a concave shape into several convex shapes, poly-decomp.js can do it for you.

This paper is very interesting if you want to dive deeper.

More Related Contents:

  1. How do I detect collision in pygame?
  2. How to detect collisions between two rectangular objects or images in pygame
  3. How can I determine whether a 2D Point is within a Polygon?
  4. Circle-Rectangle collision detection (intersection)
  5. Ball to Ball Collision – Detection and Handling
  6. Circle line-segment collision detection algorithm?
  7. How to detect when a rectangular object, image or sprite is clicked
  8. JavaScript: Collision detection
  9. How to make ball bounce off wall with PyGame?
  10. Improving performance of click detection on a staggered column isometric grid
  11. Pygame mask collision
  12. Cone to box collision
  13. circle-circle collision
  14. Pygame how to let balls collide
  15. Java ball object doesn’t bounce off of drawn rectangles like it’s supposed to.
  16. Collision Detection between two images in Java
  17. Line intersection with AABB Rectangle?
  18. Use vector2 in pygame. Collide with the window frame and restrict the ball to the rectangular area
  19. How do I prevent the player from moving through the walls in a maze?
  20. How to detect collision in three.js?
  21. Java rectangle collision detection confusion
  22. Detecting collision in Python turtle game
  23. Collision detection of huge number of circles
  24. Adding collision to maze walls
  25. Test if two lines intersect – JavaScript function
  26. How can I perform Collision Detection on rotated rectangles? [closed]
  27. Detecting collision of rectangle with circle
  28. Swift/SpriteKit Multiple Collision Detection?
  29. Overlap between mask and fired beams in Pygame [AI car model vision]
  30. Sprite-Kit registering multiple collisions for single contact

Leave a Comment