bos-intersections
Version:
Bentley-Ottman segments intersection algorithm
9 lines (5 loc) • 578 B
Markdown
This is a Bentley-Ottman sweepline algorithm implementation, both for Node.js and browser. It finds all intersection in a set of 2D segments, uses balanced avl tree internally.
[](https://ggolikov.github.io/bentley-ottman/)
The purpose of creating a new packge is to add the ability of webpack bundling.
The already existing package [Original Package](https://www.npmjs.com/package/bentley-ottman-sweepline) seems to crash on webpack bundling, and also seems to contain an old build without the try .. catch in the findIntersections function.