Sign in to follow this  
furrymaster

Colision 2D - getting push vector

Recommended Posts

Hi, at the moment i'm creating simple physic in my engine and i have problem with 1 thing: when i have colision rect<< >>rect(s) how can I calculate vector which say "if you dont want to colide move for [x,y]". That what I have is: moving rectangle, coliding with it rectangles, move vector of my rectangle and intersect rectangle of each rect-rect colision.
Main problematic colisions are:
[img]http://i43.tinypic.com/35hqr07.png[/img]
As you can see i cannot sum all push vectors because my moving rectangle will be pushed too far away.
So that i'm getting 2 vectors from them which: has "best pushing" for x and for y value but counter to rect move vector.
But it doesnt works well too( I can find an example where it doesnt work ). Do you have any idea what should it do? Maybe i'm going bad way to get "push vector"? Any articles about getting this vector would be nice too.

Share this post


Link to post
Share on other sites
Hi there,

Your push directions are incorrect - the for rect vs rect the push directions are always either in the x or y axis only.

This article I wrote should give you some ideas, although not the complete answer: [url="http://www.wildbunny.co.uk/blog/2011/04/20/collision-detection-for-dummies/"]http://www.wildbunny.co.uk/blog/2011/04/20/collision-detection-for-dummies/[/url]

If you shrink one box A down to a point, and then increase the dimensions of the other box B by those of box A, the push vector can be found as the shortest distance from the point (box A) to the edges of box B.

Hope that helps!

Cheers, Paul.

Share this post


Link to post
Share on other sites
The algoritm you are looking for is the Separating Axis Theorem (SAT) and its use of the Minimum Translation Vector (MTV).

A few links:

http://www.geometrictools.com/Documentation/MethodOfSeparatingAxes.pdf
http://www.geometrictools.com/Documentation/MethodOfSeparatingAxes.pdf
http://www.metanetsoftware.com/technique/tutorialA.html
http://content.gpwiki.org/index.php/VB:Tutorials:Building_A_Physics_Engine:Basic_Intersection_Detection
http://www.sevenson.com.au/actionscript/sat/
http://www.codeproject.com/Articles/15573/2D-Polygon-Collision-Detection

Cheers,
Mike

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this