Search

sweepline-intersections

A module to check if a polygon self-intersects using a sweepline algorithm

v2.0.1 URL: https://unpkg.com/sweepline-intersections@2.0.1/dist/sweeplineIntersections.min.js

OpenBrowse Files

kinksintersectionsself-intersectionscomplex polygon

2d-polygon-self-intersections

This library may not be fast, but it is robust. Robust in the fact that it will find all of the self-intersections in a polygon - minus of course shared endpoints.

v1.3.1 URL: https://unpkg.com/2d-polygon-self-intersections@1.3.1/intersections.js

OpenBrowse Files

2dpolygonmathintersectionsself-intersectionsrobust