node package manager
Easy collaboration. Discover, share, and reuse code in your team. Create a free org »


Visvalingam’s Line Simplification Algorithm

My implementations of Visvalingam's line simplification algorithm in JS and C♯ (C♯ coming soon).

There's a demo available if you'd like to try it out before installing it and using it in your project 😺


Installing this npm package is easy. Make sure you've got npm, and then simply run:

npm install --save visvalingam-simplifier


This package is written as an ES6 module, so it should work on any platform that supports it. Make sure you have the npm package installed (see above). Then you can use it like so:

import { simplify_line } from "visvalingam-simplifier";
let points_simple = simplify_line([
    { x:389, y: 361 },
    { x:445, y: 239 },
    { x:461, y: 228 },
    { x:501, y: 208 },
    { x:556, y: 195 },
    { x:603, y: 209 },
    { x:678, y: 262 },
    { x:735, y: 279 },
    { x:795, y: 263 },
    { x:838, y: 222 },
    { x:861, y: 172 }
], 6);

The above will work if you're using a preprocessor such as browserify, webpack, or babel - but it might not work so well if you're using pure Node.JS or in the browser without any of the aforementioned preprocessors. In those cases, you may need to tweak the import statement a bit:

For Node.js:

const simplify_line = require("visvalingam-simplifier");

For the browser:

import { simplify_line } from "./node_modules/visvalingam-simplifier/simplify_line.js";

If you encounter any issues (especially relating to importing / requiring it) - please do let me know by opening an issue! I'll be happy to help 😺


Found a bug? Experiencing difficulties? Please open an issue! Pull requests are accepted too - so if you've got an improvement / bug fix, I'll glading merge 😺


I found the follwing links useful when implementing this module:


This package is licensed under the Mozilla Public License 2.0. The full license text is available here - along with a summary by GitHub on what you can and can't so with it.

If you'd like to do something that's prohibited by the license - please do get in touch! My email address is available on my GitHub profile.