linematch
A fast algorithm for comparing sets of polylines (e.g. road networks).
Last updated 3 years ago by mourner .
ISC · Repository · Bugs · Original npm · Tarball · package.json
$ cnpm install linematch 
SYNC missed versions from official npm registry.

linematch

Build Status Coverage Status

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, [].

// given two arrays of linestrings and a threshold value,
// outputs a difference as an array of linestrings
var result = linematch(lines1, lines2, 0.0001);

Current Tags

  • 1.1.1                                ...           latest (3 years ago)

6 Versions

  • 1.1.1                                ...           3 years ago
  • 1.1.0                                ...           3 years ago
  • 1.0.3                                ...           5 years ago
  • 1.0.2                                ...           5 years ago
  • 1.0.1                                ...           5 years ago
  • 1.0.0                                ...           5 years ago

Copyright 2014 - 2016 © taobao.org |