Re: [Algorithms] Moving sphere, moving triangle collision

[Michael H. <mh...@h2...>]

Can anyone explain, or point me to somewhere, that does a moving sphere
versus a static triangle?
I've checked out most of the obvious references (Graphic Gems, Game Gems,
Magic Software) and I still haven't come across an example, or paper, which
has moving sphere versus triangle collision detection. I can detect
collision between a plane and a moving sphere, but detecting whether or not
a triangle collides with a triangle is trickier. What's got me stuck is the
collision with the edges of the triangle. I can determine that the point of
contact between the sphere and the triangle isn't within the triangle, but I
can't figure out how to determine point along the sphere's path that it
intersects with an edge, if it does at all. There's lots of stuff I've read
which tells how to do a ray/line segment test, but this doesn't help me, as
my sphere is moving and I can't see away to apply a moving sphere to those
equations. And most of the code I've come across (gamasutra article and
others) do collision between the triangle and a moving sphere, but don't
handle edge collisions.
Can anyone help?

Thanks,
Mike