Socket
Book a DemoInstallSign in
Socket

linematch

Package Overview
Dependencies
Maintainers
28
Versions
7
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

linematch

A fast algorithm for comparing sets of polylines (e.g. road networks).

2.0.0
latest
Source
npmnpm
Version published
Weekly downloads
42
27.27%
Maintainers
28
Weekly downloads
 
Created
Source

linematch

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);

Keywords

algorithm

FAQs

Package last updated on 16 Jul 2025

Did you know?

Socket

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.

Install

Related posts

SocketSocket SOC 2 Logo

Product

About

Packages

Stay in touch

Get open source security insights delivered straight into your inbox.

  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc

U.S. Patent No. 12,346,443 & 12,314,394. Other pending.