Improve vtkTupleInterpolator and vtkPiecewiseFunction speed
This is a retry of !2582 (closed), for info those improvements have been developed and are used in Lidarview code, I would like to merge them in VTK to remove patches in Lidarview.
- Improve the initialization of the interpolator when there is a lot of data. We can now fill the interpolator with all the data in one time and then, only compute one sort.
- Improve the interpolation computation. We can now decide to use the interpolation search algorithm instead of the binary search.
Edited by Timothée Couble