{"_id":"alpha-complex","_rev":"4-37fd0034d0a90d988470c8d4c3697142","name":"alpha-complex","description":"Computes the alpha complex of a point set in any dimension","dist-tags":{"latest":"1.0.0"},"versions":{"1.0.0":{"name":"alpha-complex","version":"1.0.0","description":"Computes the alpha complex of a point set in any dimension","main":"alpha.js","directories":{"example":"example"},"dependencies":{"circumradius":"^1.0.0","delaunay-triangulate":"^1.1.6"},"devDependencies":{"canvas-fit":"^1.2.0","planar-graph-to-svg":"^1.0.0","simplicial-complex":"^1.0.0","mouse-change":"^1.1.1"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"https://github.com/mikolalysenko/alpha-complex.git"},"keywords":["alpha","shape","complex","simplicial","complex","point","surface","reconstruction"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/alpha-complex/issues"},"homepage":"https://github.com/mikolalysenko/alpha-complex","gitHead":"b0016390f50f47deba13171718439f9736d1698e","_id":"alpha-complex@1.0.0","_shasum":"90865870d6b0542ae73c0c131d4ef989669b72d2","_from":".","_npmVersion":"2.1.4","_nodeVersion":"0.10.26","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"dist":{"shasum":"90865870d6b0542ae73c0c131d4ef989669b72d2","tarball":"https://registry.npmjs.org/alpha-complex/-/alpha-complex-1.0.0.tgz","integrity":"sha512-rhsjKfc9tMF5QZc0NhKz/zFzMu2rvHxCP/PyJtEmMkV7M848YjIoQGDlNGp+vTqxXjA8wAY2OxgR1K54C2Awkg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDAZy4ZVClxBO7JcAz9l7RvKPuIlRe6xYzHdt5CVAvGDwIgBMezSyH/KCQvANdRF/hpQVBkPENQv22zWQV5W9Y2TGo="}]}}},"readme":"alpha-complex\n=============\n[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`.\n\n[To see this in action, try out the demo](https://mikolalysenko.github.io/alpha-complex/index.html)\n\n<img src=\"alpha.png\"></img>\n\n# Example\n\n```javascript\nvar alphaComplex = require('alpha-complex')\n\nvar points = []\nfor(var i=0; i<100; ++i) {\n  points.push([Math.random(), Math.random()])\n}\n\nconsole.log(alphaComplex(0.1, points))\n```\n\n# Install\n\nThis module works in node.js/iojs/browserify and supports point sets in any dimension.\n\n```\nnpm i alpha-complex\n```\n\n# API\n\n#### `var cells = require('alpha-complex')(alpha, points)`\nConstructs the alpha complex of the given set of points.\n\n* `alpha` is the curvature of the alpha complex\n* `points` is a list of points encoded as arrays\n\n**Returns** The alpha-complex of the point set.\n\n# License\n(c) 2015 Mikola Lysenko. MIT License","maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"time":{"modified":"2022-06-13T02:41:24.496Z","created":"2015-03-10T00:48:05.619Z","1.0.0":"2015-03-10T00:48:05.619Z"},"homepage":"https://github.com/mikolalysenko/alpha-complex","keywords":["alpha","shape","complex","simplicial","complex","point","surface","reconstruction"],"repository":{"type":"git","url":"https://github.com/mikolalysenko/alpha-complex.git"},"author":{"name":"Mikola Lysenko"},"bugs":{"url":"https://github.com/mikolalysenko/alpha-complex/issues"},"license":"MIT","readmeFilename":"README.md"}