Jump to content
  • Advertisement
Sign in to follow this  
sepul

Collision detection routines

This topic is 4818 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I want to implement a simple collision detection system. and I need algorithms for dynamic OBB-OBB and OBB-AABB intersection, and dynamic OBB-polygon, AABB-polygon intersection tests. could anyone link me to any articles on these stuff ? I couldn't find anything useful on google. thanks

Share this post


Link to post
Share on other sites
Advertisement
Since you say polygon I assume this is 2d? Dynamic tests for combinations of OBBs, AABBs, and polygons aren't quite 'simple', but aren't too complex. The separating axis method can be used for all the tests you describe. There's an article by Gomez in gamedev->articles->collision detection that describes the algorithm for swept AABBs. The technique can be generalized for OBBs and convex polygons. See geometrictools.com->documentation for an article on the separating axis method as it applies to convex polygons and polyhedra. The method is particularly nice in 2d because there are no degenerate cases to handle.

Share this post


Link to post
Share on other sites
thanks for the links
unfortunately I'm living in a shit hole, gamasutra.com (article about collision detection is here) is filtered, I think because it looks like kamasutra or something

I've read geometrictools.com articles about collision detection of OBBs , but the writing is mathematically just too complex for me, I can't understand anything that dave elbery writes, I guess they are really advanced.
anyway, I'm planning to cut the OBBs, and just go with AABBs and triangle intersections.

Share this post


Link to post
Share on other sites
Quote:
Original post by sepul
thanks for the links
unfortunately I'm living in a shit hole, gamasutra.com (article about collision detection is here) is filtered, I think because it looks like kamasutra or something


1. try through a proxy
2. disable javascript (iirc gamasutra has a js redirect if you don't have an account)

from,
Nice coder

Share this post


Link to post
Share on other sites
Too bad about gamasutra - that article has a very clear explanation of the swept AABB test, with code. Perhaps Nice Coder's suggestions will help, or you could find some other way to get ahold of the article.

If you haven't already, you might give this article by Dave Eberly a try - it's a little lighter on the math than some of the others, and includes pseudocode for the algorithms described.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!