Questions tagged [broad-phase]
4 questions
28
votes
10 answers
Broad-phase collision detection methods?
I'm building a 2D physics engine and I want to add broad-phase collision detection, though I only know of 2 or 3 types:
Check everything against everything else (O(n^2) complexity)
Sweep and Prune (sort and sweep)
something about Binary Space…
RCIX
- 38,647
- 50
- 150
- 207
15
votes
3 answers
What technique should be used to prune 2d collision checks?
From the outset, collision detection feels like it is an O(n^2) problem.
You have a bunch of objects and you need to check if each object is colliding with any of the other objects. However, I know that it is wildly ineffecient to check each…
mmcdole
- 91,488
- 60
- 186
- 222
1
vote
1 answer
Broad Phase Collision Detection - Methods In Comparison
First hey and thanks to everyone who views my question,
Im building a 3D-Physics engine for witch i need a broad phase collision detection system. The world i need this for is very specific and i compared some approaches and i'm still unsure what's…
MrSunshine
- 31
- 1
- 7
1
vote
1 answer
Performance problems in sort and sweep pair reporting
I'm trying to write a sort and sweep broadphase system, and I've run into some performance problems, during the overlap reporting stage.
My pair reporting code is where the bottleneck is:
The basic Idea, is to generate a temporary list of overlap…
Ian Young
- 1,712
- 1
- 16
- 33