Interpolation according to a function represented using unevenly spaced samples of the function

摘要

The present disclosure includes systems and techniques relating to identifying function samples for use in interpolation. In general, in one implementation, the technique includes: obtaining a set of unevenly spaced sample points, x, and corresponding sample outputs, y, of a function y=f(x) within a domain; generating a data structure including first locations corresponding to a set of evenly spaced sample points within the domain, wherein the first locations store index values corresponding to second locations storing the sample outputs, y; receiving an input value of image data; identifying one of the first locations corresponding to the input value; finding two index values stored in the first locations using the one of the first locations as a starting point; and generating an image data output value corresponding to the input value by interpolation using two sample outputs, y, obtained from the second locations using the two index values.

主权项

1. A method comprising:
obtaining a set of unevenly spaced sample points, x, and corresponding sample outputs, y, of a function y=f(x) within a domain; populating a first Graphics Processing Unit (GPU) texture comprising first locations corresponding to a set of evenly spaced sample points within the domain, with index values in the first locations corresponding to second locations storing the sample outputs, y; receiving an input value of image data; identifying one of the first locations corresponding to the input value; finding two index values stored in the first locations using the one of the first locations as a starting point, the finding comprising:
looking up a first index value in the one of the first locations in the first GPU texture; anddetermining the first index value and a second index value such that corresponding x values of the unevenly spaced sample points in a second GPU texture bound the input value, the determining comprising:
looking up an x value in the second GPU texture using the second index value, the second index value being one different than the first index value; andincrementally increasing or decreasing the first and second index values while the x values corresponding to the first and second index values fail to bound the input value; and generating an image data output value corresponding to the input value by interpolation using two sample outputs, y, obtained from the second locations using the two index values.