Detect if a polygon has self intersecting lines
npm install polygon-selfintersectThis script find all the self-intersections in a polygon.
``bash`
npm install polygon-selfintersect
`js
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.");
}
``
MIT