Issue No. 01 - January/February (2008 vol. 14)
We propose an acceleration scheme for manybody dynamic collision detection at interactive rates. We use the VADOP, a tight bounding volume representation that offers fast update rates and which is particularly suitable for applications with many fast-moving objects. The axes selection that determines the shape of our bounding volumes is based on spherical coverings. We demonstrate that we can robustly detect collisions that are missed by pseudo-dynamic collision detection schemes, with even greater performance due to substantial collision pruning by our bounding volumes.
collision detection, continuous collision detection, dynamic collision detection, physically-based modeling, boundary representations, virtual reality
Oliver G. Staadt, Daniel S. Coming, "Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection", IEEE Transactions on Visualization & Computer Graphics, vol. 14, no. , pp. 1-12, January/February 2008, doi:10.1109/TVCG.2007.70405