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

Python: Best particles self-collision / triangle collision algorithm

I'm starting to work on this particle engine for Blender in Python: http://www.youtube.com/watch?v=uoK4QV3jg58&feature=channel_video_title All data is processed by my script, Blender is just there for the visual. My problem is for now, in the video…
Jean-Francois Gallant
  • 13,583
  • 6
  • 20
  • 24
1
vote
0 answers

How to get .ipa .aab, zip and tar.gz files from published expo project?

I've just started learning expo and react native and I need to get .ipa .aab, zip and tar.gz files for a published project. I've created a build using eas build and expo build:android, then released it on a dev channel using eas submit, but now I…
alia
  • 168
  • 1
  • 3
  • 15
1
vote
0 answers

Collision response for AABB moving towards a center

This is a physics problem So I have a group of rectangles I am trying to movie towards a point. I wanted to prevent them from getting into each other so I developed a custom physics engine that detect rectangle collision. my problem here is that I…
Youssef
  • 11
  • 3
1
vote
0 answers

GODOT: What is an efficient calculation for the AABB of a simple 3D model from a camera's view

I am attempting to come up with a quick and efficient means of translating a 3d mesh into a projected AABB. In the end, I would like to accomplish something similar to figure 1 wherein only the area of the screen covered by the cube is located…
LilFool
  • 11
  • 1
1
vote
1 answer

three@0.119 is breaking calculation of min and max for the bounding box

I am using three.js lib on my backend to calculate AABB (axis aligned bounding box). getAABB: function (position, scale, orientation) { const cube = new Mesh(new BoxGeometry(0, 0, 0)); cube.position.set(...position); …
1nstinct
  • 1,745
  • 1
  • 26
  • 30
1
vote
1 answer

How do I efficiently calculate area of a 3D triangle inside an axis-aligned bounding box?

I want to know the area of a 3D triangle inside an axis-aligned bounding box (AABB). I have already determined how to efficiently detect a collision between the triangle and AABB using the method presented…
Chris
  • 301
  • 2
  • 11
1
vote
0 answers

Finding tight frustum around an AABB

How do I build a tight-fitting view frustum around an AABB and a particular camera position? Basically, I'm implementing frustum-traced shadows and reprojecting view samples to the point-light's view frustum. I want to optimize the light's…
Jofo
  • 41
  • 2
1
vote
0 answers

Construct a polyline from AABBTree

I need to find an intersection polyline of 2 meshes. I have an implementation of AABBTree which find segments and triangles of intersection, Now I need to construct a polyline from them which defines the boundary of the intersection.I prefer not…
YAKOVM
  • 9,805
  • 31
  • 116
  • 217
1
vote
1 answer

Bukkit/Spigot - Projectile locations on hit detection completely wrong

I am making a custom 'gun' plugin for a minecraft server. My problem is that when attempting to detect where a projectile has landed, the locational difference between the projectile and the player being hit is too large to be detected by my…
TheBigShaneyM
  • 21
  • 6
1
vote
1 answer

Rotating object AABBs updating incorrectly

When rotating the object the AABBs around the legs dont move with the legs. Instead they stay in the same spot in relation to the object, and simply just increase in size to keep the leg in the AABB instead of moving with the legs. This is caused by…
Dash100555
  • 15
  • 4
1
vote
1 answer

(CGAL) Obtain the bounding cube generated by AABB tree to make collision detection

I want to know if two polyhedra are intersecting, for that I made an AABB Tree of both of them with CGAL::AABB_tree which generates the bounding cubes, with this AABB Tree I want to check the intersection with: CGAL::box_intersection_d…
Rodrigo
  • 11
  • 1
1
vote
2 answers

Horizontal Collision not working AABB C++

Update Changed the collision code again and made a Component for AABB, now it seems that the problem is only on Horizontal collision, it doesn't push the object enought it think but is the same code as Y axis so it shouldn't be a problem. (It do…
HalloweenJack
  • 281
  • 2
  • 15
1
vote
1 answer

AABB Collision doubles the size of actual sprite

So, I had this code working for AABB collision until I decided to make a sprite bigger on Y axis than in X axis. I tried to fix the code but now it just doubles the collision size than the actual sprite size. ex. size of sprite 1 iVec2(50,100), size…
HalloweenJack
  • 281
  • 2
  • 15
1
vote
2 answers

Get primitive from AABB tree intersection

This code contains an AABB Tree which is build using a Polyhedron_3 mesh. It is possible to verify if an intersection occures but not what primitive the intersection hit. How can I retrieve the primitive? typedef CGAL::Polyhedron_3 …
stupidstudent
  • 678
  • 4
  • 13
1
vote
0 answers

OpenGL GLUT teapot collision with camera

I am making a simple 3D Game in which I am moving in a maze. Now I want to implement collecting teapots which are randomly disturbed in the area. The random drawing of teapots is working perfectly. Now I need to make collisions. For that I would…
CZProgrammer2
  • 35
  • 4
1 2 3
…
8 9