template<class ReturnType, class StorageType>
class EMotionFX::KeyFrameFinder< ReturnType, StorageType >
The keyframe finder. This is used to quickly locate the two keys inside the keytrack to interpolate between. For example if there is a keyframe at every second, and we want to calculate a value at time 5.6, then we need to interpolate between the key with the time 5 and the key with the time 6. This class basically uses a kd-tree to perform the search. It quickly culls out parts of the keys which cannot be the one which we are searching for. This means the search times are linear, no matter how many keys we are searching.