poly-overlap

Utility to check if polygons overlap.

Also checks: - point inside polygon - line intersections - bounds, and more.

Tests

npm install. npm test.

Sources

• http://math.stackexchange.com/questions/254569/concave-polygons-overlapping-test
• http://ptspts.blogspot.no/2010/06/how-to-determine-if-two-line-segments.html
• http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html