The index of the instant read.
The index of the grid's last instant, at least at.
How far the checked value may move from its reading at at before it can violate, in the unit travel gives; zero, negative or NaN certifies nothing.
The bound on the value's movement from at to a later index, or undefined where none is certified.
The least index in (at, end] that is not certified, or end + 1 when every instant to the end is.
The first grid instant after a read one that a measured margin does not certify, by conservative advancement (Mirtich 1996, Impulse-based Dynamic Simulation of Rigid Body Systems, ch. 3): a check reads a margin
dat an instant, how far its value may still move before it can violate, and a bound on how far the value can move from that instant to a later one; every later instant the bound keeps belowdcannot violate and is not read.The grid is a scan's own sequence of instants, by index.
travel(at, j)bounds how far the checked value can move between the instant read,at, and instantj: a quantity in the margin's unit, not negative, that does not decrease asjgrows (a bound summed over the grid's steps, or a rate bound times the elapsed time), or undefined where no bound is certified, which then holds for every laterjtoo. Instantjis certified when its travel is strictly below the margin. The search gallops (one step, two, four, ...) until an instant is not certified or the grid ends, then halves the last gallop to the first such instant, so the bound is asked a number of times logarithmic in the stretch certified. The instant returned is the one a scan that read every instant would reach first with an uncertified margin, so a scan that reads only the returned instants finds the same first violation as a scan of every instant.