13dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase/*
23dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * Copyright (C) 2010 The Android Open Source Project
33dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase *
43dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * Licensed under the Apache License, Version 2.0 (the "License");
53dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * you may not use this file except in compliance with the License.
63dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * You may obtain a copy of the License at
73dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase *
83dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase *      http://www.apache.org/licenses/LICENSE-2.0
93dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase *
103dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * Unless required by applicable law or agreed to in writing, software
113dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * distributed under the License is distributed on an "AS IS" BASIS,
123dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
133dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * See the License for the specific language governing permissions and
143dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * limitations under the License.
153dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase */
163dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase
173dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haasepackage android.animation;
183dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase
193dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haaseimport java.util.ArrayList;
202794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haaseimport java.util.Arrays;
217c608f25d494c8a0a671e7373efbb47ca635367eChet Haaseimport android.animation.Keyframe.IntKeyframe;
227c608f25d494c8a0a671e7373efbb47ca635367eChet Haaseimport android.animation.Keyframe.FloatKeyframe;
237c608f25d494c8a0a671e7373efbb47ca635367eChet Haaseimport android.animation.Keyframe.ObjectKeyframe;
242076316ce118f3685f3a28ed0e895b2c3697b191Chet Haaseimport android.util.Log;
253dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase
263dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase/**
27a18a86b43e40e3c15dcca0ae0148d641be9b25feChet Haase * This class holds a collection of Keyframe objects and is called by ValueAnimator to calculate
283dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * values between those keyframes for a given animation. The class internal to the animation
293dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase * package because it is an implementation detail of how Keyframes are stored and used.
303dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase */
313dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haaseclass KeyframeSet {
323dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase
337c608f25d494c8a0a671e7373efbb47ca635367eChet Haase    int mNumKeyframes;
343dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase
3570d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase    Keyframe mFirstKeyframe;
3670d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase    Keyframe mLastKeyframe;
3770d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase    TimeInterpolator mInterpolator; // only used in the 2-keyframe case
3870d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase    ArrayList<Keyframe> mKeyframes; // only used when there are not 2 keyframes
397c608f25d494c8a0a671e7373efbb47ca635367eChet Haase    TypeEvaluator mEvaluator;
407c608f25d494c8a0a671e7373efbb47ca635367eChet Haase
413dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase
423dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase    public KeyframeSet(Keyframe... keyframes) {
4370d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase        mNumKeyframes = keyframes.length;
443dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase        mKeyframes = new ArrayList<Keyframe>();
452794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        mKeyframes.addAll(Arrays.asList(keyframes));
4670d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase        mFirstKeyframe = mKeyframes.get(0);
4770d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase        mLastKeyframe = mKeyframes.get(mNumKeyframes - 1);
4870d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase        mInterpolator = mLastKeyframe.getInterpolator();
4941f041d9986f8a5d45b6cb0b86e881c81a412168Chet Haase    }
5041f041d9986f8a5d45b6cb0b86e881c81a412168Chet Haase
512794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase    public static KeyframeSet ofInt(int... values) {
522794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        int numKeyframes = values.length;
537c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        IntKeyframe keyframes[] = new IntKeyframe[Math.max(numKeyframes,2)];
542794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        if (numKeyframes == 1) {
557c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            keyframes[0] = (IntKeyframe) Keyframe.ofInt(0f);
567c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            keyframes[1] = (IntKeyframe) Keyframe.ofInt(1f, values[0]);
572794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        } else {
587c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            keyframes[0] = (IntKeyframe) Keyframe.ofInt(0f, values[0]);
592794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase            for (int i = 1; i < numKeyframes; ++i) {
602076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase                keyframes[i] =
612076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase                        (IntKeyframe) Keyframe.ofInt((float) i / (numKeyframes - 1), values[i]);
622794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase            }
632794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        }
647c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        return new IntKeyframeSet(keyframes);
652794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase    }
662794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase
672794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase    public static KeyframeSet ofFloat(float... values) {
682076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase        boolean badValue = false;
692794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        int numKeyframes = values.length;
707c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        FloatKeyframe keyframes[] = new FloatKeyframe[Math.max(numKeyframes,2)];
712794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        if (numKeyframes == 1) {
727c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            keyframes[0] = (FloatKeyframe) Keyframe.ofFloat(0f);
737c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            keyframes[1] = (FloatKeyframe) Keyframe.ofFloat(1f, values[0]);
742076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase            if (Float.isNaN(values[0])) {
752076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase                badValue = true;
762076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase            }
772794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        } else {
787c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            keyframes[0] = (FloatKeyframe) Keyframe.ofFloat(0f, values[0]);
792794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase            for (int i = 1; i < numKeyframes; ++i) {
802076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase                keyframes[i] =
812076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase                        (FloatKeyframe) Keyframe.ofFloat((float) i / (numKeyframes - 1), values[i]);
822076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase                if (Float.isNaN(values[i])) {
832076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase                    badValue = true;
842076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase                }
852794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase            }
862794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        }
872076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase        if (badValue) {
882076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase            Log.w("Animator", "Bad value (NaN) in float animator");
892076316ce118f3685f3a28ed0e895b2c3697b191Chet Haase        }
907c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        return new FloatKeyframeSet(keyframes);
912794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase    }
922794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase
937c608f25d494c8a0a671e7373efbb47ca635367eChet Haase    public static KeyframeSet ofKeyframe(Keyframe... keyframes) {
947c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        // if all keyframes of same primitive type, create the appropriate KeyframeSet
957c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        int numKeyframes = keyframes.length;
967c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        boolean hasFloat = false;
977c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        boolean hasInt = false;
987c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        boolean hasOther = false;
997c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        for (int i = 0; i < numKeyframes; ++i) {
1007c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            if (keyframes[i] instanceof FloatKeyframe) {
1017c608f25d494c8a0a671e7373efbb47ca635367eChet Haase                hasFloat = true;
1027c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            } else if (keyframes[i] instanceof IntKeyframe) {
1037c608f25d494c8a0a671e7373efbb47ca635367eChet Haase                hasInt = true;
1047c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            } else {
1057c608f25d494c8a0a671e7373efbb47ca635367eChet Haase                hasOther = true;
1062794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase            }
1072794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        }
1087c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        if (hasFloat && !hasInt && !hasOther) {
1097c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            FloatKeyframe floatKeyframes[] = new FloatKeyframe[numKeyframes];
1107c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            for (int i = 0; i < numKeyframes; ++i) {
1117c608f25d494c8a0a671e7373efbb47ca635367eChet Haase                floatKeyframes[i] = (FloatKeyframe) keyframes[i];
1127c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            }
1137c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            return new FloatKeyframeSet(floatKeyframes);
1147c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        } else if (hasInt && !hasFloat && !hasOther) {
1157c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            IntKeyframe intKeyframes[] = new IntKeyframe[numKeyframes];
1167c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            for (int i = 0; i < numKeyframes; ++i) {
1177c608f25d494c8a0a671e7373efbb47ca635367eChet Haase                intKeyframes[i] = (IntKeyframe) keyframes[i];
1182794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase            }
1197c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            return new IntKeyframeSet(intKeyframes);
1207c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        } else {
1217c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            return new KeyframeSet(keyframes);
1222794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        }
1232794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase    }
1242794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase
1252794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase    public static KeyframeSet ofObject(Object... values) {
1262794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        int numKeyframes = values.length;
1277c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        ObjectKeyframe keyframes[] = new ObjectKeyframe[Math.max(numKeyframes,2)];
1282794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        if (numKeyframes == 1) {
1297c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            keyframes[0] = (ObjectKeyframe) Keyframe.ofObject(0f);
1307c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            keyframes[1] = (ObjectKeyframe) Keyframe.ofObject(1f, values[0]);
1312794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        } else {
1327c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            keyframes[0] = (ObjectKeyframe) Keyframe.ofObject(0f, values[0]);
1332794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase            for (int i = 1; i < numKeyframes; ++i) {
1347c608f25d494c8a0a671e7373efbb47ca635367eChet Haase                keyframes[i] = (ObjectKeyframe) Keyframe.ofObject((float) i / (numKeyframes - 1), values[i]);
1352794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase            }
1362794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        }
1372794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase        return new KeyframeSet(keyframes);
1382794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase    }
1392794eb3b02e2404d453d3ad22a8a85a138130a07Chet Haase
1403dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase    /**
1417c608f25d494c8a0a671e7373efbb47ca635367eChet Haase     * Sets the TypeEvaluator to be used when calculating animated values. This object
1427c608f25d494c8a0a671e7373efbb47ca635367eChet Haase     * is required only for KeyframeSets that are not either IntKeyframeSet or FloatKeyframeSet,
1437c608f25d494c8a0a671e7373efbb47ca635367eChet Haase     * both of which assume their own evaluator to speed up calculations with those primitive
1447c608f25d494c8a0a671e7373efbb47ca635367eChet Haase     * types.
1457c608f25d494c8a0a671e7373efbb47ca635367eChet Haase     *
1467c608f25d494c8a0a671e7373efbb47ca635367eChet Haase     * @param evaluator The TypeEvaluator to be used to calculate animated values.
1477c608f25d494c8a0a671e7373efbb47ca635367eChet Haase     */
1487c608f25d494c8a0a671e7373efbb47ca635367eChet Haase    public void setEvaluator(TypeEvaluator evaluator) {
1497c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        mEvaluator = evaluator;
1507c608f25d494c8a0a671e7373efbb47ca635367eChet Haase    }
1517c608f25d494c8a0a671e7373efbb47ca635367eChet Haase
1527c608f25d494c8a0a671e7373efbb47ca635367eChet Haase    @Override
1537c608f25d494c8a0a671e7373efbb47ca635367eChet Haase    public KeyframeSet clone() {
1547c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        ArrayList<Keyframe> keyframes = mKeyframes;
1557c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        int numKeyframes = mKeyframes.size();
1567c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        Keyframe[] newKeyframes = new Keyframe[numKeyframes];
1577c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        for (int i = 0; i < numKeyframes; ++i) {
1587c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            newKeyframes[i] = keyframes.get(i).clone();
1597c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        }
1607c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        KeyframeSet newSet = new KeyframeSet(newKeyframes);
1617c608f25d494c8a0a671e7373efbb47ca635367eChet Haase        return newSet;
1627c608f25d494c8a0a671e7373efbb47ca635367eChet Haase    }
1637c608f25d494c8a0a671e7373efbb47ca635367eChet Haase
1647c608f25d494c8a0a671e7373efbb47ca635367eChet Haase    /**
1653dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     * Gets the animated value, given the elapsed fraction of the animation (interpolated by the
1663dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     * animation's interpolator) and the evaluator used to calculate in-between values. This
1673dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     * function maps the input fraction to the appropriate keyframe interval and a fraction
1683dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     * between them and returns the interpolated value. Note that the input fraction may fall
1693dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     * outside the [0-1] bounds, if the animation's interpolator made that happen (e.g., a
1703dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     * spring interpolation that might send the fraction past 1.0). We handle this situation by
1713dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     * just using the two keyframes at the appropriate end when the value is outside those bounds.
1723dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     *
1733dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     * @param fraction The elapsed fraction of the animation
1743dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     * @return The animated value.
1753dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase     */
1767c608f25d494c8a0a671e7373efbb47ca635367eChet Haase    public Object getValue(float fraction) {
17770d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase
17870d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase        // Special-case optimization for the common case of only two keyframes
17970d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase        if (mNumKeyframes == 2) {
18070d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase            if (mInterpolator != null) {
18170d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase                fraction = mInterpolator.getInterpolation(fraction);
18270d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase            }
1837c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            return mEvaluator.evaluate(fraction, mFirstKeyframe.getValue(),
18470d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase                    mLastKeyframe.getValue());
18570d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase        }
1863dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase        if (fraction <= 0f) {
1873dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase            final Keyframe nextKeyframe = mKeyframes.get(1);
188e0ee2e9f3102c3c14c873a75a7b04e49787e0fb9Chet Haase            final TimeInterpolator interpolator = nextKeyframe.getInterpolator();
1893dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase            if (interpolator != null) {
1903dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase                fraction = interpolator.getInterpolation(fraction);
1913dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase            }
19270d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase            final float prevFraction = mFirstKeyframe.getFraction();
19370d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase            float intervalFraction = (fraction - prevFraction) /
19470d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase                (nextKeyframe.getFraction() - prevFraction);
1957c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            return mEvaluator.evaluate(intervalFraction, mFirstKeyframe.getValue(),
1963dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase                    nextKeyframe.getValue());
1973dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase        } else if (fraction >= 1f) {
1983dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase            final Keyframe prevKeyframe = mKeyframes.get(mNumKeyframes - 2);
19970d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase            final TimeInterpolator interpolator = mLastKeyframe.getInterpolator();
2003dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase            if (interpolator != null) {
2013dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase                fraction = interpolator.getInterpolation(fraction);
2023dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase            }
20370d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase            final float prevFraction = prevKeyframe.getFraction();
20470d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase            float intervalFraction = (fraction - prevFraction) /
20570d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase                (mLastKeyframe.getFraction() - prevFraction);
2067c608f25d494c8a0a671e7373efbb47ca635367eChet Haase            return mEvaluator.evaluate(intervalFraction, prevKeyframe.getValue(),
20770d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase                    mLastKeyframe.getValue());
2083dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase        }
20970d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase        Keyframe prevKeyframe = mFirstKeyframe;
2103dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase        for (int i = 1; i < mNumKeyframes; ++i) {
2113dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase            Keyframe nextKeyframe = mKeyframes.get(i);
2123dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase            if (fraction < nextKeyframe.getFraction()) {
213e0ee2e9f3102c3c14c873a75a7b04e49787e0fb9Chet Haase                final TimeInterpolator interpolator = nextKeyframe.getInterpolator();
2143dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase                if (interpolator != null) {
2153dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase                    fraction = interpolator.getInterpolation(fraction);
2163dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase                }
21770d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase                final float prevFraction = prevKeyframe.getFraction();
21870d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase                float intervalFraction = (fraction - prevFraction) /
21970d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase                    (nextKeyframe.getFraction() - prevFraction);
2207c608f25d494c8a0a671e7373efbb47ca635367eChet Haase                return mEvaluator.evaluate(intervalFraction, prevKeyframe.getValue(),
2213dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase                        nextKeyframe.getValue());
2223dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase            }
2233dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase            prevKeyframe = nextKeyframe;
2243dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase        }
22570d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase        // shouldn't reach here
22670d4ba15b1f0c1133c5aabc86de828b41e482fffChet Haase        return mLastKeyframe.getValue();
2273dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase    }
228e9140a72b1059574046a624b471b2c3a35806496Chet Haase
229e9140a72b1059574046a624b471b2c3a35806496Chet Haase    @Override
230e9140a72b1059574046a624b471b2c3a35806496Chet Haase    public String toString() {
231e9140a72b1059574046a624b471b2c3a35806496Chet Haase        String returnVal = " ";
232e9140a72b1059574046a624b471b2c3a35806496Chet Haase        for (int i = 0; i < mNumKeyframes; ++i) {
233e9140a72b1059574046a624b471b2c3a35806496Chet Haase            returnVal += mKeyframes.get(i).getValue() + "  ";
234e9140a72b1059574046a624b471b2c3a35806496Chet Haase        }
235e9140a72b1059574046a624b471b2c3a35806496Chet Haase        return returnVal;
236e9140a72b1059574046a624b471b2c3a35806496Chet Haase    }
2373dd207a6dbd5d9244dc7fe213d5caa3cddaff0dbChet Haase}
238