The smallest box shape that fully encloses a 3D mesh. They are usually used for things like broad phase culling, a technique to do an initial an coarse check for which parts of a 3D scene to include for rendering or collision detection.
22
votes
10answers
9k views
What is the fastest way to work out 2D bounding box intersection?
Assume that each Box object has the properties x, y, width, height and have their origin at their center, and that neither the objects nor the bounding boxes rotate.
7
votes
2answers
3k views
2D object-aligned bounding-box intersection test
I have two object-aligned bounding boxes (i.e. not axis aligned, they rotate with the object). I'd like to know if two object-aligned boxes overlap. (Edit: note - I'm using an axis-aligned bounding ...
5
votes
3answers
3k views
OBB vs OBB Collision Detection
Say you have two Bounding Box Objects each of them storing the current vertices of the box in a vector with all the vertices of the object rotated and translated relative to a common axis.
Here is an ...
5
votes
3answers
3k views
Efficient Tile-based collision detection for a lot of squares?
currently I am working on my own take of a tile-based game (think Terraria, but less fantastical (I think that's a word? Sorry if it isn't)).
Anyway, I currently have collision detection working ...
5
votes
4answers
4k views
2D AABB collision response
I'm making a simple platformer, and I wanted simple collision handling. So I gave all my objects an AABB hitbox and tried to resolve collisions. However, I can't get it to work.
My main character has ...
2
votes
1answer
1k views
How to “swing” bounding box and update collision for sprite swinging a weapon?
I have a simple question about sprite swinging weapons. I am making an RPG and would like something other than stabby-swords, so why not swinging swords?
I have a bounding rectangle for them, and the ...
2
votes
2answers
381 views
Checking if an object is inside bounds of an isometric chunk
How would I check if an object is inside the bounds of an isometric chunk? for example I have a player and I want to check if its inside the bounds of this isometric chunk.
I draw the isometric ...
0
votes
2answers
136 views
Volume that encompasses the whole scene?
I'm thinking that the straight-forward way would be to just iterate through the objects and just find the maximum and minimum coordinates on each axis, but this seems a little bit unoptimal.
Is there ...
