Stack Overflow
Stack Overflow

Questions tagged [aabb]

An axis-aligned bounding box (AABB) is a box aligned with the axes of a Cartesian co-ordinate frame. AABB's are commonly employed as a cheap way to approximate more complex geometries in a range of applications, including collision detection.

An axis-aligned bounding box (AABB) is a box aligned with the axes of a Cartesian co-ordinate frame. AABB's are commonly employed as a cheap way to approximate more complex geometries in a range of applications, including collision detection.

An AABB can also be referred to as the Axis-aligned minimum bounding box (that is, the smallest box which can encapsulate a geometry)

Reference Books

External References:

Related Tags:

132 questions
4
votes
1 answer

Grouping/Clustering Rectangles

I have a list of shapes (list of points) e.g. rectangles which I want to group/cluster together. This is what I have: And this is what I want to achieve. How to do it? I already looked at some clustering techniques, e.g., kmeans but it seems there…
dknaack
  • 60,192
  • 27
  • 155
  • 202
4
votes
3 answers

Calculate Bezier AABB

I'd like to calculate the AABB (axis aligned bounding box) for a quadratic or bezier curve. The only way I know how to do this is evaluating a high number of points on the bezier curve, and then use those points to calculate the AABB. Is there a…
Spoonman
  • 101
  • 2
4
votes
1 answer

In Unity, get the mesh, or otherwise get local bounds on a Sprite?

This question only relates to the Unity game engine. Here's a visual example of a so-called Unity "sprite" (Unity Sprite class) which is a thin 3D object. AABB shown (green lines). In Unity, live AABB off the gpu is given via .bounds (doco). If…
Fattie
  • 27,874
  • 70
  • 431
  • 719
4
votes
1 answer

Object doesn't seems to collide using AABB collision method

I am new to opengl. I am doing a simple 2D shooting game and using AABB collision to do collision between objects and bullet. I do the collision for my plane and the square but it doesn't seems to work. Can help me check what's my problem? #include…
Wei Kang
  • 53
  • 3
4
votes
1 answer

Calculating an AABB for a transformed ellipse

I am looking to compute the axis-aligned bounding box (AABB) of a 2D ellipse on which a tranformation matrix was applied (rotation, scale, translation, etc.) Something similar to this solution : Calculating an AABB for a transformed sphere So far,…
Alex Nault
  • 613
  • 7
  • 23
4
votes
2 answers

Fast axis aligned cell traversal algorithm

Given an axis aligned square divided in four cells of equal size A, B, C and D. Given a line segment going from point s1 to point s2. What is the fastest way to find the cells traversed by the segment (if any), sorted by traversal order ? In the…
Nicolas Repiquet
  • 9,097
  • 2
  • 31
  • 53
3
votes
1 answer

THREE.js OBB Implementation

I was able to use Yuka_OBB implementation to generate oriented bounding box. I have some questions regarding the obtained results: Bed (AABB) Bed (OBB) Wall (AABB) Wall (OBB) Question: What type of OBB is generated here from one of the following…
Sam
  • 207
  • 1
  • 10
3
votes
1 answer

In Unity3D, what would "setting" the bounds of a mesh do or achieve?

In a Unity code base, I saw this: // the game object currently has no mesh attached MeshFilter mFilter = gameObject.AddComponent(); gameObject.AddComponent(); // no problem so far mFilter.mesh = MakeASmallQuadMesh(0.1f); //…
Fattie
  • 27,874
  • 70
  • 431
  • 719
3
votes
1 answer

Axis aligned bounding boxes collision: what sides are colliding

I'm trying to make an arkanoid-like game, and now I'm facing a problem with the collisions. As usual, the bricks are rectangles (in my case, squares) and the ball is a circle, so it's all about axis aligned bounding boxes. So far, I've got the…
José Tomás Tocino
  • 9,873
  • 5
  • 44
  • 78
3
votes
2 answers

Calculating the size of an Axis Aligned Bounding Box

I am currently following ThinMatrix's 3d game development tutorial using LWJGL and OpenGL. I am trying to implement collision detection in my game. I have got the code ready to detect AABB vs AABB collisions but can't seem to figure out how to get…
amoametan
  • 35
  • 1
  • 10
3
votes
2 answers

AABB in a game with moveable and rotateable characters/objects/etc

I'm creating my very first 3D game and I've run into a couple of problems. I read about AABB intersectioning and the idea of building trees from it, but the one thing that I couldn't understand is, if my "character" rotates during the game, the…
Amir
  • 349
  • 6
  • 13
3
votes
1 answer

Complexity of quad tree's range search

I've already searched for this information. Found this: https://groups.google.com/forum/#!topic/uw.cs.cs240/MGfrsvKAiMA and this: How can worst case complexity of quad tree O(N)? , but I don't believe it answers my problem. The first one, perhaps,…
Sushi271
  • 544
  • 2
  • 8
  • 22
3
votes
0 answers

AABB collision - gets stuck when moving against certain walls

I am trying to implement a simple AABB system wherein a bounding box takes the player's bounding box from their last position, and from their next position. The next bounding box is supposed to be modified to prevent any illegal movements (i.e,…
Sam McCreery
  • 542
  • 3
  • 18
3
votes
3 answers

Sphere intersection test of AABB

I have a sphere and I want to know if my axis-aligned bounding boxes (AABBs) are either fully, partially or not at all inside the sphere. I've found plenty of alghorithms but they only give either partial or outside results. Any pointers?
KaiserJohaan
  • 9,028
  • 20
  • 112
  • 199
3
votes
0 answers

AABB outline to AABB outline intersection points algorithm?

I've looked around but haven't exactly found what I'm looking for. At first, I thought this would be a simple problem.. Until I tried to implement it and realized there were many cases and I could not find a generic solution. Say, I have two AABBs.…
Justin AnyhowStep
  • 1,130
  • 3
  • 12
  • 19
1
2
3
…
8 9