Interpolation and Bézier curves. Their usage in game development, animation and the creation of smooth transitions from one value to another

Definition:

Interpolation is a mathematical method for finding unknown intermediate values between two or more specified values.

Interpolation is widely used in animation (especially user interfaces) and game development, since it can be used to smoothly change numeric values, such as the position or size of an object.

Let’s imagine that we need to move an object from point a to point b. We can simply set object’s position to b

transform.position = b;

But in this case, the transition will be abrupt and unnatural. Interpolation comes to the rescue which allows you to calculate intermediate values between a and b, instead of manually setting 100 positions between them to make the transition appear smooth.

Linear interpolation:

a is our initial value and as a percentage equals 0 and b is our final value and as a precentage equals 1 (i.e. 100%).

Let’s designate this percentage value of the variable t, which will be in the interval [0.0; 1.0], where for t = 0 the value will correspond to a, and for t = 1 correspond to b.

We can write it down as the following formula:

a + (b - a)t

Where a is the initial value, b - is the final value, and t - is the value of progress, which ranges from 0.0 to 1.0, inclusive (i.e., from 0 to 100%)

Let’s create a class called Interpolations, where we will implement the linear interpolation method

public class Interpolations
{
    public static float Linear(float a, float b, float t)
    {
        if (t <= 0)
            return a;
        else if (t >= 1)
            return b;

        return a + (b - a) * t;
    }
}

If we call method Interpolations.Linear(0, 5, 0.5f), we get 2.5, which is exactly the average value between a and b.

This is the formula for linear interpolation.

You might be familiar with it if you used the methods in Unity, which are called Lerp (stands for Linear Interpolation) and accept the same variables as arguments. Moreover, this formula is equivalent to calling the function Mathf.Lerp

This interpolation can be expressed as a regular line on the graph, which is why it is called linear.

Linear interpolation graph

Usage of linear interpolation:

Interpolation can be applied to any numeric values, so we can add analog of the function Vector3.Lerp, which will return linear interpolation between two vectors, to our Interpolations class without any problems

public class Interpolations
{
    public static float Linear(float a, float b, float t)
    {
        if (t <= 0)
            return a;
        else if (t >= 1)
            return b;

        return a + (b - a) * t;
    }

    public static Vector3 Linear(
      Vector3 a, 
      Vector3 b, 
      float t)
    {
        if (t <= 0)
            return a;
        else if (t >= 1)
            return b;

        return new Vector3(
          Linear(a.x, b.x, t), 
          Linear(a.y, b.y, t), 
          Linear(a.z, b.z, t)
        );
    }
}

Using this linear interpolation function in the Update method or inside coroutine you can achieve a smooth movement of the object.

private IEnumerator SmoothMove(Vector3 whereToMove)
{
    Vector3 startPosition = transform.position;
    float t = 0.0f;
    while (t < 1.0f)
    {
        transform.position = Interpolations.Linear(
          startPosition, 
          whereToMove, 
          t);
        t += Time.deltaTime;
        yield return null;
    }
}

If we call method StartCoroutine(SmoothMove(new Vector3(4, 0, 0))), and after its execution we take a look at the position of the object in the inspector, we can notice that the position values don’t correspond to the final ones.

The values do not correspond to the final ones

Why is it so? Due to the fact that the value of Time.deltaTime, which we add to t, is not fixed t, will most likely not equal 1, but will stop at a value close to it, for example 0.98976.

To fix this, after the loop, we can manually set final value to our mutable variable

private IEnumerator SmoothMove(Vector3 whereToMove)
{
    Vector3 startPosition = transform.position;
    float t = 0.0f;
    while (t < 1.0f)
    {
        transform.position = Interpolations.Linear(
          startPosition, 
          whereToMove, 
          t);
        t += Time.deltaTime;
        yield return null;
    }
    transform.position = whereToMove;
}

After these changes, at the end of the movement, the position of the object corresponds to final values, and we got a smooth animation

Linear interpolation of an object from one point to another

Thanks to interpolation, you can smoothly change not only the position of objects, but any numerical values: size, color, rotation, etc.

For most types in Unity there is a Lerp function: Vector2, Vector3, Color, Quaternion

Non-linear types of interpolation:

Interpolation is not only linear. So one of the most popular non-linear interpolation methods is ease-in-out uses the following formula:

a - (b - a)t²(3 - 2t)

and can be represented as a transformed cubic parabola

