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
2 answers

Calculating AABB from Box (center, halfSize, rotation)

I want to calculate AABB (axis aligned bounding box) from my Box class. The box class: Box{ Point3D center; //x,y,z Point3D halfSize; //x,y,z Point3D rotation; //x,y,z rotation }; The AABB class (Box, but without…
PolGraphic
  • 3,233
  • 11
  • 51
  • 108
1
vote
2 answers

Transform this AABB after i have rotated a mesh so it fits it again

I have this class for AABB wich i foun in internet and it have worked for when mesh moves, but when i rotate mesh of course it stops working, also i have noted that it has a transform function so i think this is what i have to use so it works after…
Mayab Gonzalez
  • 13
  • 4
0
votes
1 answer

Swept-AABB vs AABB Collision Test Not Working

I'm trying to port Gomez's Swept-AABB vs AABB collision detection algorithm as shown on this page to Lua, and I can't get it to work. It will detect "collisions" with the output time equal to zero pretty much everywhere, among other inaccuracies. …
Colonel Thirty Two
  • 23,953
  • 8
  • 45
  • 85
0
votes
1 answer

how to convert form AABB space (get_center method) to world environment in godot 4

I use get_AABB in godot 4 which is bounding box of mesh, I actually use get_center which is center of mesh. my question is get_center which is vector3 is in world environment space or mesh environment? how can I convert from mesh environment to…
Ehsan
  • 53
  • 7
0
votes
0 answers

How can I improve my use of CGAL for implicit modelling of 3D lattice structures?

I am trying to use CGAL and OpenVDB for implicit modelling 3D lattice structures. But am unsure that I am using the correct approach. In my method, the lattice is read in as a list of vertices (nodes) and the joining line-segment (struts), to…
craxsh
  • 35
  • 4
0
votes
1 answer

How to Resolve Axis Aligned Rectangle to Rectangle Bounding Box Collision in Javascript?

I've been working on a game recently where the game has walls that the player and other entities can collide with, but the only problem I have is that I don't know how to resolve Rectangle to Rectangle collision. Here is the code: class Mouse { …
Pete21
  • 102
  • 11
0
votes
0 answers

aabb primitives of facets in cgal

I need to create ah aabb tree to make intersections between a volumetric mesh (c3t3) and many planes but I don’t know what primitive is better. I try to use the facets of c3t3 but i don’t know how to implement
Maria Eduarda Veras
  • 1
  • 1
0
votes
1 answer

Calculate the distance between two triangulated surface meshes by CGAL

We need a tool to compute the distance between two triangulated surface meshes. And we are only allowed to use the CGAL to solve the problem. I only found the API computing the distance from a point to a surface in AABB tree package, and some…
flaminyu
  • 1
0
votes
0 answers

swept AABB collision, object sticking to right and bottom of obstacle when applying response

@dataclass class Collision: time: float = 1 normal: Vector2 = Vector2(0, 0) @staticmethod def not_occur() -> 'Collision': return Collision(1) def __bool__(self): return self.time < 1 @property def…
cherrrry9
  • 35
  • 1
  • 4
0
votes
1 answer

Need a clarification on James Arvo's AABB transformation

I am struggling to understand/implement James Arvo's algorithm to transform an AABB, nicely given in this answer. Given that we are modifying the AABB with the translation and rotation of our object, how is this supposed to work over each frame? In…
space_doctor
  • 23
  • 3
0
votes
1 answer

Collision detection in own game engine

I'm stuck on collision detection: I've read about different ways of dealing with collisions, and choose to implement it with AABB. Problem appears right in the beginning: I have my test object - wood tower, and I'd like to enclose it with AABB…
HeroesVII
  • 148
  • 7
0
votes
0 answers

3D AABB Not working on top left collision C#

I have a number of axis-aligned bounding boxes (AABB) that I need to check for collision. If the bounds are on the right hand side the collision detection is flawless as shown below: However, if I come in from the "Left side" the collision fails…
Marcus
  • 97
  • 1
  • 11
0
votes
1 answer

How to split my apps based on ABI varians to .aab file?

i want to split my application to more than 1 based on different ABI (x86_64, x86, armeabi-v7a, arm64-v8a). Right now im successed to get different apk based on that ABI there is 4 apk with different ABI. but i need .aab file. When i try build to…
mpa__
  • 33
  • 4
0
votes
0 answers

Swept AABB vs Line Segment in 2D

I've been trying to get a swept collision detection up and running now for almost a week and I can't for the life of me get it working. I want to try a moving AABB against a line segment and find out if and when it collides. There is a answer on…
Linus
  • 130
  • 8
0
votes
0 answers

CGAL AABB tree: Inserting arbitrarily shaped 3D polyhedral surfaces

I know CGAL's AABB tree can store 3D polyhedral surfaces if the faces can be defined as triangles or tetrahedra. I also know CGAL supports alpha shapes, where 3D points could be turned into a 3D surface (using Delaunay triangulation). What I would…
mlawsonca
  • 103
  • 1
  • 6
1 2 3
…
8 9