/*

 * TERMS OF USE - EASING EQUATIONS

 *

 * Open source under the BSD License.

 *

 * Copyright 2001 Robert Penner

 * All rights reserved.

 *

 * Redistribution and use in source and binary forms, with or without

 * modification, are permitted provided that the following conditions are met:

 *

 * - Redistributions of source code must retain the above copyright notice, this

 *   list of conditions and the following disclaimer.

 *

 * - Redistributions in binary form must reproduce the above copyright notice,

 *   this list of conditions and the following disclaimer in the documentation

 *   and/or other materials provided with the distribution.

 *

 * - Neither the name of the author nor the names of contributors may be used to

 *   endorse or promote products derived from this software without specific

 *   prior written permission.

 *

 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"

 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE

 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE

 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE

 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR

 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF

 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS

 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN

 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)

 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE

 * POSSIBILITY OF SUCH DAMAGE.

 */

var d3_ease_quad = d3_ease_poly(2),

    d3_ease_cubic = d3_ease_poly(3);

var d3_ease = {

  linear: function() { return d3_ease_linear; },

  poly: d3_ease_poly,

  quad: function() { return d3_ease_quad; },

  cubic: function() { return d3_ease_cubic; },

  sin: function() { return d3_ease_sin; },

  exp: function() { return d3_ease_exp; },

  circle: function() { return d3_ease_circle; },

  elastic: d3_ease_elastic,

  back: d3_ease_back,

  bounce: function() { return d3_ease_bounce; }

};

var d3_ease_mode = {

  "in": function(f) { return f; },

  "out": d3_ease_reverse,

  "in-out": d3_ease_reflect,

  "out-in": function(f) { return d3_ease_reflect(d3_ease_reverse(f)); }

};

d3.ease = function(name) {

  var i = name.indexOf("-"),

      t = i >= 0 ? name.substring(0, i) : name,

      m = i >= 0 ? name.substring(i + 1) : "in";

  return d3_ease_clamp(d3_ease_mode[m](d3_ease[t].apply(null, Array.prototype.slice.call(arguments, 1))));

};

function d3_ease_clamp(f) {

  return function(t) {

    return t <= 0 ? 0 : t >= 1 ? 1 : f(t);

  };

}

function d3_ease_reverse(f) {

  return function(t) {

    return 1 - f(1 - t);

  };

}

function d3_ease_reflect(f) {

  return function(t) {

    return .5 * (t < .5 ? f(2 * t) : (2 - f(2 - 2 * t)));

  };

}

function d3_ease_linear(t) {

  return t;

}

function d3_ease_poly(e) {

  return function(t) {

    return Math.pow(t, e);

  }

}

function d3_ease_sin(t) {

  return 1 - Math.cos(t * Math.PI / 2);

}

function d3_ease_exp(t) {

  return Math.pow(2, 10 * (t - 1));

}

function d3_ease_circle(t) {

  return 1 - Math.sqrt(1 - t * t);

}

function d3_ease_elastic(a, p) {

  var s;

  if (arguments.length < 2) p = 0.45;

  if (arguments.length < 1) { a = 1; s = p / 4; }

  else s = p / (2 * Math.PI) * Math.asin(1 / a);

  return function(t) {

    return 1 + a * Math.pow(2, 10 * -t) * Math.sin((t - s) * 2 * Math.PI / p);

  };

}

function d3_ease_back(s) {

  if (!s) s = 1.70158;

  return function(t) {

    return t * t * ((s + 1) * t - s);

  };

}

function d3_ease_bounce(t) {

  return t < 1 / 2.75 ? 7.5625 * t * t

      : t < 2 / 2.75 ? 7.5625 * (t -= 1.5 / 2.75) * t + .75

      : t < 2.5 / 2.75 ? 7.5625 * (t -= 2.25 / 2.75) * t + .9375

      : 7.5625 * (t -= 2.625 / 2.75) * t + .984375;

}