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

Ray AABB intersect test fails when AABB is rotated

I am doing Ray intersection test with AABB.It works fine till I start rotating the AABB contained object.My AABBs by default have normalized coordinated ranging from (-1 , 1) ,so in order to get them into Object's world dimensions I update AABB…
Michael IV
  • 11,016
  • 12
  • 92
  • 223
0
votes
1 answer

Box2D: Getting Child Index through Report Fixture

Using Box2D 2.2.0, I'm working on a game using Box2D. The player shoots AABBs. In each step() I move the AABB and handle collisions by going through b2World->QueryAABB( &queryCallback, aabb ). However, my game world is made up of chain shapes. So…
Blake
  • 3
  • 3
0
votes
1 answer

passing AABB tree: serialization of AABB tree?

I'm trying to parallelize my code, and I'm using a CGAL's AABB tree for interference detection (pretty neat efficiency btw :) ). No problem on a single machine (I'm not saying it's multi-threaded, but that's another story), but I now want to do…
luneart
  • 182
  • 1
  • 8
0
votes
0 answers

Calculation new velocities between objects (AABB)

lately I have been trying to create a 2D platformer engine in C++ with Direct2D. The problem I am currently having is getting objects that are resting against each other to interact correctly after accelerations like gravity have been applied to…
Tiedye
  • 544
  • 1
  • 4
  • 7
0
votes
1 answer

Creating and using AABB for collision detection 3d (OpenGL)

Suppose I have a square that I have created in the following way: glBegin(GL_QUADS); glColor3f(0.0f,1.0f,0.0f); glVertex3f( 1.0f, 1.0f,-1.0f); glVertex3f(-1.0f, 1.0f,-1.0f); glVertex3f(-1.0f, 1.0f, 1.0f); glVertex3f( 1.0f, 1.0f, 1.0f); …
Zemprof
  • 245
  • 1
  • 2
  • 10
0
votes
1 answer

Finding original width and height of AABB

I have a rotated rectangle that I don't know the original width and height of. As the current width and height is just the bounding box encapsulating the rectangle, how would I find the actual width and height? thanks.
Calender Man
  • 23
  • 1
  • 8
0
votes
1 answer

3d aabb as key in map

I need 3D AABB(axis aligned bounding box) as key in map. The main concern is, there must not be pair of AABB keys in map which somehow intersect each other. I don't know which structure/container should i use. Any suggestions?
BlackCat
  • 329
  • 5
  • 17
0
votes
1 answer

WEBGL Three.js How I create BOX that SAME SIZE OF MESH?

I want to AABB colision so I make a cube that same size MESH I try this. but it works not good. zmesh = new THREE.Mesh( geometry, new THREE.MeshLambertMaterial( { /*map: THREE.ImageUtils.loadTexture( filepath )*/ } )); zmesh.position.set( x, y, z…
user1658740
  • 75
  • 2
  • 5
0
votes
1 answer

Check collision between two bounding boxes in Away3D?

I need to do some simple collision detection in Away3D. I found the away3d.bounds.AxisAlignedBoundingBox class, but it seems I can only check collisions between the bounding box and a Vector. Is there any way to check the collision between two…
CommunistPancake
  • 597
  • 2
  • 10
  • 22
-1
votes
1 answer

How to fit/clip an axis aligned bounding box around a portion of a triangle

I have looked and looked and cannot find any resources on. I want to clip an axis aligned bounding box against a triangle in a way that creates a new tight fitting axis aligned bounding box around or in the triangle (I have seen the reverse a lot, a…
yosmo78
  • 489
  • 4
  • 13
-1
votes
1 answer

How to draw an AABB bounding box in simple c++/opengl?

I don't know how to draw a bounding box around my 3D object using visual C++/Opengl! I have calculated min and max value of my obj, but now what do I do!? Update to my above post: Have figured out how to draw the Bounding box! How can I align it…
afr12
  • 21
  • 1
  • 3
-2
votes
1 answer

Ray-AABB intersection

so, I need to do Ray-AABB intersection Here's my code, taken from a book bool intersection(point start, point dir){ float tmax, tmin, tmaxY, tminY, tmaxZ, tminZ; float a; point temp1, temp2; //check x a = 1 / dir[0]; …
RLin
  • 25
  • 3
1 2 3
8
9