Axis-Aligned Bounding Box (see Bounding Box) - an extremely simplified representation of the size and position of a 2D or 3D graphical object, in the shape of a box.

learn more… | top users | synonyms

1
vote
3answers
70 views

Best collision algorithm for Axis Aligned Bouding Boxes [duplicate]

I have a number of quads (suppose like 20-40) and i want to quickly check the collisions between any of them. I would like to know if there's a quick algorithm to do that 60 times per second without ...
0
votes
0answers
33 views

Model / Mesh Constructing OBB

Recently I started to implement simple bounding volumes in my Engine. So far I have implemented a Sphere and AABB, also I implemented simple ray-intersection methods for those two volumes. But I am ...
1
vote
0answers
21 views

Bullet btGImpactCollisionAlgorithm

I have a question about Bullet and in particular GImpact. When, the collisiontestpair(a, b) is called where GImpact pair check algo will be called on the btGImpactMeshShape, does it do a AABB tree ...
2
votes
1answer
126 views

Creating a Collision Detection system [duplicate]

I'm currently working on 3D project (C++) and I have now come to writing the collision detection systems. Basically my question is regarding how to architect it. All the collisions are either ...
0
votes
1answer
46 views

AABBs in lwjgl 2.9.3

I think I have succeeded in making an aabb out of 6 quads in opengGL but how would i get it to stay with its centre-point at the centre-point of all objects. I know it is easy for one object how would ...
0
votes
0answers
68 views

Hard time implementing AABB collision into a platformer

I have AABB collision working fine. The problem is I can't get it to work with a platformer style game. The collision makes the player move a bit static when colliding and the gravity wont work with ...
1
vote
3answers
529 views

Collision between AABB and Circle

I'm programming collision systems for a 2D game engine. The idea is that different systems can interact with each other. So one of the cases would be check collisions between axis aligned bounding box ...
2
votes
2answers
153 views

How to resolve collision between a dynamic AABB and static AABB?

