1.0.0 • Published 2 years ago

bos-intersections v1.0.0

Weekly downloads
-
License
MIT
Repository
github
Last release
2 years ago

Bentley-Ottman sweepline

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.

Demo

The purpose of creating a new packge is to add the ability of webpack bundling.

The already existing package Original Package seems to crash on webpack bundling, and also seems to contain an old build without the try .. catch in the findIntersections function.