How can I get accurate collision resolution on the corners of rectangles?

Posted by ssb on Game Development See other posts from Game Development or by ssb
Published on 2012-11-25T14:22:10Z Indexed on 2012/11/25 17:21 UTC
Read the original article Hit count: 250

Filed under:

collision-resolution

|

separating-axis-theorem

I have a working collision system implemented, and it's based on minimum translation vectors. This works fine in most cases except when the minimum translation vector is not actually in the direction of the collision.

For example:

Ledge collision

When a rectangle is on the far edge on any side of another rectangle, a force can be applied, in this example down, the pushes one rectangle into the other, particularly a static object like a wall or a floor. As in the picture, the collision is coming from above, but because it's on the very edge, it translates to the left instead of back up. I've searched for a while to find an approach but everything I can find deals with general corner collisions where my problem is only in this one limited case.

Any suggestions?

© Game Development or respective owner

Related posts about collision-resolution

Collision resolution - Character walking on ascendent ground

as seen on Game Development - Search for 'Game Development'
I don't know if the solution to this problem is quite straight-foward but I really don't know how to handle collision resolution on a game where the player walks on an ascendent floor which is not flat. How can the player position itself on the y axis depend on the ground x and z (opengl coords)?… >>> More
Help with Collision Resolution?

as seen on Game Development - Search for 'Game Development'
I'm trying to learn about physics by trying to make a simplified GTA 2 clone. My only problem is collision resolution. Everything else works great. I have a rigid body class and from there cars and a wheel class: class RigidBody extends Entity { //linear private Vector2D velocity = new Vector2D(); … >>> More
Collision Resolution

as seen on Game Development - Search for 'Game Development'
Hey all, I'm making a simple side-scrolling game, and I would appreciate some input! My collision detection system is a simple bounding box detection, so it's really easy to implement. However my collision resolution is ridiculous! Currently I have a little formula like this: if (colliding(firstObject… >>> More
Collision Resolution

as seen on Game Development - Search for 'Game Development'
I know quite well how to check for collisions, but I don't know how to handle the collision in a good way. Simplified, if two objects collide I use some calculations to change the velocity direction. If I don't move the two objects they will still overlap and if the velocity is not big enough they… >>> More
How can I move along an angled collision at a constant speed?

as seen on Game Development - Search for 'Game Development'
I have, for all intents and purposes, a Triangle class that objects in my scene can collide with (In actuality, the right side of a parallelogram). My collision detection and resolution code works fine for the purposes of preventing a gameobject from entering into the space of the Triangle, instead… >>> More

Related posts about separating-axis-theorem

Trying to detect collision between two polygons using Separating Axis Theorem

as seen on Game Development - Search for 'Game Development'
The only collision experience i've had was with simple rectangles, i wanted to find something that would allow me to define polygonal areas for collision and have been trying to make sense of SAT using these two links Though i'm a bit iffy with the math for the most part i feel like i understand… >>> More
Error in my Separating Axis Theorem collision code

as seen on Game Development - Search for 'Game Development'
The only collision experience i've had was with simple rectangles, i wanted to find something that would allow me to define polygonal areas for collision and have been trying to make sense of SAT using these two links Though i'm a bit iffy with the math for the most part i feel like i understand… >>> More
2D game collision response: SAT & minimum displacement along a given axis?

as seen on Game Development - Search for 'Game Development'
I'm trying to implement a collision system in a 2D game I'm making. The separating axis theorem (as described by metanet's collision tutorial) seems like an efficient and robust way of handling collision detection, but I don't quite like the collision response method they use. By blindly displacing… >>> More
Debugging Minimum Translation Vector

as seen on Game Development - Search for 'Game Development'
I implemented the minimum translation vector from codezealot's tutorial on SAT (Separating Axis Theorem) but I'm having an issue I can't quite figure out. Here's the example I have: As you can see in top and bottom left images regardless of the side the of the green car which red car is penetrating… >>> More
Need help with implementing collision detection using the Separating Axis Theorem

as seen on Stack Overflow - Search for 'Stack Overflow'
So, after hours of Googling and reading, I've found that the basic process of detecting a collision using SAT is: for each edge of poly A project A and B onto the normal for this edge if intervals do not overlap, return false end for for each edge of poly B project A and B onto the normal… >>> More