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, []
.
// given two arrays of linestrings and a threshold value,
// outputs a difference as an array of linestrings
var result = linematch(lines1, lines2, 0.0001);
Changelog
1.0.3 (Oct 30, 2015)
- Fixed a bug where linematch would take nearly forever on some rare cases (due to floating point numerical errors).
1.0.2 (Sep 15, 2015)
- Rejoin adjacent segments in the output.
1.0.1 (Sep 8, 2015)
- Minor performance improvement.
1.0.0 (Sep 8, 2015)
- Initial release.