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
3
votes
1 answer

Resolving the collision normal using swept AABB intersection algorithm

So I have the following swept AABB collision detection algorithm working all fine and dandy (based on this article) My question is how can I determine the collision normal, or in other words, the side of the box that aabb0 hit aabb1 on? I've looked…
Colin Basnett
  • 4,052
  • 2
  • 30
  • 49
3
votes
2 answers

How to sort and compare in a Bounding Volume Hierarchy

I'm currently implementing a Bounding Volume Hierarchy for 3D-Triangles only. Sadly all explanations of BVH fall short on the part where you sort your Objects for splitting. For starters I want to aim for a balanced tree and use the median cut. This…
funkysash
  • 198
  • 2
  • 12
2
votes
2 answers

Basic AABB collision using projection vector

I've been searching around for the past few days, and researching about Vectors, but still can't quite get my head around the math.. I have two AABB's. On collision I want my method to return a Vector that I can then add to the position Vector to…
LucidObscurity
  • 580
  • 7
  • 10
2
votes
0 answers

Can't find correct MTV(Minimum Translation Vector) of AABB/Triangle Intersection

My MTV (Minimum Translation Vector) in AABB/Triangle intersection gives incorrect result on corners by Y axis. How can I fix it? Current result: This is my code: public static bool BoxTriangleIntersection(Box box, Triangle triangle, out Vector3…
Rede Boy
  • 21
  • 2
2
votes
1 answer

Simple 3D AABB-Line Segment collision detection (intersection)

I just need a method to tell me whether an axis aligned bounding box in 3D intersects a line segment (not a ray) or not. I do not need the points of intersection. The box is defined by 2 opposite corners, and the line segment by its start and end…
Nicolas
  • 2,297
  • 3
  • 28
  • 40
2
votes
1 answer

In 2D, how to find if a triangle and an AABB intersect

I am coding a physic engine for a custom doom engine. I don't aim to replicate the exact behavior of the original doom. In doom, every "thing" (player, monsters etc) is an axis aligned bounding box. I want to keep that. I already have a working…
Bubuche
  • 33
  • 3
2
votes
0 answers

Checking if a ray exists in a space of AABBs.

I have a 3d space with a list of 3d axis-aligned bounding boxes. Let's call one of these bounding boxes the target. In addition to all these bounding boxes, I have a position vector, call it start. I want to determine if a ray exists that: Starts…
konsolas
  • 1,041
  • 11
  • 24
2
votes
1 answer

How to render an AABB while rotating

Hello I'm new to C++ SFML. I'm supposed to draw some rectangles and render their AABB while rotating and I want to detect if the dimensions set for them intersect another rotating AABB rectangle. Here is what I use to detect them. Is it enough to…
MLG Chan
  • 61
  • 4
2
votes
1 answer

Collision test between a triangle and a rectangle (AABB) in 2D

I've spent a good amount of time getting intersections working correctly between various 2D shapes (circle-circle, circle-tri, circle-rect, rect-rect - a huge thanks to those who've solved such problems from which I drew my solutions from) for a…
NRaf
  • 7,407
  • 13
  • 52
  • 91
2
votes
1 answer

Java group tile matrix by largest possible AABB

i'm making a 2D tile based game and i was working with AABB collision algorithm when i got stucked in this problem, i have a matrix of tile: Tile[][] matrix = new Tile[WIDTH][HEIGHT]; interface Tile { public boolean isSolid(); } based on this…
Emax
  • 1,343
  • 2
  • 19
  • 30
2
votes
1 answer

Creating simplified bounds with an inaccuracy threshold

Given a set of non-rotated AABB bounds, I'm hoping to create a simpler set of bounds from the original set, that allows for a specified amount of inaccuracy. Some examples: I'm working with this in Unity with Bounds, but it's just basic AABB…
Nition
  • 43
  • 5
2
votes
0 answers

aabb.IsValid() Error with Canvas Scaler and Sprites (Unity3d)

I am trying to add a sprite background to my canvas. The canvas is set to render mode Screen Space- Camera so that the canvas size matches the main camera view. The canvas scaler is set to scale with screen size with a reference resolution of 1920 x…
Bagelstein
  • 202
  • 4
  • 16
2
votes
1 answer

Partitioning of an AABB

I have a problem where I need to divide an AABB into a number of small AABBs. I need to find the minimum and maximum points in each of the smaller AABB. If we take this cuboid as an example, we can see that is divided into 64 smaller cuboids. I…
user2406944
2
votes
1 answer

Are sparse AABB trees made with pointers?

I'm using an octree of axis aligned bounding boxes to segment the space in my scene where I do a physics simulation.The problem is, the scene is very large(space) and I need to detect collision of large objects at large distances as well as small…
ulak blade
  • 2,515
  • 5
  • 37
  • 81
1
vote
1 answer

min_element error

i'm not a c++ coder so mayebe it's easy. i have a vector of Point class and i want to find the AABB rectangle: min x - min y min x - max y max x - min y max x - max y i've done a for loop saving the min and the max (once for x and once for y), and…
nkint
  • 11,513
  • 31
  • 103
  • 174
1 2
3
…
8 9