Ease-in-out interpolation graph

The popularity of this interpolation method is due to the fact that it allows you to reproduce more realistic movement of the object, when at the beginning of its movement the object is accelerated and picks up speed, and when stopped, it drops and slows down smoothly, as can be seen on the graph.

The code implementation of this interpolation method will look like this:

public static float EaseInOut(float a, float b, float t)
{
    if (t <= 0)
        return a;
    else if (t >= 1)
        return b;

    return a + (b - a) * t * t * (3.0f - 2.0f * t);
}

public static Vector3 EaseInOut(Vector3 a, Vector3 b, float t)
{
    if (t <= 0)
        return a;
    else if (t >= 1)
        return b;

    return new Vector3(EaseInOut(a.x, b.x, t), EaseInOut(a.y, b.y, t), EaseInOut(a.z, b.z, t));
}

Here is an example of moving objectease-in-out interpolation

Пример ease-in-out интерполяции

As you can see above, our object first picks up speed and accelerates, and then drops it and slows down.

Bézier curves:

But what if we want to have more flexibility in interpolation control, what if we want our object was accelerated only at the beginning of the movement, but decelerated sharply or vice versa. Or at first it would move back, taking acceleration, and only then move to the final position.

Unity has Animation Curves, which can be used for this goals, but I want to show you how to do it without using them so you can better understand how more complex interpolation works, including Animation Curves.

In this case, wonderful Bézier curves come to our rescue, which are used not only in interpolation, but also, for example, in vector graphics.

Thanks to Bézier curves, we have new arguments that help us control the appearance of our graph. Depending on the number of arguments, the Bézier curve will be quadratic, cubic, etc.

Quadratic Bézier interpolation

Let’s take a look at quadratic Bézier interpolation first.

For this, we introduce a new variable p, which will help control the shape of the graph and will be an intermediate variable in interpolation.

Now in order to calculate the result of the interpolation we must first calculate the linear interpolation between a and p, let it be q₀

Then calculate the linear interpolation between p and b, let it be q₁

Finally, we must calculate the linear interpolation between q₀ and q₁.

This will be the result of the quadratic Bézier interpolation.

This can be written as the following formula:

a + (p - a)t = q₀

p + (b - p)t = q₁

q₀ + (q₁ - q₀)t

If you expand this formula, you get the following:

a + (p - a)t + ((p + (b - p)t) - (a + (p - a)t))t

Let’s simplify the resulting expression:

a + 2pt - 2at + bt² - 2pt² + at²

Or in the form suggested by wikipedia:

(1 - t)²a + 2(1 - t)tp + t²b

This is a quadratic Bézier interpolation that can be represented by various transformations of parabola, depending on the value of p, or a straight line if p equals to the average value between a and b.

This is how the graph looks like when p = a

Bézier curve at p = a

Thanks to such a graph, you can get smooth acceleration and hard braking.

This is how the graph looks like when p = b

Bézier curve at p = b

Here you can get sharp acceleration and smooth braking.

Implementing quadratic Bézier interpolation in your code would look like this:

public static float QuadraticBezier(
  float a, 
  float b, 
  float p, 
  float t)
{
    if (t <= 0)
        return a;
    else if (t >= 1)
        return b;

    float st = t * t;
    return a + 2 * p * t - 2 * a * t + b * st - 2 * p * st + a * st;
}

public static Vector3 QuadraticBezier(
  Vector3 a, 
  Vector3 b, 
  Vector3 p, 
  float t)
{
    if (t <= 0)
        return a;
    else if (t >= 1)
        return b;

    return new Vector3(
      QuadraticBezier(a.x, b.x, p.x, t), 
      QuadraticBezier(a.y, b.y, p.y, t), 
      QuadraticBezier(a.z, b.z, p.z, t));
}

Now we can write a method so that our object tends to an additional position before reaching the final

private IEnumerator SmoothMoveWithExtraPosition(
  Vector3 whereToMove, 
  Vector3 extraPosition)
{
    Vector3 startPosition = transform.position;
    float t = 0.0f;
    while (t < 1.0f)
    {
        transform.position = Interpolations.QuadraticBezier(
          startPosition, 
          whereToMove, 
          extraPosition, 
          t);
        t += Time.deltaTime;
        yield return null;
    }
    transform.position = whereToMove;
}

If we now call StartCoroutine(SmoothMoveWithExtraPosition(new Vector3(5, 0, 0), new Vector3(0, 5, 0))), then we get an object that will be moving in an arc

