polygon-selfintersect

Detect if a polygon has self intersecting lines

Usage no npm install needed!

<script type="module">
  import polygonSelfintersect from 'https://cdn.skypack.dev/polygon-selfintersect';
</script>

README

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