1D Interpolation Search Algorithm

[PJSPE]

I currently have a discretized plot that crosses the zero axis, but not necessarily at a data point. I want to interpolate between the two points and find what the x value is when y=0. Is there any way to do this other than creating my own search algorithm?

[MattBradley]

Use a threshold 1D array to find the fractional index of your crossing point.

[mikeporter]

Threshold will do what you want, but be sure that you understand how it works. I looks for the first place where one point is less than the threshold and the second is greater than the threshold. The implication of this explaination is that it only works on the rising edge of a signal. I you are looking for a crossing on a falling edge you have to first negate the array to basically flip it upside down.

Mike...