Paper: Collision detection for moving polyhedra

[fork]

Does anyone have an electronic copy of this paper

John Canny. Collision detection for moving polyhedra. IEEE Trans. Pattern Anal. Mach. Intell., PAMI-8(2):200-209, 1986.

[Erwin Coumans]

You can download this paper from MIT here:

http://www.ai.mit.edu/research/publicat ... owse.shtml

The approach in this paper is a Parameterized Sweep.

If you are interested in calculating the time of impact, you can read some papers by Stephane Redon here:
http://i3d.inrialpes.fr/~redon/

"An Algebraic Solution to the Problem of Collision Detection for Rigid Polyhedral Objects", "CONTACT" and "Fast Continuous Collision Detection between Rigid Bodies".

You might also want to read my draft paper here: http://www.continuousphysics.com/Bullet ... ection.pdf

Erwin

[fork]

I am overwhelmed with the various approaches. Could someone point me in the right direction for implementing time of impact and contact manifold generation for a 2d implementation of baraff.

[Erwin Coumans]

Have you already looked at the docs in this file:
http://uk.geocities.com/olivier_rebellion/Polycolly.zip
It has tutorial for the time of impact and contact generation in the 2D case.

You will get more response on such questions in the gamedev.net forum:
http://www.gamedev.net/community/forums ... orum_id=20

For example, see this thread:
http://www.gamedev.net/community/forums ... 1&#2181700

But even in the gamedev.net forum, its best to give more details about your problem, like what kind of shapes do you want to support etc.