I wanted to ask, how do I resolve collision between 2 cubes - in my case I want to push a moving / dynamic cube (used for the player) out of another static cube (used for the floor or objects in the ...
0
votes
1answer
103 views

How to resolse collision between moving and static AABB?

What I have is a map represented as list of Rectangles and player's rectangle. Also I have function to determine depth of the collision: Point TestAABBAABB(Rectangle a, Rectangle b) { ...
1
vote
0answers
237 views

2D AABB vs AABB side of collision and collision depth

I realize there have been a multitude of questions involving 2D AABB vs AABB collision, but the questions and responses always avoid the simple questions that make it difficult. To keep things ...
1
vote
1answer
315 views

AABB swept collision response with voxel world

I followed this tutorial: link and I was able to make it work with 3d voxel world collisions. But the problem I have is with collision response. I want to make player slide against the wall if he is ...
1
vote
1answer
50 views

Positioning of AABB / Rectangles

I am wondering what is the best way to position rectangles, the ways I have thought of are: Have an x and y at upper left, then have a width and height Have an x and y at upper left, and an x and y ...
-1
votes
1answer
110 views

Why Is My AABB Collision Detection Not Working

I am going to be making a 3D game and I need to be able to test for accurate collision. I was able to get bounding sphere collision working (too inaccurate to be used for the whole game), but AABB ...
0
votes
2answers
222 views

Slopes vs. Rectangles: Different Collision Points

My platformer has both rectangular tiles and right-triangle slopes with rectangular hitboxes. My sprites are also rectangular. Collision with only rectangular tiles works well. Even if there are ...
1
vote
3answers
343 views

How do I resolve a collision of a circle with two rectangle corners?

I'm writing a simple non-physical one-circle-to-many-rectangles collision detector/resolver. For collision detection, I'm using a very common algorithm, and it's working pretty well. For collision ...
3
votes
1answer
958 views

Scale a game object to Bounds

I'm trying to scale a lot of dynamically created game objects in Unity3D to the bounds of a sphere collider, based on the size of their current mesh. Each object has a different scale and mesh size. ...
0
votes
1answer
101 views

Can't get the logic behind my AABB collision

This is my collision detection function in the maze game im working at. I never made a game before and I dont have that much programming experience. The question I keep asking me continously is why ...
3
votes
1answer
163 views

How do you prevent AABBs from passing through each other?

I know what an AABB is, but I don't know how you would check for collision with an object that is going really fast. If an object goes fast enough, it can skip over other bounding boxes without it ...
0
votes
2answers
205 views

Thick Ray interaction with AABB

I would like to intersect a thick ray (actually a cylinder) with an AABB. The current code to perform intersection with the ray is the following. template <class RealT> bool ...
0
votes
1answer
134 views

Degenerate AABB (axis aligned bounding box), does this always intersect?

I'm studying ray-AABB intersections and I'm asking myself: what would happen if one of the dimensions of the axis aligned bounding box was degenerated? For instance: AABB_min = {1,1,1} AABB_max = ...
2
votes
2answers
1k views

2D AABBs and resolving multiple collisions

Okay, so this is a problem I've been trying to figure out for quite some time. Mine is a 2D platformer game with a world made up of (usually) immobile tiles and mobile sprites, both of which use AABBs ...
1
vote
1answer
198 views

AABB vs Rectangle

I'm trying to wrap my head around 2D physics and stumbled upon Axis Aligned Bounding Boxes, and I have a couple of questions regarding them. In all AABB structs I could find out there, people prefer ...
0
votes
1answer
137 views

AABB SAT code detects collision wrongly [closed]

I've been having trouble getting my SAT code working using AABBs, and I've been trying to find a solution but, I'm scratching my head. For some reason, it detects collisions very wrongly, as shown by ...
0
votes
1answer
230 views

AABB collision detection not detecting in some cases

I'm using simple AABBs in a tile based world, and for some reason the algorithm does not detect collisions when moving towards the left and then down. I actually upload a video to YouTube to ...
0
votes
0answers
183 views

Incorrect frustum culling with center/half-size AABB

I'm trying to implement an axis-aligned bounding box with center/half-size instead of min/max. And I have some problems when it comes to create a method to detect if the aabb is visible or not. I try ...
1
vote
1answer
674 views

AABB vs OBB Collision Resolution jitter on corners

I've implemented a collision library for a character who is an AABB and am resolving collisions between AABB vs AABB and AABB vs OBB. I wanted slopes for certain sections, so I've toyed around with ...
2
votes
1answer
166 views

How to calculate new velocities between resting objects (AABB) after accelerations?

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 ...
0
votes
1answer
207 views

Overlapping sibling problem in AABB tree

I'm trying to make a real-time GPU (CUDA) ray tracer, and for now I'm tracing single rays, but I've ran into a problem: the BVH. This [PDF]paper has been my inspiration for the theoretical part, and ...
3
votes
1answer
523 views

Sensor based vs. AABB based collision

I'm trying to write a simple collision system, which will probably be primarily used for 2D platformers, and I've been planning out an AABB system for a few weeks now, which will work seamlessly with ...
0
votes
1answer
204 views

Simple Bounding Box Multiple Collision problem

I'm making my first game, and in it I use a moving ball to hit static blocks (kinda like breakout). Basically, I loop through all of the static blocks on the screen each frame, update the position ...
31
votes
6answers
3k views

Hexagon collision detection for fast moving objects?

A object has a position and a speed vector. Usually only the position is used to check if two objects collide, this is problematic for very fast moving objects as it can happen that the object moves ...
8
votes
3answers
752 views

Collision detection problems using AABB's

I implemented a simple collision detection routine using AABB's between my main game sprite and various platforms (Please see code below). It works great, but I'm now introducing gravity to make my ...
2
votes
1answer
311 views

Get intersected volume of two planes in 3D

I'm working on AABB - AABB collision response and I'm having trouble figuring one part out. My situation is as follows (see image). I have a player AABB (blue) and an object which collides (brown). ...
2
votes
2answers
1k views

AABB-AABB sliding collision response

I have many objects with AABBs and a player surrounded in an AABB. If I represent my player with a point everything works smooth with detection and wall sliding as a response (for example what wall ...
1
vote
1answer
159 views

Apparent tunneling with issue bounding box collision detection

I'm working on a Break Out game remake and I'm getting a weird bounding box collision detection behavior. It seems like the ball is going under the paddle even if the hit is on top. Weird enough the ...
2
votes
2answers
405 views

AABB of a sphere's screen space projection

What is a nice, neat way to get the AABB of a sphere's projection onto the screen? This is to determine simplified geometry for lights in deferred shading.
1
vote
2answers
867 views

Find the Contact Normal of Rectangle Collision

It seems a lot of people have asked similar questions on this site, and every time it seems like a whole bunch of answers that don't work are given. Basically, I have two rectangles (AABBs) that ...
4
votes
2answers
999 views

Calculate an AABB for bone animated model

I have a model that has its initial bounding box calculated by finding the maximum and minimum on the x, y and z axes. Producing a correct result like so: The vertices are then stored in a VBO and ...
2
votes
1answer
1k views

Trouble with AABB collision response and physics

I have been racking my brain trying to figure out a problem I am having with physics and basic AABB collision response. I am fairly close as the physics are mostly right. Gravity feels good and ...
0
votes
3answers
2k views

collision resolve sphere-aabb and aabb-aabb [closed]

I am currently working on a basic physics engine which does not consider rotations. At the moment I work on collision resolving between aabbs and spheres. Unfortunately I have no idea what a collision ...
2
votes
2answers
426 views

How should I do AABB::contains?

Should an AABB "contain" a point when the point is: Exclusive: Only exactly inside the aabb Inclusive: Inside the aabb or exactly on the sides Almost: Inside the aabb or a little bit outside of the ...
4
votes
1answer
1k views

AABB Sweeping, algorithm to solve “stacking box” problem

I'm currently working on a simple AABB collision system and after some fiddling the sweeping of a single box vs. another and the calculation of the response velocity needed to push them apart works ...
-3
votes
2answers
219 views

Calculating AABB's Origin

I can't work out how to find the position in which my AABB should be corresponding to my object.
3
votes
2answers
1k views

What has the most efficient intersection test against an AABB tree - OBB, Cylinder or Capsule?

I'm currently trying to find collisions in 3D between a tighter volume than an AABB and a tree of AABB volumes. I just need to know whether they are intersecting, no closest distance or collision ...
3
votes
2answers
832 views

How do I avoid 3D AABB collision response getting stuck at block edges?

I want the player to be able to slide along cubes, but without getting caught at the seam between 2 adjacent cubes. I've gotten it so that I can do x collision, with sliding, and y, and z, but I ...
4
votes
1answer
1k views

How do I make a collision between AABBs slide?

I have a room with objects inside. Each object has it's own AABB. I know how to check for collisions between the objects with an AABB-AABB intersection. How do I calculate an appropriate collision ...
2
votes
1answer
476 views

How do I avoid causing more collisions, when resolving multiple AABB collisions?

I have a lot of AABB bouncing on the screen. Doing collision/response between 2 AABB is fairly easy, but how do you handle this when you can be pulling AABB's apart but making them getting into ...
3
votes
3answers
10k views

Bounding box of a rotated rectangle (2d)

I can see this has been asked before in various ways. I am struggling to work it out though hence asking again. 2d sprite that moves and rotates. I'm looking to contain it in a bounding box as it ...
3
votes
1answer
1k views

Movement and Collision with AABB

I'm having a little difficulty figuring out the following scenarios. In scenario A, the moving entity has fallen to (and slightly into the floor). The current position represents the projected ...
1
vote
1answer
1k views

AABB for a tile based world

I'm on my way with a tiled based game. I have correctly implemented scrolling, position handling etc. I have (before) had a simple collision system that is a really bad one, and now I'm going to ...