Tagged Questions
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.
4
votes
2answers
181 views
Space-efficient data structures for broad-phase collision detection
As far as I know, these are three types of data structures that can be used for collision detection broadphase:
Unsorted arrays: Check every object againist every object - O(n^2) time; O(log n) ...
2
votes
1answer
232 views
Collision filtering by object, team
I am looking for a good method to determine which objects will be considered for collision with other objects.
My current idea is that each object has the following properties:
alwaysCollidesWith = ...
2
votes
1answer
211 views
Collision Detection Efficiency
I've just written my first successful collision detection code, and it works great for a small scene of actors (player + 4-5 obstacles).
However, I realize that since it checks every possible ...
2
votes
3answers
638 views
Coarse Collision Detection in highly dynamic environment
I'm currently working a 3D space game with A LOT of dynamic objects that are all moving (there is pretty much no static environment). I have the collision detection and resolution working just fine, ...
1
vote
1answer
192 views
Grid based collision - How many cells?
The game I'm creating is a bullet hell game, so there can be quite a few objects on the screen at any given time. It probably maxes out at about 40 enemies and 200 or so bullets. That being said, I'm ...
1
vote
2answers
215 views
Boolean checks with a single quadtree, or multiple quadtrees?
I'm currently developing a 2D sidescrolling shooter game for PC (think metroidvania but with a lot more happening at once). Using XNA.
I'm utilising quadtrees for my spatial partitioning system.
All ...
0
votes
2answers
358 views
My grid based collision detection is slow
Something about my implementation of a basic 2x4 grid for collision detection is slow - so slow in fact, that it's actually faster to simply check every bullet from every enemy to see if the ...
0
votes
2answers
382 views
Detecting if line crosses rectangle in python. Need speed boost
I am currently writing a top down man vs robot shooter. The game works now, but if I have a decent sized level it runs slowly when you are being chased by robots. While just roaming around it can go ...
-1
votes
4answers
738 views
Collision detection between many objects
I'm working in a 2d environment and have hundreds of objects, brute force collision checking would be out of the question, but would my method below work?
For example, lets say I have a ...
