Questions tagged [separating-axis-theorem]
The Separating Axis Theorem (SAT) is used to detect if two convex, generic objects are colliding or not.
83 questions
1
vote
0
answers
78
views
Separating axis theorem implementation results in limitless extending colliders along the Z axis
I am trying to implement SAT and it works except for the fact that colliders extend infinitely along the Z axis and I can never get past them. I also have confirmed that ...
0
votes
1
answer
359
views
Trying to calculate hitbox vertices for my game and adding SAT collision
I am currently working on a basic HTML, CSS, and JavaScript game as a freshman high school summer project. I am currently trying to implement separating axis theorem (I spent a lot of time learning ...
- 13
1
vote
1
answer
384
views
Collision normal for sphere near edge of triangle face
When my sphere (or bottom part of a capsule) moves with its bottom near the edge of a mostly horizontal triangle (a face of a heightmap), I am sometimes getting very bad (mostly horizontal) normals. ...
- 171
0
votes
1
answer
198
views
How do I resolve a collision in SAT-3D when the projection axis is zero?
I am doing SAT in 3D, right now just between cuboids/3D rects (idk the terminology). I have intersection working fully, and static collision works as long as the projection axis is not zero. But if it ...
- 31
0
votes
1
answer
86
views
Help finding bug in seperating axis theroem code
My collision detection is inconsistent. I am testing between 2 rectangles. When they are un-rotated, it says they are intersecting way before they touch, but when I rotate one, it works properly. I do ...
- 31
2
votes
2
answers
257
views
SAT - penetration and pull out vector based on previous body position
I implemented SAT alghorithm that is able to detect collisions and return shortest "pull out" vector.
On the screenshot below this vector is determined by yellow color (P and Q).
If I add Q ...
- 141
0
votes
1
answer
292
views
Implementing Seperating Axis Theorem
I'm trying to implement the Seperating Axis Theorem by following this article I found on MDN.
Unfortunately, I'm not too geometry savvy and I wasn't able to find any good, simple implementation ...
- 113
0
votes
0
answers
845
views
C++ Help with Separating Axis Theorem
I am trying to detect collision between two triangles using Separating Axis Theorem however I am unaware what is wrong with my code. The CollisionHelper::isTriangleIntersectingTriangle is called every ...
0
votes
0
answers
129
views
Separating Axis Theorem Duplicate Axis
I am building a physics game engine from the ground up and currently stumped with my SAT implementation. The situation I am having is in regard to Edge cases, if I remove all parallel / duplicate Axis ...
1
vote
1
answer
743
views
SAT Collisions: Resolving rotations
Currently I have a working 2D SAT collision system with only boxes, but works with static rotations as well, leaving room for triangles. One of the issues I've been able to resolve was tunnelling, ...
user139940
0
votes
1
answer
95
views
Can I test for containment of convex polyhedra with the separating axis theorem?
I would like to refine the output of the separating axis test to not only tell me whether convex polyhedron A intersects convex polyhedron B, but also whether A is completely inside B. Is it safe to ...
- 101
0
votes
2
answers
859
views
Problem Implementing SAT Collision in 3D, OBB vs OBB
I am trying to implement SAT collision detection between 2 OBBs, however, I am getting a lot of false positives, can anyone help me figure out what I am doing wrong, thank you in advance.
This is my ...
3
votes
0
answers
1k
views
OBB vs Frustrum collision detection
Some definitions:
An oriented bounding box (OBB) is a rectangular block which can be represented in many ways, as a collection of eight vertices, a collection of six planes or others, for this ...
- 83
1
vote
2
answers
585
views
How to use separating axis theorem to allow for sliding along walls
I'm making a 2D platformer game and using the separating axis theorem for collision detection, but I want the player to be able to walk along the ground and slide on walls and other stuff and I can't ...
2
votes
0
answers
327
views
Getting false positives with SAT
I've been trying to get proper collision detection with SAT in 3D. I started of with this post: How many and which axes to use for 3D OBB collision with SAT.
I've been trying to get the right axis to ...
- 71