# convex-minkowski-sum

Any dimensional Minkowski sums of convex polytopes

## Stats

StarsIssuesVersionUpdatedCreatedSize
convex-minkowski-sum
1501.0.09 years ago9 years ago

convex-minkowski-sum
Computes the Minkowski sum of two convex polytopes encoded as sets of points
Example
``````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