sweepline-intersections
JavaScript
★ 76
updated 1y ago
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
No plain-English explanation yet — one is being written right now. Check back in a minute.