Skip to content
  • Pierre Guilbert's avatar
    Improve vtkQuaternionInterpolator speed: · 26a44673
    Pierre Guilbert authored and Mathieu Westphal (Kitware)'s avatar Mathieu Westphal (Kitware) committed
    Improve the interpolation computation. Currently, when we want an interpolation at the time T, the interpolator is scanning all the data until it finds
    the two times T0 and T1 such as T0 < T < T1. When the entered data is near the end of the list, the scan can take a long time.
    Now, we can decide to scan the data in a dichotomic way so that the complexity is log(N) instead of N