Max Iterations? about gjk HOT 1 CLOSED

Yes, it is there as a precaution; unfortunately, the GJK algorithm can run into numerical issues in 3D; for example, a few lines prior we have to check if the search direction is the zero vector and pick another one, which feels quite brittle:

So the iteration limit will catch if the algorithm gets into a spiral of death and cannot exit. These sorts of issues have put me off GJK and I have done some exploration of the Separating Axis Test as an alternative, which seems a lot less prone to numerical problems. Dirk Gregorius's GDC talk is the best explanation if you want to check it out. I really should make an SAT sample project and link it from here since this code is not battle-tested and it's probably quite error-prone. Thanks!

from gjk.