Package detail

dn_nearest_link_finder

DnAp131MIT License1.0.3

Finds the nearest point belonging to the graph

graph, graph theory, edge, vertex, node, network, connection, ngraph, vivagraph, ngraphjs

readme

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