A Chronology of Interpolation: From Ancient Astronomy to Modern Signal and Image Processing.

Printed this paper a few weeks ago while I was reading about KZG1, 2, 3 and left it aside. It’s aged enough, time to actually read it.

The problem of constructing a continuously defined function from given discrete data is unavoidable whenever one wishes to manipulate the data in a way that requires information not included explicitly in the data.

The relatively easiest and in many applications often most desired approach to solve the problem is interpolation, where an approximating function is constructed in such a way as to agree perfectly with the usually unknown original function at the given measurement points.