convex-minkowski-sum

Computes the Minkowski sum of two convex polytopes encoded as sets of pointsExample

```
var msum = require('convex-minkowski-sum')
//A is a triangle in 3D
var A = [[1,0,0], [0,1,0], [1,1,0]]
//B is a line segment
var B = [[0,-1,0], [0,1,0]]
console.log(msum(A,B))
```

Install

`npm install convex-minkowski-sum`

API

`var msum = require('convex-minkowski-sum')`

`msum(A,B)`

Computes the Minkowski sum of `A`

and `B`

`A`

and`B`

are both arrays of vertices encoded as d-tuples of points

**Returns**A set of points representing the Minkowski sum of

`A`

and `B`

`msum.pairs(A,B)`

Computes a set of pairs representing the vertices of the Minkowski sum of `A`

and `B`

`A`

and`B`

are arrays of points

**Returns**An array of pairs representing the vertices on the convex hull of the Minkowski sum of

`A`

and `B`

`msum.faces(A,B)`

Computes the faces of the Minkowski sum of `A`

and `B`

`A`

and`B`

are arrays of points

**Returns**An array of the faces of the Minkowski sum of

`A`

and `B`

represented as pairs of lists of vertices in `A`

and `B`

respectively.Credits

(c) 2014 Mikola Lysenko. MIT License