atlas-cubic-smoothing

1.0.0 • Public • Published

atlas-cubic-smoothing

A commonly used cubic smoothing function for values in the domain [0,1].

Travis


install

npm install --save atlas-cubic-smoothing

why

When generating values between an interval, it can be helpful to use a smoothing function to ease values which are close to the endpoints of the interval.

The smoothing function used here is a 3rd order polynomial of the form:

s(x) = 3x^2 - 2x^3

examples

using smoothing

const smooth = require("atlas-cubic-smoothing");

// create a vector of input values
const inputs = [];
for (let x = 0; x <= 1; x+=.001) inputs.push(x);

// apply smoothing 
const smoothed = inputs.map(x => smooth(x));

output function visualized

Your output values will fall along the following curve:

graph of s(x) = 3x^2 - 2x^3

understanding smoothing

Smoothing works by changing how the input values change over their interval. For example, x = .01 and x = .02 are delta = .01 units away from each other. When these values are smoothed, they are squeezed together in the output space.

For many smoothing functions (including this one), values in the center of the input range are spread apart. For example x = .50 and x = .51 are delta = .01 units away from each other. However, when they are smoothed, they are almost twice as far away in the output space. Higher order smoothing functions tend to squeeze and stretch values to a greater extent.

A derivative is just a fancy way to say "slope" at some point in our function. First, recall that the derivative of f(x) = x is 1, meaning its slope never changes as a function of x. To understand whether values will be squeezed or stretched in the output space, we can take the first derivative of the smoothing function:

s'(x) = 6x - 6x^2

We want to ask ourselves whether or not the smoothing function will squeeze or stretch our input values at a certain point. All we need to do is plug our point into the derivative above. For example, plugging in the point x = .1 tells us that the derivative is s'(.1) = .54, meaning it grows at roughly half the rate of f(x) = x at the same point (hence, squeezing). If we input x = .5, we'll find that the derivative is s'(.5) = 1.5, which means it grows 50% faster in the center than f(x) = x (hence, stretching).

derivative visualized

graph of s'(x) = 6x - 6x^2

Another interesting property of smoothing functions is that they tend to have even derivatives around the center of the input interval, meaning that values will be smoothed symmetrically around the middle (x = .5, in this case). If you transform coordinates of the smoothing function such that a = x - .5, you'll find that the derivative of the result is even, or that s'(a) = s'(-a).

caveats

The exported function should take input in the range [0,1], otherwise it doesn't make much sense for smoothing. Be sure to normalize your input!

Package Sidebar

Install

npm i atlas-cubic-smoothing

Weekly Downloads

1

Version

1.0.0

License

Apache-2.0

Unpacked Size

5.45 kB

Total Files

6

Last publish

Collaborators

  • atlassubbed