Re: Broad-phase collision detection for dynamic objects

Jon Watte wrote:
> You could put bounding volumes of the moving objects into the grid (or
> loose octree, or sweep-and-prune). That would identify possible
> overlapping pairs. It still would be sufficiently tight, unless you have
> multiple objects moving diagonally really fast.

Jon is right (again). For the broad-phase, the simplest
solution is to work with volumes that bound the objects
under motion, and insert these volumes into your
spatial partitioning (hgrid, etc).

This breaks down for very fast moving objects (e.g.
projectiles) which you may want to handle another way,
but only if they actually show up as a bottleneck
(which is unlikely).


Christer Ericson, Director of Tools and Technology
Sony Computer Entertainment, Santa Monica


------------------------------------------------------------------------------
Come build with us! The BlackBerry(R) Developer Conference in SF, CA
is the only developer event you need to attend this year. Jumpstart your
developing skills, take BlackBerry mobile applications to market and stay 
ahead of the curve. Join us from November 9 - 12, 2009. Register now!
http://p.sf.net/sfu/devconference
_______________________________________________
GDAlgorithms-list mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list