The separating-axis-theorem tag has no wiki summary.
0
votes
0answers
51 views
Collision detection with multiple polygons simultaneously
I've written a collision system which detects/resolves collisions between a rectangular player and a convex polygon world using the Separating Axis Theorem. This scheme works fine when the player is ...
0
votes
0answers
55 views
Separating axes test for moving objects
I am having trouble figuring when a given case that is often mentioned actually comes into being.
In multiple GDC presentations, and in Eberly's Game Physics book SAT on moving objects it is also ...
3
votes
1answer
148 views
Simple 3D collision detection for general polyhedra
I have correctly set up a SAT system. I now need to determine a simple, fast, and general purpose collision detection mechanism to identify the collision points. These points will then be used to ...
1
vote
0answers
84 views
Code problem with SAT Collision improvement [closed]
I'm developing a Zelda game with Java using the Slick2d library.I'm using the Separating Axis Theorem based algorithm for resolving collisions and it works pretty well. But as I use invisible polygon ...
0
votes
0answers
159 views
2D Convex Poly - Circle collision, SAT vs Distance to Segment
I'm doing a collision detection class based on SAT
and now I'm not sure how is better to handle circle-poly collision
I can go with SAT by projecting on all poly axis + nearest vertex
or go with ...
0
votes
0answers
225 views
Separating axis theorem implementation flaky minimum translation vector based on triangle orientation
I've implemented some collision detection using separating axis theorem. Works fine for axis-aligned rectangles and two out of four possible right triangle orientations. For some reason when the ...
8
votes
3answers
551 views
Narrow-phase collision detection algorithms
There are three phases of collision detection.
Broadphase: It loops between all objecs that can interact, false positives are allowed, if it would speed up the loop.
Narrowphase: Determines whether ...
5
votes
1answer
819 views
How many and which axes to use for 3D OBB collision with SAT
I've been implementing the SAT based on: http://www.geometrictools.com/Documentation/DynamicCollisionDetection.pdf for 3D collisions
On page 7, in the table, it refers the 15 axis to test so we can ...
1
vote
2answers
267 views
How can I get accurate collision resolution on the corners of rectangles?
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 ...
2
votes
2answers
127 views
How can I solve this SAT direct corner intersection edge case?
I have a working SAT implementation, but I am running into a problem where direct collisions at a corner do not work for tiled surfaces. That is, it clips on the surface when going in a certain ...
1
vote
1answer
236 views
How do I get the axes for SAT collision detection
In SAT collision detection how do I calculate the axes for projection?
1
vote
1answer
145 views
What is going on in this SAT/vector projection code?
I'm looking at the example XNA SAT collision code presented here:
http://www.xnadevelopment.com/tutorials/rotatedrectanglecollisions/rotatedrectanglecollisions.shtml
See the following code:
private ...
1
vote
5answers
501 views
Error in my Separating Axis Theorem collision code [closed]
EDIT 2: Made some more alterations, now the one area i'm still confused on is: how to work out the vector to project on the separation axes? My projectOnto(..) method has some huge gaps now and i know ...
4
votes
1answer
404 views
Collision Detection with SAT: False Collision for Diagonal Movement Towards Vertical Tile-Walls?
I'm developing my first tile-based 2D-game with Javascript. To learn the basics, I decided to write my own "game engine". I have successfully implemented collision detection using the separating axis ...
-3
votes
1answer
860 views
What is the MTV (Minimum Translation Vector) in SAT (Seperation of axis)?
What is the MTV (Minimum Translation Vector) in SAT (Seperation of axis)? and how can i use it?
Im trying to create my first game, where a ball can hit a a static brick (rectangle). Now if a ball ...
1
vote
2answers
244 views
Separation of axis theorem implementation
I have been following the this guide to implement this. My current implementation is the following:
class SAT {
SAT();
bool collides(Rectangle rect1, Rectangle rect2){
var axises = [
...
6
votes
2answers
1k views
Collision detection between circle and rectangle in 2D
In a game im developing in 2D, im have one or more circles (balls) that can collide with several rectangles (bricks).
Im trying to figure out a collision detection strategy, and have come up with ...
1
vote
1answer
415 views
Trouble with SAT style vector projection in C#/XNA
Simply put I'm having a hard time working out how to work with XNA's Vector2 types while maintaining spatial considerations. I'm working with separating axis theorem and trying to project vectors onto ...
4
votes
3answers
2k views
Implementing Separating Axis Theorem (SAT) and Minimum Translation Vector (MTV)
I was following codezealot's tutorial on SAT and MTV and trying to implement it myself but I've come a cropper when it comes to getting the correct MTV. Here is my example: (Cue pretty pictures...)
...
1
vote
0answers
187 views
Debugging Minimum Translation Vector
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 ...
-1
votes
1answer
121 views
Modifying SAT Code To Obtain Penertration Vector [duplicate]
Possible Duplicate:
SAT, How Do I Find The Penetration Vector?
Hi how could I modify my SAT code and visual debug it to find the penetration vector of the two Entities so I can separate ...
1
vote
2answers
451 views
SAT, How Do I Find The Penetration Vector?
I've just successfully implemented Separating Axis Theorem (SAT) in my game but I was wondering how do I find the penetration vector? I heard it can be useful for collision response. e.g. The harder ...
14
votes
1answer
632 views
How to resolve collisions of compound shapes using SAT?
SAT is a decent way to determine collisions between arbitrary convex polygons. You'll even get the vector that is needed to resolve a collision.
To resolve collisions between complex (non-convex) ...
12
votes
3answers
3k views
2D game collision response: SAT & minimum displacement along a given axis?
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 ...
9
votes
3answers
2k views
Collision resolution in case of collision with multiple objects
I have static objects and movable objects. The collisions are detected using the separating-axis-theorem.
For example, in this situation I have two static objects (in red):
and a movable object ...
