Questions tagged [bounding-box]

A Bounding Box is the smallest box that encloses a geometry. There are two common classes of Bounding Boxes that are employed: Oriented Bounding Boxes (OBB), and an Axis-Aligned Bounding Boxes (AABB). Bounding boxes are commonly employed as a cheap way to approximate more complex geometries in a range of applications, including collision detection.

A Bounding Box is the smallest box that encloses a geometry. There are two common classes of Bounding Boxes that are employed: Oriented Bounding Boxes (OBB) and an Axis-Aligned Bounding Boxes (AABB). Bounding boxes are commonly employed as a cheap way to approximate more complex geometries in a range of applications, including collision detection.

A minimum Bounding Box can also be referred to as the minimum bounding or minimum enclosing box.

Reference Books

External References:

Related Tags:

1096 questions
0
votes
1 answer

Allegro 5 Bounding Box Detection

My bounding box detection is off. It detects collision when the boxes are "close" but not touching. Here is the relevant part off my code. if(bounding_box_collision(playerOne.x, playerOne.y, playerOne.x + 15, playerOne.y + 15, foodx, foody,…
user701329
  • 127
  • 2
  • 7
0
votes
1 answer

How to stop children adding to their parent's size?

in my game I have a solar system with many bodies, they're all the same class/movie clip and their size is determined by their mass. When assigned a target that target becomes a child of the body. The body moves towards the target and the target is…
Ashton
  • 7
  • 2
0
votes
2 answers

Cocos2D Simple Collision Detection of a sprite, children of another sprite

I have a problem in my collision detection (I'm using cocos2d, not box2D or Chipmunk). Basically, I have the Player, which is a CCSprite, and Projectiles, also CCSprite. Everything works fine thus far using CGRectIntersectRect, but in the game the…
0
votes
1 answer

How do I translate and scale points within a bounding box?

I have a number of points P of the form (x, y) where x,y are real numbers. I want to translate and scale all these points within a bounding box (rectangle) which begins at the point (0,0) (top left) and extends to the point (1000, 1000) (bottom…
sdasdadas
  • 23,917
  • 20
  • 63
  • 148
0
votes
2 answers

Rational for the small gap between the glyph bounding box and the glyph origin

In adobe's pdf 1.7 page 241 you can see a small difference between the glyph bounding box and the glyph's origin. Any idea why there is this difference? This question is related to another question
panny
  • 2,186
  • 4
  • 23
  • 26
0
votes
1 answer

how to check if bounding box contains my point

I wanna know if my point is in my bounding box using coordinates: point to check: CLLocation -> 48.847172 2.386597 bounding box : maxLat minLat / maxLon minLon "48.7998602295", "48.8198640442", "2.46138595581", "2.48138619423" how can i check…
james075
  • 1,280
  • 1
  • 12
  • 22
0
votes
1 answer

How can I find out if the background from a bounding-box is inside the cropping area?

I have an image which I can freely move, rotate and resize behind a fixed frame (fixed position and size). How can I find out with JavaScript/jQuery if the background from the bounding-box of the rotated image is inside the frame? Many thanks in…
Kai
  • 1
  • 1
0
votes
2 answers

Bounding box for 2 points in a plane

I have 2 points A and B in a plane. What I need to find is the points w, x, y and z so that I can have a uniform bounding box. The conditions are a line formed by wx and yz are parallel to AB. Similarly wBz and xAy are parallel must be…
kriver
  • 1,588
  • 3
  • 20
  • 33
0
votes
1 answer

XNA tile based bounding box collision - sliding against a wall

I'm makeing a simple 2d tile based RPG-game using XNA. I've made a simple tile map with a list of Tile objects that contain a rectangle for each tile. My movement update for the player first creates a rectangle representing the player in the next…
0
votes
1 answer

javafx change anchor for label

I need to change the anchorpoint for a label in JavaFX. I describe the anchor as the point that is picked to translate the underlying node. As default the anchorpoint seems to be the upper left edge. I tried to solve the problem with an additional…
gimba
  • 511
  • 1
  • 9
  • 28
0
votes
0 answers

Optimizing mysql distance search not using index (full table scan) or Bounding Box

I have a mysql search which is really slow (0.4 seconds) and seems to be scanning all table rows and not using an index. I have tried restricting the query to look for only records in a 10 mile bounding box, but the query is just the same speed as…
user1052096
  • 853
  • 4
  • 13
  • 23
0
votes
1 answer

How to compute the bounding box of the given set of coordinates on the map

I have a set (2 or more) of coordinates with a given Latitude and Longitude. How to compute the Upper Left Corner and Lower Down Corner of a bounding box on the map in Java
Ivan T
  • 1,046
  • 1
  • 10
  • 22
0
votes
1 answer

Find target bounding rectangle while bing map view is changing

We are using WPF Bing Maps to visiualize clustered data. We are trying to update data on every OnViewChangeOnFrame event (because there is a significant delay in OnViewChangeEnd). However zooming and updating on every frame leads to "jerking"…
0
votes
1 answer

Checking to see if two positions are equal

Right now I have a NSMutableArray that holds 3 sprite objects. I need to be able to see if another sprite not in the Array shares the same position as any of the sprites in the array. I tried doing this: CCSprite *sect; if (i > maxHealth) { for…
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