Page Not Found

We could not find the page you have requested.
Insomniac Games :: R&D
Insomniac Games - Page Not Found
  • Games
  • Careers
  • Community
  • Blogcast
  • About
  • Join the Insomniac Community Now
    • Already a Member? Login

Page Not Found

We could not find the page you have requested.

Dyadic Interpolation

03/14/08 - 18:00 PST - Posted by Mike Day, Senior Engine Programmer

Given a set of equally-spaced samples of some function, we’d like to be able to make educated guesses for the values which the function would take on at points located half-way between the samples. If we had a scheme for doing this, we could then apply it recursively to generate the values at the 1/4 and 3/4 points; then the 1/8, 3/8, 5/8 and 7/8 points, and so on. Points of the form n/2m are called dyadic points, so an interpolation process of this type is called a dyadic interpolation scheme.

Download the document for more details