M Visvalingam and J D Whyatt line simplification algorithm Implementation based on Mike Bostock's code but without a d3 dependency.

Live demo is here

Install with npm:

$ npm install vis-why

Simplify polyline by repeated elimination of the smallest area.

• polyline - array of points representing a polyline, each point represented by coordinate array [x, y]
• limit - number of points/vortexes that will remain in the resulting polyline

You can specify a custom areaFn if your points are not represented by [x, y] pair. For example if you have an array of {x, y} objects you can use something like this:

function area(a, b, c) {
  return Math.abs(
    (a.x - c.x) * (b.y - a.y) - (a.x - b.x) * (c.y - a.y)
  );
}

simplify(poly, 4, area);

The MIT License (MIT)

Copyright (c) 2014