Axis-Aligned Bounding Box (see Bounding Box) - an extremely simplified representation of the size and position of a 2D or 3D graphical object, in the shape of a box.

learn more… | top users | synonyms

4
votes
2answers
1k 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 ...
3
votes
1answer
1k 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 ...
1
vote
3answers
3k views

collision resolve sphere-aabb and aabb-aabb [closed]

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
666 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
1k 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
234 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
1k 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 ...
3
votes
2answers
905 views

How do I avoid 3D AABB collision response getting stuck at block edges?

I want the player to be able to slide along cubes, but without getting caught at the seam between 2 adjacent cubes. I've gotten it so that I can do x collision, with sliding, and y, and z, but I can'...
4
votes
1answer
2k views

How do I make a collision between AABBs slide?

I have a room with objects inside. Each object has it's own AABB. I know how to check for collisions between the objects with an AABB-AABB intersection. How do I calculate an appropriate collision ...
2
votes
1answer
505 views

How do I avoid causing more collisions, when resolving multiple AABB collisions?

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
11k 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
2k 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 ...
1
vote
1answer
1k 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
3k 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 brief ...
6
votes
2answers
995 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 ...