I'm researching collision detection but I'm having difficulty tracking down certain information that I thought someone here might be able to help with. What I'd like to know is what are the cases where broad phase collision detection (e.g. sweep and prune, DBVT, brute force) perform poorly relative to the mid- and narrow phases? Any help would be much appreciated.
Thanks.
Broad phase question
-
- Posts: 26
- Joined: Mon Jun 01, 2009 2:21 pm
- Location: Sweden
Re: Broad phase question
This depends on the broadphase algorithm you have choosen.
SAP does not handle lots of insert/remove into the world very well for instance.
It is also best suited for relatively little to medium motion and low velocity or you might end up swapping around all the elements, loosing all the advantages of frame coherency.
Brute force, and to a lesser extent the others as well, scales with number of objects in the world while mid and narrow only cares abour the internal complexity of colliding objects.
SAP does not handle lots of insert/remove into the world very well for instance.
It is also best suited for relatively little to medium motion and low velocity or you might end up swapping around all the elements, loosing all the advantages of frame coherency.
Brute force, and to a lesser extent the others as well, scales with number of objects in the world while mid and narrow only cares abour the internal complexity of colliding objects.
-
- Posts: 18
- Joined: Thu Sep 04, 2008 10:25 am
Re: Broad phase question
Thanks for the information. It was very helpful.