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
[ 0 ]
|
|
