Box2D Forums

toi = c.ComputeTOI(bA.m_sweep, bB.m_sweep);

const k_maxIterations:int = 1000;

// Determine when intervals intersect
var rootIterCount:int = 0;

for (;; )
{
   // Use a mis of the secand rule and bisection
   var x:Number;
   if (rootIterCount & 1)
   {
      // Secant rule to improve convergence
      x = x1 + (target - f1) * (x2 - x1) / (f2 - f1);
   }
   else
   {
      // Bisection to guarantee progress
      x = 0.5 * (x1 + x2);
   }
   
   sweepA.GetTransform(s_xfA, x);
   sweepB.GetTransform(s_xfB, x);
   
   var f:Number = s_fcn.Evaluate(s_xfA, s_xfB);
   
   if (b2Math.Abs(f - target) < 0.025 * tolerance)
   {
      newAlpha = x;
      break;
   }
   
   // Ensure we continue to bracket the root
   if (f > target)
   {
      x1 = x;
      f1 = f;
   }
   else
   {
      x2 = x;
      f2 = f;
   }
   
   ++rootIterCount;
   ++b2_toiRootIters;
   if (rootIterCount == 50)
   {
      break;
   }
}

b2_toiMaxRootIters = b2Math.Max(b2_toiMaxRootIters, rootIterCount);
}