https://github.com/mikolalysenko/alpha-complex
Computes the alpha complex of a point set in any dimension
https://github.com/mikolalysenko/alpha-complex
Last synced: 8 months ago
JSON representation
Computes the alpha complex of a point set in any dimension
- Host: GitHub
- URL: https://github.com/mikolalysenko/alpha-complex
- Owner: mikolalysenko
- License: mit
- Created: 2015-03-09T23:33:11.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2015-03-10T00:47:59.000Z (over 10 years ago)
- Last Synced: 2025-02-28T10:01:30.037Z (8 months ago)
- Language: JavaScript
- Homepage: https://mikolalysenko.github.io/alpha-complex/index.html
- Size: 277 KB
- Stars: 14
- Watchers: 3
- Forks: 3
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
alpha-complex
=============
[Alpha shapes](http://en.wikipedia.org/wiki/Alpha_shape) are a generalization of Delaunay triangulations. Given a parameter `alpha` and a point set, they compute a simplicial complex which covers the point set in simplices whose circum radii are less than `1/alpha`.
[To see this in action, try out the demo](https://mikolalysenko.github.io/alpha-complex/index.html)
# Example
```javascript
var alphaComplex = require('alpha-complex')
var points = []
for(var i=0; i<100; ++i) {
points.push([Math.random(), Math.random()])
}
console.log(alphaComplex(0.1, points))
```
# Install
This module works in node.js/iojs/browserify and supports point sets in any dimension.
```
npm i alpha-complex
```
# API
#### `var cells = require('alpha-complex')(alpha, points)`
Constructs the alpha complex of the given set of points.
* `alpha` is the curvature of the alpha complex
* `points` is a list of points encoded as arrays
**Returns** The alpha-complex of the point set.
# License
(c) 2015 Mikola Lysenko. MIT License