If I were to do the time segment calc's you're doing now David, I'd start with a calculation of half the field traveled, solve for whether its a good solution, or higher or lower, then go halfway to the higher or lower, until the calculation meets the required accuracy - this way you're cutting from 500 to maybe 20? calcs per guy per frame.

Working on my diagrams now...

Don
have a great day