path-from-image
v0.0.4
Published
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.
Downloads
4
Maintainers
Readme
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