Share your code. npm Orgs help your team discover, share, and reuse code. Create a free org »

    path-from-imagepublic

    path-from-image

    Try to find the shortest path between two points of an image, following pixels matching a given colors pattern. Usefull to find the shortest path between two locations on a map, by following roads.

    Installation

    npm install --save path-from-image

    Basic usage

    Let's consider the following image:

    Our goal is to find the shortest path from the blue point to the red one, following the mauve / pink roads. Here is how to do that :

    const fs = require('fs');
    const jpeg = require('jpeg-js');
    const PathFromImage = require('path-from-image');
     
    const bluePointCoords = [62, 413];
    const redPointCoords = [514, 39];
     
    const image = jpeg.decode(fs.readFileSync('road.jpg'), true);
    const pathFromImage = new PathFromImage({
      width: image.width,
      height: image.height,
      imageData: image.data,
      colorPatterns: [{ r: [60, 255], g: [0, 70], b: [60, 255] }], // description of the mauve / ping color
    });
    const path = pathFromImage.path(bluePointCoords, redPointCoords); // => [[62, 413], [63, 406], [69, 390], ...]

    path holds the list of coordinates that connect the blue points to the red one. These points are represented in blue on the following image :

    TODO

    • add comments :)
    • document all options
    • improve perfs

    install

    npm i path-from-image

    Downloadsweekly downloads

    1

    version

    0.0.4

    license

    MIT

    repository

    github.com

    last publish

    collaborators

    • avatar