Описывание дуги при помощи интерполяции Безье

Moreover, we can move in the arc precisely because of the curve. If we tried to do the same, but through 2 separate linear interpolation calls first to the intermediate top position, and then to the final, then the object would move in a triangle, not an arc.

We can also make our object pass slightly final destination and returned to it, calling StartCoroutine(SmoothMoveWithExtraPosition(new Vector3(5, 0, 0), new Vector3(8, 0, 0)))

Пример квадратичной интерполяции Безье

Agree that with quadratic Bézier interpolation, a lot more possibilities open up for us, but that’s not all. The beauty of Bézier curves is that you can add as many arguments to them, as you want.

Cubic Bézier interpolation

Let’s turn the quadratic Bézier interpolation to cubic.

To do this, instead of one, we will introduce 2 new arguments: p₁, и p₂.

To calculate the result of this interpolation we need:

Calculate linear interpolation between a and p₁, let it be q₀

a + (p₁ - a)t = q₀

Calculate linear interpolation between p₁ and p₂, let it be q₁

p₁ + (p₂ - p₁)t = q₁

Calculate linear interpolation between p₂ and b, let it be q₂

p₂ + (b - p₂)t = q₂

Now let’s calculate the linear interpolation between q₀ and q₁, let it be r₀

q₀ + (q₁ - q₀)t = r₀

We also calculate the linear interpolation between q₁ and q₂, let it be r₁

q₁ + (q₂ - q₁)t = r₁

Finally, we get the result of our cubic Bézier interpolation as a linear interpolation between r₀ и r₁

r₀ + (r₁ - r₀)t = сubic Bézier interpolation

If you expand this formula, you get the following:

q₀ + (q₁ - q₀)t + ((q₁ + (q₂ - q₁)t) - (q₀ + (q₁ - q₀)t))t

Let us expand in more detail:

a + (p₁ - a)t + ((p₁ + (p₂ - p₁)t) - (a + (p₁ - a)t))t + ((p₁ + (p₂ - p₁)t + ((p₂ + (b - p₂)t) - (p₁ + (p₂ - p₁)t))t) - (a + (p₁ - a)t + ((p₁ + (p₂ - p₁)t) - (a + (p₁ - a)t))t))t

Simplifying the expression, we get:

a + bt³ - at³ - 6p₁t² - 3at - 3p₂t³ + 3at² + 3p₁t + 3p₁t³ + 3p₂t²

Or as wikipedia suggests:

(1 - t)³a + 3(1 - t)²tp₁ + 3(1 - t)t²p₂ + t³b

Cubic Bézier interpolation can be expressed by different transformations of a cubic parabola, depending on the values of p₁ and p₂.

Here is an example of a graph at a = 0, b = 1, p₁ = -0.5, p₂ = 1.5

Cubic Bézier curve

Th anks to it, you can achieve the effect when the object drives back to accelerate, moves over the final point and returns to it.

An example of moving an object using cubic Bézier interpolation

Here is an example of a graph at a = 0, b = 1, p₁ = 0.8, p₂ = 0.2

Cubic Bézier curve

As you can see the graphs represent a sharper form of ease-in-out interpolation

Implementing cubic Bézier interpolation in code would look like this:

public static float CubicBezier(float a, float b, float p1, float p2, float t)
{
    return (1 - t) * (1 - t) * (1 - t) * a + 3 * (1 - t) * (1 - t) * t * p1 + 3 * (1 - t) * t * t * p2 + t * t * t * b;
}

public static Vector3 CubicBezier(Vector3 a, Vector3 b, Vector3 p1, Vector3 p2, float t)
{
    return new Vector3(
      CubicBezier(a.x, b.x, p1.x, p2.x, t), 
      CubicBezier(a.y, b.y, p1.y, p2.y, t), 
      CubicBezier(a.z, b.z, p1.z, p2.z, t)
    );
}

Now we can set up to 2 additional positions along the path of our object. One of the examples, when the first position was less than a, and the second more than b, you can see above.

It is not necessary that the positions differ along one axis only. Here’s a sample code to make our object move along the z axis as it moves

private IEnumerator SmoothMoveCubicBezier(Vector3 whereToMove, Vector3 p1, Vector2 p2)
{
    Vector3 startPosition = transform.position;
    float t = 0.0f;
    while (t < 1.0f)
    {
        transform.position = Interpolations.CubicBezier(startPosition, whereToMove, p1, p2);
        t += Time.deltaTime;
        yield return null;
    }

    transform.position = whereToMove;
}

