Skip to content

README.md

Latest commit

 

History

History
28 lines (19 loc) · 554 Bytes

README.md

File metadata and controls

28 lines (19 loc) · 554 Bytes

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