Can base the implementation off https://docs.scipy.org/doc/scipy/reference/generated/scipy.interpolate.LinearNDInterpolator.html#scipy.interpolate.LinearNDInterpolator This would triangulate the data and then use a barycentric interpolation.