sweepline-intersections
sweepline-intersections copied to clipboard
rowanwins
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
HI @rowanwins. Would you mind taking a look at this PR? Trying to update Turf to "esm first" packages, and having problems importing sweepline-intersections now that we've got node16 set...
This branch explores returning some extra information for intersection points. - distance of intersection along segments (using a planar distance calc) - segment index of the segments As it currently...
This PR - Uses robust-predicates for an initial check for intersection - Adds a special check for intersections of end segments that don't belong to the same contour
The typings for `sweepline-intersections` are slightly wrong, and causing issues in Turf. https://arethetypeswrong.github.io/?p=sweepline-intersections%401.5.0 Rollup is actually using `module.exports = sweeplineIntersections;`, so this changes the types to match that. You can...