Moving an object along different axes using Bézier interpolation

It would be possible to continue adding new arguments ad infinitum, but as a rule there is no need for this and most problems can be solved using a quadratic or cubic Bézier curve.

Control over interpolation time and speed:

So, thanks to Bezier curves, we learned to control the type of interpolation, but not its time or speed. Now we are limited to one second, because t is in between [0.0; 1.0], but what if we want for the object to move for 2 seconds or 0.5?

To do this, you can declare the variable d, which will be responsible for the duration of the interpolation. And to keep t in the range [0.0; 1.0], we can divide t by d, when we pass it to the interpolation function.

In code it will look like this:

private IEnumerator Interpolation(float a, float b, float d)
{
    float t = 0.0f;
    while (t < d)
    {
        result = Interpolations.Linear(a, b, t / d);
        t += Time.deltaTime;
        yield return null;
    }

    result = b;
}

The interp olation speed can also be controlled, for this you can declare a separate variable s, by which we will multiply Time.deltaTime, when we add it to t

Implementing interpolation speed in code:

private IEnumerator Interpolation(float a, float b, float d, float s)
{
    float t = 0.0f;
    while (t &lt; d)
    {
        result = Interpolations.Linear(a, b, t / d);
        t += Time.deltaTime * s;
        yield return null;
    }

    result = b;
}

Now we are able to control both the type of interpolation and its time and speed.

Summarizing:

We learned that interpolation is a mathematical method for finding unknown intermediate values between two or more specified values.
It is widely used in animation, as it allows you to create smooth transitions, for example, from one position to another, etc.
Interpolation can be both linear and not
One of the most flexible and versatile methods for interpolation is Bézier curves. They are obtained as a result of linear interpolation between linear interpolations of final and intermediate values. They also allow you to control the appearance of the curve, and as a result control the interpolation itself
When adding a non-fixed value to t, the values will not match the final ones, but will only be closer to them, to avoid this, you can set the final values separately
Interpolation time and speed can be easily controlled

Thanks for reading!

If you find any errors in the text, you can open an issue or mr in the repository of this text on github or write to me by email: dysncer@gmail.com

Author of the text and all materials: Denis Yatsenko

Github
Linkedin
Email: dysncer@gmail.com
VK
Ethereum wallet address: 0x53F64dfd0a6269E9ff48851E8b41B81287B44b62

Most of the original articles and content on my blog is distributed under a CC-BY 4.0 licence licence, meaning that you can share, remix, alter, and build upon this content for any purpose, as long as you credit the author of the content. Where content is not distributed under a CC-BY 4.0 licence, this will be indicated clearly.

Interpolation and Bézier curves. Their usage in game development, animation and the creation of smooth transitions from one value to another

Definition:

Linear interpolation:

Usage of linear interpolation:

Non-linear types of interpolation:

a - (b - a)t2(3 - 2t)

Bézier curves:

Quadratic Bézier interpolation

a + (p - a)t = q0

p + (b - p)t = q1

q0 + (q1 - q0)t

a + (p - a)t + ((p + (b - p)t) - (a + (p - a)t))t

a + 2pt - 2at + bt2 - 2pt2 + at2

(1 - t)2a + 2(1 - t)tp + t2b

Cubic Bézier interpolation

a + (p1 - a)t = q0

p1 + (p2 - p1)t = q1

p2 + (b - p2)t = q2

q0 + (q1 - q0)t = r0

q1 + (q2 - q1)t = r1

r0 + (r1 - r0)t = сubic Bézier interpolation

q0 + (q1 - q0)t + ((q1 + (q2 - q1)t) - (q0 + (q1 - q0)t))t

a + (p1 - a)t + ((p1 + (p2 - p1)t) - (a + (p1 - a)t))t + ((p1 + (p2 - p1)t + ((p2 + (b - p2)t) - (p1 + (p2 - p1)t))t) - (a + (p1 - a)t + ((p1 + (p2 - p1)t) - (a + (p1 - a)t))t))t

a + bt3 - at3 - 6p1t2 - 3at - 3p2t3 + 3at2 + 3p1t + 3p1t3 + 3p2t2

(1 - t)3a + 3(1 - t)2tp1 + 3(1 - t)t2p2 + t3b