Final path interpolation algorithm.