determine whether two polygons intersect in 2d
npm install polygon-intersect-testdetermine whether two polygons intersect in 2d
This package works on both nested and flat arrays (good for typed arrays) and you can provide array
offsets to avoid instantiation overhead for subarray slices.
`` js
var polygonIntersect = require('polygon-intersect-test')
var A = [
-1.00,-1.00, -1.00,+1.00, +1.00,+1.00, +1.00,-1.00, -1.00,-1.00,
-1.00,-1.01, +1.01,-1.01, +1.01,+1.01, -1.01,+1.01, -1.01,-1.00
]
var B = [ -0.50,+0.10, -0.80,-0.20, -0.40,+0.00, ]
var C = [ -0.90,+0.80, -1.05,-0.60, -0.75,+0.70 ]
console.log(polygonIntersect(A,B)) // false
console.log(polygonIntersect(A,C)) // true
`
`
var polygonIntersectTest = require('polygon-intersect-test')
var polygonIntersectTestFlat = require('polygon-intersect-test/flat')
var polygonIntersectTestNested = require('polygon-intersect-test/nested')
Return a boolean of whether the polygons A and B intersect.
A and B may both be flat arrays or they may both be nested arrays of 2-item [x,y] arrays.
Optionally provide arange or brange as 2-item arrays of [start,end] array index offsets intoA
the respective or B polygon.
You may also use the dedicated flat (polygonIntersectTestFlat) or nestedpolygonIntersectTestNested
() routines to skip a check to find the appropriate implementation.
`
npm install polygon-intersection-test
bsd