Axis-Aligned Bounding Box (see Bounding Box) - an extremely simplified representation of the size and position of a 3D graphical object, in the shape of a box.
1
vote
1answer
132 views
AABB vs Rectangle
I'm trying to wrap my head around 2D physics and stumbled upon Axis Aligned Bounding Boxes, and I have a couple of questions regarding them.
In all AABB structs I could find out there, people prefer ...
0
votes
1answer
50 views
AABB SAT code detects collision wrongly [closed]
I've been having trouble getting my SAT code working using AABBs, and I've been trying to find a solution but, I'm scratching my head.
For some reason, it detects collisions very wrongly, as shown by ...
0
votes
1answer
152 views
AABB collision detection not detecting in some cases
I'm using simple AABBs in a tile based world, and for some reason the algorithm does not detect collisions when moving towards the left and then down. I actually upload a video to YouTube to ...
0
votes
0answers
41 views
Incorrect frustum culling with center/half-size AABB
I'm trying to implement an axis-aligned bounding box with center/half-size instead of min/max. And I have some problems when it comes to create a method to detect if the aabb is visible or not.
I try ...
1
vote
1answer
125 views
AABB vs OBB Collision Resolution jitter on corners
I've implemented a collision library for a character who is an AABB and am resolving collisions between AABB vs AABB and AABB vs OBB. I wanted slopes for certain sections, so I've toyed around with ...
2
votes
1answer
103 views
How to calculate new velocities between resting objects (AABB) after accelerations?
lately I have been trying to create a 2D platformer engine in C++ with Direct2D. The problem I am currently having is getting objects that are resting against each other to interact correctly after ...
0
votes
1answer
90 views
Overlapping sibling problem in AABB tree
I'm trying to make a real-time GPU (CUDA) ray tracer, and for now I'm tracing single rays, but I've ran into a problem: the BVH. This [PDF]paper has been my inspiration for the theoretical part, and ...
3
votes
1answer
186 views
Sensor based vs. AABB based collision
I'm trying to write a simple collision system, which will probably be primarily used for 2D platformers, and I've been planning out an AABB system for a few weeks now, which will work seamlessly with ...
0
votes
1answer
100 views
Simple Bounding Box Multiple Collision problem
I'm making my first game, and in it I use a moving ball to hit static blocks (kinda like breakout).
Basically, I loop through all of the static blocks on the screen each frame, update the position ...
8
votes
3answers
461 views
Collision detection problems using AABB's
I implemented a simple collision detection routine using AABB's between my main game sprite and various platforms (Please see code below). It works great, but I'm now introducing gravity to make my ...
2
votes
1answer
216 views
Get intersected volume of two planes in 3D
I'm working on AABB - AABB collision response and I'm having trouble figuring one part out. My situation is as follows (see image).
I have a player AABB (blue) and an object which collides (brown). ...
1
vote
2answers
475 views
AABB-AABB sliding collision response
I have many objects with AABBs and a player surrounded in an AABB. If I represent my player with a point everything works smooth with detection and wall sliding as a response (for example what wall ...
1
vote
1answer
91 views
Apparent tunneling with issue bounding box collision detection
I'm working on a Break Out game remake and I'm getting a weird bounding box collision detection behavior.
It seems like the ball is going under the paddle even if the hit is on top. Weird enough the ...
2
votes
1answer
192 views
AABB of a sphere's screen space projection
What is a nice, neat way to get the AABB of a sphere's projection onto the screen? This is to determine simplified geometry for lights in deferred shading.
1
vote
2answers
292 views
Find the Contact Normal of Rectangle Collision
It seems a lot of people have asked similar questions on this site, and every time it seems like a whole bunch of answers that don't work are given.
Basically, I have two rectangles (AABBs) that ...
2
votes
2answers
463 views
Calculate an AABB for bone animated model
I have a model that has its initial bounding box calculated by finding the maximum and minimum on the x, y and z axes. Producing a correct result like so:
The vertices are then stored in a VBO and ...
2
votes
1answer
572 views
Trouble with AABB collision response and physics
I have been racking my brain trying to figure out a problem I am having with physics and basic AABB collision response. I am fairly close as the physics are mostly right. Gravity feels good and ...
0
votes
3answers
1k views
collision resolve sphere-aabb and aabb-aabb
I am currently working on a basic physics engine which does not consider rotations.
At the moment I work on collision resolving between aabbs and spheres.
Unfortunately I have no idea what a collision ...
2
votes
2answers
230 views
How should I do AABB::contains?
Should an AABB "contain" a point when the point is:
Exclusive: Only exactly inside the aabb
Inclusive: Inside the aabb or exactly on the sides
Almost: Inside the aabb or a little bit outside of the ...
4
votes
1answer
638 views
AABB Sweeping, algorithm to solve “stacking box” problem
I'm currently working on a simple AABB collision system and after some fiddling the sweeping of a single box vs. another and the calculation of the response velocity needed to push them apart works ...
-3
votes
2answers
183 views
Calculating AABB's Origin
I can't work out how to find the position in which my AABB should be corresponding to my object.
3
votes
2answers
606 views
What has the most efficient intersection test against an AABB tree - OBB, Cylinder or Capsule?
I'm currently trying to find collisions in 3D between a tighter volume than an AABB and a tree of AABB volumes. I just need to know whether they are intersecting, no closest distance or collision ...
2
votes
1answer
355 views
Collision detection between a bunch of AABB
I have a lot of AABB bouncing on the screen. Doing collision/response between 2 AABB is fairly easy, but how do you handle this when you can be pulling AABB's apart but making them getting into ...
3
votes
3answers
5k views
Bounding box of a rotated rectangle (2d)
I can see this has been asked before in various ways. I am struggling to work it out though hence asking again.
2d sprite that moves and rotates. I'm looking to contain it in a bounding box as it ...
3
votes
1answer
910 views
Movement and Collision with AABB
I'm having a little difficulty figuring out the following scenarios.
In scenario A, the moving entity has fallen to (and slightly into the floor). The current position represents the projected ...
0
votes
1answer
817 views
AABB for a tile based world
I'm on my way with a tiled based game. I have correctly implemented scrolling, position handling etc.
I have (before) had a simple collision system that is a really bad one, and now I'm going to ...
22
votes
4answers
2k views
Momentum and order of update problems in my physics engine
This question is a "follow-up" question from my previous one, regarding collision detection and resolution, which you can find here.
If you don't want to read the previous question, here's a ...
6
votes
2answers
596 views
AABB of rotated sprite?
Say I have a sprite. Its AABB is easy to find since I know the width and height. Say I rotate it 45 degrees, I don't think the AABB would be big enough to cover it, so I need a new AABB. How can I ...