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
79
votes
12 answers

Rotate image and crop out black borders

My application: I am trying to rotate an image (using OpenCV and Python) At the moment I have developed the below code which rotates an input image, padding it with black borders, giving me A. What I want is B - the largest possible area crop…
aaronsnoswell
  • 6,051
  • 5
  • 47
  • 69
60
votes
2 answers

What is AABB - Collision detection?

Hi I'm making a voxel game in Java and while researching all the different things I'd need to learn, I noticed that a lot of games use AABB for collision detection. And then I remembered seeing AABB in Minecraft also. But when I google what AABB is,…
SemperAmbroscus
  • 1,308
  • 2
  • 12
  • 23
23
votes
5 answers

How to recalculate axis-aligned bounding box after translate/rotate

When I first load my object I calculate the initial AABB with the maximum and minimum (x,y,z) points. But this is in object space and the object moves around the world and more importantly, rotates. How do I recalculate the new AABB every time the…
rfgamaral
  • 16,546
  • 57
  • 163
  • 275
13
votes
4 answers

Calculating an AABB for a transformed sphere

I have a sphere represented in object space by a center point and a radius. The sphere is transformed into world space with a transformation matrix that may include scales, rotations, and translations. I need to build a axis aligned bounding box for…
Nick Heiner
  • 119,074
  • 188
  • 476
  • 699
11
votes
2 answers

Simple Oriented Bounding Box OBB collision detection explaining

I can implement the AABB method to detect collisions it is easy and cheap but I want to implement OBB for more accuracy so I create the bounding box with the model initialization it is consists of 8 bounding vertices and center, each frame I…
Mohamed Mousa El-Kheshen
  • 461
  • 1
  • 3
  • 12
10
votes
1 answer

Most Efficient Way to Calculate an SDF to a Triangle Mesh

Hi. I've been gathering info from various sources consistently over the past month, yet without any luck of finding an idea that would suit my particular issue. So here's the formulation of the problem: Given a mesh in a form of buffer geometry…
Martin
  • 141
  • 1
  • 11
9
votes
3 answers

Unity function to access the 2D box immediately from the 3D pipeline?

In Unity, say you have a 3D object, Of course, it's trivial to get the AABB, Unity has direct functions for that, (You might have to "add up all the bounding boxes of the renderers" in the usual way, no issue.) So Unity does indeed have a direct…
Fattie
  • 27,874
  • 70
  • 431
  • 719
7
votes
3 answers

Ray-mesh intersection or AABB tree implementation in C++ with little overhead?

Can you recommend me... either a proven lightweight C / C++ implementation of an AABB tree? or, alternatively, another efficient data-structure, plus a lightweight C / C++ implementation, to solve the problem of intersecting a large number of rays…
DCS
  • 3,354
  • 1
  • 24
  • 40
6
votes
3 answers

Calculate bounding box of arbitrary pixel-based drawing

Given a contiguous drawing of arbitrary pixels (e.g. on an HTML5 Canvas) is there any algorithm for finding the axis-aligned bounding box that is more efficient than simply looking at every pixel and recording the min/max x/y values?
Phrogz
  • 296,393
  • 112
  • 651
  • 745
6
votes
2 answers

Collision Detection Using AABB or OBB doubts

I have readed something about it i wanna to do some implementation using this. But i have a few doubts. The problem with de AABB is that the objects must be axis aligned, otherwise you have to be recalculating the bbox every frame, is that right? Is…
gmemario
  • 1,190
  • 23
  • 35
6
votes
3 answers

Platform jumping problems with AABB collisions

When my AABB physics engine resolves an intersection, it does so by finding the axis where the penetration is smaller, then "push out" the entity on that axis. Considering the "jumping moving left" example: If velocityX is bigger than velocityY,…
Vittorio Romeo
  • 90,666
  • 33
  • 258
  • 416
6
votes
1 answer

How to quickly test for ray intersections against a tight group of OOBBs?

I have thousands of OOBBs (object oriented bounding boxes) in 3d space which encompass simple elongated 3d meshes. They are tightly packed together. I'd like to shoot rays into them and figure out which OOBBs get hit. Due to the number of ray…
Tyson
  • 1,226
  • 1
  • 10
  • 33
5
votes
1 answer

Faster intersection test (AABB-AABB or AABB-triangle)

Which intersection test is generally faster? An axis-aligned bounding box with another? Or an axis-aligned bounding box with a triangle. I assumed AABB-AABB but I have heard mixed opinions.
user1201584
5
votes
0 answers

Intersection area of a 3D Triangle and AABB

I am looking to find the actual surface area of an intersection between a triangle and an AABB. Currently, I am using Tomas Akenine-Möller's AABB-Triangle intersection test, which works quite well - but I also need further information to improve the…
joemelsha
  • 51
  • 1
5
votes
1 answer

Box2d raycast vs AABB query performance

I'm currently trying to improve performance of a game that makes use of box2d physics (actually box2dlights). I have a method that makes several (let's say about 16 to 64) raycasts within an known area. I wonder if it would be a good idea to make an…
Sebastian
  • 5,721
  • 3
  • 43
  • 69
1
2 3
…
8 9