bos-intersections

1.0.0 • Public • Published

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.

Package Sidebar

Install

npm i bos-intersections

Weekly Downloads

2

Version

1.0.0

License

MIT

Unpacked Size

17.9 kB

Total Files

11

Last publish

Collaborators

  • varunbhaya