sweepline-intersections

A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.

MIT License

Downloads
508K
Stars
66
Committers
3
View Code on GitHub Visit Website
Ecosystems: JavaScript

Commit Statistics

Past Year

All Time

Total Commits
17
Total Committers
3
Avg. Commits Per Committer
5.67
Bot Commits
0

Issue Statistics

Past Year

All Time

Total Pull Requests
2
14
Merged Pull Requests
0
3
Total Issues
1
6
Time to Close Issues
about 15 hours
17 days
Package Rankings
Top 5.28% on Npmjs.org
Related Projects
point-in-polygon-hao

A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differe...

22 Mar 2019 119
collision-2d

2d collision routines

21 May 2020 110
earcut

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

16 Jan 2015 2,096
triangle-wasm

Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triang...

28 Oct 2020 95
bentley-ottman

Bentley Ottman Algorithm to Validate Convex and Simple Polygons

28 Jan 2017 0
clean-pslg

Clean up messy planar straight line graphs

28 Jun 2015 46
robust-segment-intersect

Exact predicate to test if two line segments intersect

01 Feb 2014 9
cdt2d

2D constrained Delaunay triangulation

13 Jun 2015 238
contest.js

Ready for contest use! Data structures and algorithms in pure JavaScript with zero dependency.

26 Feb 2020 41
line-intersect

Line vs line, point vs line in 2D space

29 Oct 2014 25
2d-polygon-self-intersections

find self-intersections in a 2d polygon

19 May 2015 14