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
0
votes
0 answers

AABB Intersections with Space Partitions, A Sample Code Performance and Reliability

I have originally written the following Matlab code to find intersection between a set of Axes Aligned Bounding Boxes (AABB) and space partitions (here 8 partitions). I believe it is readable by itself, moreover, I have added some comments for even…
Developer
  • 8,258
  • 8
  • 49
  • 58
0
votes
1 answer

How can I find the normal vector (or the handle) of the triangle that a ray intersects?

I have a ray and number of 3D points that I triangulate and feed into an AABBtree, which allows me to find the intersection of the ray with the mesh. Now I would also like to know the normal vector of the triangle that the ray intersects. I…
Adrian
  • 551
  • 5
  • 16
0
votes
1 answer

I have the wrong algorithm for testing overlapping rects (?)

Give a rect s1 = {x, y, w, h} and another rects s2 = {x, y, w, h} and a vector v = {x, y}. And assuming that s1 has moved according to v, I want to check if it is overlapping. I have this algorithm: isOverlapping = not (s1.x + s1.w + v.x < s2.x or…
hgiesel
  • 5,430
  • 2
  • 29
  • 56
0
votes
1 answer

How to calculate closest distance between two AABBs (vector form)?

How to calculate closest distance between two AABBs (vector form)? I found a solution here. Is it possible extract a vector form of this? I know a vector form of AABB - point distance. Candidate: Float distance(const Box & a, const Box & b) { …
Danilo
  • 175
  • 1
  • 11
0
votes
1 answer

CGAL terrain triangulation & extracting iso-contours

I chose to use CGAL to attain a 3-D Delaunay triangulation of a terrain file (.xyz). The triangulation is complete but now I need a method to extract contours at desired z-height values. The method I am considering is to get an AABB tree from the…
user6432880
0
votes
1 answer

AABB collider not overlapping with sprite when the two objects are of different sizes

In my project I'm trying to implement discrete AABB collisions between two solid objects. The code I have works fine for two objects of the same size, but for two objects of different sizes the collision happens when the two sprites are clearly not…
user1461837
  • 91
  • 2
  • 11
0
votes
0 answers

CGAL: how to get all primitives within a given distance

I need to implement a collision detection algorithm. I need to get all of the pairs of primitives (i.e. point-face pairs and edge-edge pairs), in which the two primitives are within a given distance. With a large mesh, I chose CGAL::Surface_mesh as…
stanleyerror
  • 728
  • 1
  • 9
  • 23
0
votes
2 answers

LIBGDX Box2D World QueryAABB not working

So I tried to get the bodys in my world in a range, which is a square(AABB). This is my Code: public List getObjectsInRange(float x, float y, float x2, float y2) { final List list = new ArrayList(); …
Intektor
  • 321
  • 2
  • 13
0
votes
3 answers

Swept AABB Collision Detection and Response Problems

I am working on a simple 2D game, and I am having problems with collision detection and response. I am using code adapted from this article:…
Anthony Hilyard
  • 1,220
  • 12
  • 27
0
votes
1 answer

Closest point on a line segment to an AABB

I need to know the point on a line segment that is closest to an AABB. I know that the line definitely does not intersect the box. As a possible simplification, one of the dimensions of the box is zero (most of the time) so finding the closest…
allanmb
  • 321
  • 3
  • 14
0
votes
1 answer

Game Dev - Having trouble with AABB collision detection during jumps

My collision detection works by getting intersection between rectangles and reversing the effect. This is happening during each frame. It works great except in the case where the player is sitting on top of a corner and jumps. every once in a…
hamobi
  • 7,940
  • 4
  • 35
  • 64
0
votes
1 answer

Unexpected output from checking if mouse within control

I am implementing a custom drag and drop interface with winForm Buttons and after viewing several solutions on how to obtain mouse position and check it against control bound have not been able to get it to work. I have…
Bennett Yeo
  • 819
  • 2
  • 14
  • 28
0
votes
1 answer

Collision Detection - Ordering - Which collision goes first?

So I am making a physics engine that only uses rectangles (axis-aligned bounding boxes) as shapes. I have implemented a method from christer ericsons book that returns the collision time and normal of two moving aabbs. I also have made another…
user2039981
0
votes
1 answer

AABB collision detection glitches when using more than one key press

Currently I am designing a 2d platformer and I have implemented collision detection where my code is as follows: if (keys['W']){ checkCollision(vector of bounded boxes, direction; } if (keys['A']){ checkCollision(vector of bounded boxes, direction;…
Will
  • 79
  • 1
  • 1
  • 10
0
votes
1 answer

Finding Exit Face of Ray-AABB Intersection (Ray Tracing)

I'm trying to implement the traversal algorithm for binary rope trees suggested here, however, I'm stuck at finding a fast and precise way to determine the exit face of a ray-AABB intersection, with the purpose of finding the next rope to follow.…
user2199797
1 2 3
…
8
9