polygon-selfintersect

This script find all the self-intersections in a polygon.

Install

npm install polygon-selfintersect

Usage

var polygonSelfIntersect = require('polygon-selfintersect');
var myPolygon = [[1, 1], [1, 3], [3, 3], [3, 1], [0, 4], [1, 1]];

if (polygonSelfIntersect.findSelfIntersections(myPolygon)) {
  console.log("Found the following self intersection lines:");
  console.log(polygonSelfIntersect.getSelfIntersectionLines());
} else {
  console.log("No self intersection found.");
}

Licence

MIT