Search results

sweepline-intersections

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

• kinks
• intersections
• self-intersections
• complex polygon

rowanwins

• 2.0.1 • a month ago • 1 dependents • MITpublished version 2.0.1, a month ago1 dependents licensed under $MIT

geojson-polygon-self-intersections

A very simple script to compute all self-intersections in a GeoJSON polygon.

• polygon
• complex polygon
• simple polygon
• self-intersection

mclaeysb

• 1.2.1 • 5 years ago • 6 dependents • MITpublished version 1.2.1, 5 years ago6 dependents licensed under $MIT

simplepolygon

Takes a complex (i.e. self-intersecting) GeoJSON polygon, and breaks it down into its composite simple, non-self-intersecting one-ring polygons.

• polygon
• complex polygon
• simple polygon
• self-intersection
• winding number

mclaeysb

• 1.2.3 • 5 years ago • 13 dependents • MITpublished version 1.2.3, 5 years ago13 dependents licensed under $MIT

shamos-hoey

A module to check if a polygon self-intersects

• geojson
• polygon
• complex polygon
• simple polygon
• self-intersection

rowanwins

• 1.1.0 • 5 years ago • 0 dependents • MITpublished version 1.1.0, 5 years ago0 dependents licensed under $MIT