Quote:Original post by Dave Eberly
You can transform one ellipsoid to a sphere and the other ellipsoid to be axis-aligned. It turns out that the problem has a solution that can be computed reasonably fast in a collision system. Tomorrow, I will be posting a PDF to my Geometric Tools website that describes how to compute the contact time and contact point for two moving ellipses (2D) and for two moving ellipsoids (3D) when those objects are initially separated.

This is the PDF for ellipses and for ellipsoids: Intersection of Swept Ellipses and Swept Ellipsoids. I replaced the bisection discussion by one that uses Newton's method and avoids the circle-sweptregion and sphere-sweptregion tests (these are implicitly tested in the algorithm). Wild Magic source code is included in the PDF, both for ellipses and ellipsoids.


[Edited by - Dave Eberly on May 10, 2009 1:20:16 PM]