MathUtilGetInterval(Double, Double, Double, Int32) Method

Finds the interval in a vector where the argument lays in between. Searches the last interval first. It is assumed that the input vector has at least two elements. This uses binary search techniques for efficiency. The vector must increase strictly monotonically. If argument is below the first value, 0 is returned. If argument is above last value, the length of the vector is returned. The result is the interval number, one based, meaning that the arg fullfills: (vector[res-1] < arg && arg <= vector[res]) Also the scale factor for interpolating is returned. For linear interpolation arg = vector[res-1] + fraction*(vector[res]-vector[res-1]) or arg = (1-fraction)*vector[res-1] + fraction*vector[res] If arg exists in vector, the result is such that arg = vector[res] i.e., fraction is one (except when arg = vector[0], then res = 1 and fraction = 0).

public static int GetInterval(
	double arg,
	double[] vector,
	out double fraction,
	int lastInterval
)