A super-fast algorithm for matching two sets of polylines and showing the difference. Primarily used for comparing road networks from different datasets.
Given arrays a and b, like linematch(a, b, 0.001), linematch will return a new
array that contains all segments in a that are not matched with segments in b.
If the arrays match exactly, the returned value will be an empty array, [].
import linematch from 'linematch';
// given two arrays of linestrings and a threshold value,
// outputs a difference as an array of linestrings
const result = linematch(lines1, lines2, 0.0001);
FAQs
A fast algorithm for comparing sets of polylines (e.g. road networks).
The npm package linematch receives a total of 11 weekly downloads. As such, linematch popularity was classified as not popular.
We found that linematch demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 28 open source maintainers collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Research
/Security News
Socket identified 80 fake candidates targeting engineering roles, including suspected North Korean operators, exposing the new reality of hiring as a security function.
Application Security
/Research
/Security News
Socket detected multiple compromised CrowdStrike npm packages, continuing the "Shai-Hulud" supply chain attack that has now impacted nearly 500 packages.
Research
/Security News
Malicious update to @ctrl/tinycolor on npm is part of a supply-chain attack hitting 40+ packages across maintainers