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: about 2 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 (almost 10 years ago)
• Default Branch: master
• Last Pushed: 2015-03-10T00:47:59.000Z (almost 10 years ago)
• Last Synced: 2024-10-20T14:28:04.098Z (2 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