Splits a convex polygon by a plane
npm install split-polygonsplit-polygon
=============
Splits a convex polygon by a plane into two parts (or optionally clips the polygon against a single plane) using the Sutherland-Hodgman algorithm. Works in arbitrary dimensions, both in the server and the browser
npm install split-polygon
``javascript
var splitPolygon = require("split-polygon")
var poly = [[1,2], [3,4], [0,0]]
var parts = splitPolygon(poly, [0, 1, 3])
console.log(parts.positive)
console.log(parts.negative)
`
`javascript`
var splitPolygon = require("split-polygon")
against plane into two parts, one above the plane and the other below it. The equation for the plane is determined by:`javascript
function planeDistance(x) {
return plane[0] x[0] + plane[1] x[1] + ... + plane[n-1] * x[n-1] + plane[n]
}
`Points above the plane are those where
and below are those with planeDistance(x) <= 0
is a convex* polygon
* plane is the planeReturns An object with two properties:
*
positive is the portion of the polygon above the plane
* negative` is the portion of the polygon below the plane