dn_nearest_link_finder

1.0.3 • Public • Published

DnNearestLinkFinder

Finds the nearest point belonging to the graph.

This library uses the graph from the library ngraph.

Example

import createGraph from 'ngraph.graph';
import DnNearestLinkFinder from 'dn_nearest_link_finder';

// Create graph
let graph = createGraph();

graph.addNode(1, { xy: [0, 0] });
graph.addNode(2, { xy: [0, 1] });
graph.addNode(3, { xy: [1, 1] });
graph.addNode(4, { xy: [1, 0] });

graph.addLink(1, 2);
graph.addLink(2, 3);
graph.addLink(3, 4);
graph.addLink(4, 1);

let finder = new DnNearestLinkFinder(graph);
let result = finder.findLink([0.65, 0.5]);
console.log(result.nodeA.id);
console.log(result.nodeB.id);
console.log(result.nearestPoint);

License

MIT License

Copyright 2021 DnApdnlebedev@gmail.com

/dn_nearest_link_finder/

    Package Sidebar

    Install

    npm i dn_nearest_link_finder

    Weekly Downloads

    5

    Version

    1.0.3

    License

    MIT License

    Unpacked Size

    14.2 kB

    Total Files

    6

    Last publish

    Collaborators

    • dnap