A module to check if a polygon self-intersects using a sweepline algorithm
A very simple script to compute all self-intersections in a GeoJSON polygon.
Finds intersections between semantic version ranges.
Remove self intersections, t-junctions and duplicate edges/vertices from a planar straight line graph
Reference Implementation of the Dufour-Peyton Intersection Algorithm. Calculates the Intersections of Arbitrary Polygons with a Geospatial Raster.