# convex-minkowski-sum

> Any dimensional Minkowski sums of convex polytopes

Latest version **1.0.0** (published 2014-12-08) · MIT license · 0 weekly downloads

## Install

```sh
npm install convex-minkowski-sum
pnpm add convex-minkowski-sum
yarn add convex-minkowski-sum
bun add convex-minkowski-sum
```

## Health

**Score 15/100 (F)** — status: abandoned.

Positive: no vulnerabilities.

Warnings: low downloads; no types; no esm support.

Negative: abandoned; low maintenance score.

## Facts

| | |
|---|---|
| Version | 1.0.0 |
| Published | 2014-12-08 |
| First published | 2014-12-08 |
| Weekly downloads | 0 |
| License | MIT |
| TypeScript types | none |
| Module format | CommonJS |
| Dependencies | 2 |
| Known vulnerabilities | 0 |
| Install scripts | no |
| GitHub stars | 19 |
| Author | Mikola Lysenko |
| Maintainers | mikolalysenko |
| Keywords | convex, polytope, polygon, Minkowski, sum, n-dimension, any, dimension, geometry |

## Links

- npm: https://www.npmjs.com/package/convex-minkowski-sum
- Repository: https://github.com/mikolalysenko/convex-minkowski-sum
- Issues: https://github.com/mikolalysenko/convex-minkowski-sum/issues
- npm.io page: https://npm.io/package/convex-minkowski-sum

## Dependencies (2)

- [uniq](https://npm.io/package/uniq.md) ^1.0.1
- [full-convex-hull](https://npm.io/package/full-convex-hull.md) ^1.0.0

## Alternatives

- [@opentelemetry/exporter-zipkin](https://npm.io/package/@opentelemetry/exporter-zipkin.md) — 14.8M weekly downloads
- [pusher-js](https://npm.io/package/pusher-js.md) — 2.0M weekly downloads
- [browserify](https://npm.io/package/browserify.md) — 1.7M weekly downloads
- [sqs-consumer](https://npm.io/package/sqs-consumer.md) — 1.7M weekly downloads
- [@sanity/eventsource](https://npm.io/package/@sanity/eventsource.md) — 930.8K weekly downloads

## Recent versions

- 1.0.0 (latest) — 2014-12-08

## README

convex-minkowski-sum
====================
Computes the [Minkowski sum](https://en.wikipedia.org/wiki/Minkowski_addition) of two convex polytopes encoded as sets of points

# Example

```javascript
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

```sh
npm install convex-minkowski-sum
```

# API

```javascript
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

---
_Source: https://npm.io/package/convex-minkowski-sum · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._