CUDA resample from non-even sampling
<p>I'd like to resample (interpolate) a sequence from a non-uniformed samplings. I don't think tex works because it basically does interpolation assuming your sample is uniform? Doing search would be too slow?</p>

<p>Should I do thrust? Any pointer is appreciated it. Any examples would be greatly helpful.</p>

<p><strong>UPDATE:</strong></p>

<p>Say the line with circle mark is my sample. I know the value at each circle point. Obviously, the sample is evenly distributed on the horizontal axis. </p>

<p>Now, I would like to know the value at each x mark on the line underneath the sampling line. The x mark are uniformly distributed along the line.</p>

<p>---o--------o----o------o------o------o------       (sampling)</p>

<p>--X-----X-----X-----X-----X-----X-----X---          (known to interpolate)</p>

<p>So I am wondering how to get the values at each x mark position using CUDA? Obviously, the most basic algorithm using C/C++ would be for each x mark position, search for the two nearest circle position, then do linear interpolation. But in this case, you need to first sort two sequence, then loop over x mark, and for each x mark, you do the search. This just sounds expansive.</p>

<p>I am wondering how we should do it in CUDA? Thanks.</p>