Fast approximation to the spherical linear interpolation function
AssigneeThe 3DO Company
InventorWilliam Budge
Life of this patent
Estimating the term…
Abstract
A method for an accurate approximation to Slerp function that is much faster to compute on current processors. Specifically, the present invention provides a method for obtaining an interpolated quaternion comprising forming a first product of a first quaternion and a first scaling function; forming a second product of a second quaternion and a second scaling function; and forming a sum of the first product and the second product, wherein the first scaling function is approximated by obtaining a first polynomial and wherein the second scaling function is approximated by obtaining a second polynomial, thus obtaining an interpolated quaternion that is in between the first quaternion and the second quaternion.
Claims12
A method for obtaining an interpolated quaternion, comprising:
- forming a first product of a first quaternion and a first scaling function;
- forming a second product of a second quaternion and a second scaling function;
- and
- forming a sum of said first product and said second product,
- wherein said first scaling function is approximated by obtaining a first polynomial,
- wherein said second scaling function is approximated by obtaining a second polynomial, thus obtaining an interpolated quaternion that is in between said first quaternion and said second quaternion.
A computer readable device having computer readable code embodied therein, said code embodying instructions for causing a computer to obtain an interpolated quaternion, comprising:
- instructions for forming a first product of a first quaternion and a first scaling function;
- instructions for forming a second product of a second quaternion and a second scaling function;
- and
- instructions for forming a sum of said first product and said second product,
- wherein said first scaling function is approximated by obtaining a first polynomial,
- wherein said second scaling function is approximated by obtaining a second polynomial, thus causing a computer to obtain an interpolated quaternion that is in between said first quaternion and said second quaternion.
Dependencies are inferred from the claim text.