{"_id":"delaunay-triangulate","_rev":"26-d7fca04aff7f937de4823e7a66dc7c50","name":"delaunay-triangulate","description":"Delaunay triangulations in any dimension","dist-tags":{"latest":"1.1.6"},"versions":{"0.0.0":{"name":"delaunay-triangulate","version":"0.0.0","description":"Exact Delaunay triangulation","main":"triangulate.js","directories":{"test":"test"},"dependencies":{"incremental-delaunay":"~0.0.1","simplicial-complex":"~0.3.3"},"devDependencies":{},"scripts":{"test":"tap test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/delaunay-triangulate.git"},"keywords":["delaunay","exact","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/delaunay-triangulate/issues"},"_id":"delaunay-triangulate@0.0.0","dist":{"shasum":"ab90c103e28ac7f39007742b643b2b094b928fbc","tarball":"https://registry.npmjs.org/delaunay-triangulate/-/delaunay-triangulate-0.0.0.tgz","integrity":"sha512-JbYJfEVQpFq6XA+tc56TIgmu3QwbC2fiI78L77uhpewddtSjqqOBvHIugHoo3OCgbpDc3hEfIcC+SAM7pl/ksQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIGnG9slL6ShDz87TE/BGld5TvEVj68G3nI3KJB1JZNEMAiEAts64cvNwPHzlnG5amt2XsKJux8h9ySIqpETb9SsMhbI="}]},"_from":".","_npmVersion":"1.3.8","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"0.0.1":{"name":"delaunay-triangulate","version":"0.0.1","description":"Exact Delaunay triangulation","main":"triangulate.js","directories":{"test":"test"},"dependencies":{"incremental-delaunay":"~0.0.1","simplicial-complex":"~0.3.3"},"devDependencies":{},"scripts":{"test":"tap test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/delaunay-triangulate.git"},"keywords":["delaunay","exact","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/delaunay-triangulate/issues"},"_id":"delaunay-triangulate@0.0.1","dist":{"shasum":"8a04d71f7325b46be6e712a577c26c7825442035","tarball":"https://registry.npmjs.org/delaunay-triangulate/-/delaunay-triangulate-0.0.1.tgz","integrity":"sha512-H/aNpRB6NBlb7sKbdv6xVXtj6WUbC848/gTMouWMfcO2hmte1dPXfhjIVo8D6stZHPX/9vl0roGtln6RpWdMCg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIDIOnpQIUhue9n6XUHpMfFj+FcVCevOjIh5jestA1GyAAiEAykWueP7ZyjaPRYFcUDlJXqHJ3VBRjYnjKTDNhtO17VA="}]},"_from":".","_npmVersion":"1.3.8","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.0.1":{"name":"delaunay-triangulate","version":"1.0.1","description":"Exact Delaunay triangulation","main":"triangulate.js","directories":{"test":"test"},"dependencies":{"incremental-delaunay":"^1.0.0","uniq":"^1.0.1"},"devDependencies":{"tape":"^2.13.1","permutation-parity":"^1.0.0","simplicial-complex":"^1.0.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/delaunay-triangulate.git"},"keywords":["delaunay","exact","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/delaunay-triangulate/issues"},"homepage":"https://github.com/mikolalysenko/delaunay-triangulate","_id":"delaunay-triangulate@1.0.1","dist":{"shasum":"8f75745872be286452d9db68e354831f56b75973","tarball":"https://registry.npmjs.org/delaunay-triangulate/-/delaunay-triangulate-1.0.1.tgz","integrity":"sha512-sBYz4MfuQm9FFXfTK0Rf+fOX2okbac3ddoJ6eY+xdS4MCrG7sxyKQCQIuUqJEAvzfT1ZUJ6bnb+ufZmzmspLzQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIGb9W9BeHZQmkFLrq7DgtoRWsrYt7KBTYazxYjdse2E8AiEA4kOyMquO0Wbpguh+rSCML7dUDsjjmwvuZJXJ2wCJzqU="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.1.1":{"name":"delaunay-triangulate","version":"1.1.1","description":"Exact Delaunay triangulation","main":"triangulate.js","directories":{"test":"test"},"dependencies":{"uniq":"^1.0.1","incremental-convex-hull":"^1.0.0"},"devDependencies":{"gl-axes":"^2.2.3","tape":"^2.13.1","permutation-parity":"^1.0.0","simplicial-complex":"^1.0.0","game-shell":"^1.0.1","robust-in-sphere":"^1.1.1","robust-orientation":"^1.1.2","gl-now":"^1.3.1","gl-matrix":"^2.1.0","game-shell-orbit-camera":"^1.0.0","esprima":"^1.2.2","gl-simplicial-complex":"^1.0.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/delaunay-triangulate.git"},"keywords":["delaunay","exact","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/delaunay-triangulate/issues"},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"homepage":"https://github.com/mikolalysenko/delaunay-triangulate","_id":"delaunay-triangulate@1.1.1","dist":{"shasum":"516742047072bd322c6f530e1d0fba8bd21b4869","tarball":"https://registry.npmjs.org/delaunay-triangulate/-/delaunay-triangulate-1.1.1.tgz","integrity":"sha512-g9nJQyT6Rux9WElP1Mj1buHYI6o1TFBg7TiA/MmU3qJwzoDnW8Yz8Qdm3ueJws4mGhvRwN9hGLRfLYXC7DmmhQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCo4Apa3AG98wsFgJYWVGZFzvZds1D9Wh3MNjdg8o1VhAIhAJtNHxu3p4eBgXeURh+A8Y+x0kJNBFh2z7qiBPWdwNHp"}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.1.2":{"name":"delaunay-triangulate","version":"1.1.2","description":"Exact Delaunay triangulation","main":"triangulate.js","directories":{"test":"test"},"dependencies":{"uniq":"^1.0.1","incremental-convex-hull":"^1.0.0"},"devDependencies":{"gl-axes":"^2.2.3","tape":"^2.13.1","permutation-parity":"^1.0.0","simplicial-complex":"^1.0.0","game-shell":"^1.0.1","robust-in-sphere":"^1.1.1","robust-orientation":"^1.1.2","gl-now":"^1.3.1","gl-matrix":"^2.1.0","game-shell-orbit-camera":"^1.0.0","esprima":"^1.2.2","gl-simplicial-complex":"^1.0.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/delaunay-triangulate.git"},"keywords":["delaunay","exact","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/delaunay-triangulate/issues"},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"homepage":"https://github.com/mikolalysenko/delaunay-triangulate","_id":"delaunay-triangulate@1.1.2","dist":{"shasum":"0047c75a2c78f1111a896ee3462ed618a01e4e8d","tarball":"https://registry.npmjs.org/delaunay-triangulate/-/delaunay-triangulate-1.1.2.tgz","integrity":"sha512-SFY8vO+CemO66GHLPvSovx66bq4v5sfFACHXFHTDQkzKPnMpZpYpYynbg49Bgr8dvKfC4D21mAk8gI5/lpmIxg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIEGuY9Eb3h7u/3nu9Bh0qWZ9UG05knFPEfRdE/cbngDrAiEAk9IQ+RI/jCMRPVk64P8Q0wPwut+eHJkW7cV3esNScpY="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.1.3":{"name":"delaunay-triangulate","version":"1.1.3","description":"Finds ","main":"triangulate.js","directories":{"test":"test"},"dependencies":{"uniq":"^1.0.1","incremental-convex-hull":"^1.0.1"},"devDependencies":{"gl-axes":"^2.2.3","tape":"^2.13.1","permutation-parity":"^1.0.0","simplicial-complex":"^1.0.0","game-shell":"^1.0.1","robust-in-sphere":"^1.1.1","robust-orientation":"^1.1.2","gl-now":"^1.3.1","gl-matrix":"^2.1.0","game-shell-orbit-camera":"^1.0.0","esprima":"^1.2.2","gl-simplicial-complex":"^1.0.0","delaunay-fast":"^1.0.1","delaunay":"^0.4.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/delaunay-triangulate.git"},"keywords":["delaunay","exact","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/delaunay-triangulate/issues"},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"homepage":"https://github.com/mikolalysenko/delaunay-triangulate","_id":"delaunay-triangulate@1.1.3","dist":{"shasum":"70a42716eb002c8c4d4dbdc3b606db36371aa4f6","tarball":"https://registry.npmjs.org/delaunay-triangulate/-/delaunay-triangulate-1.1.3.tgz","integrity":"sha512-DyJxVqHXYcxGESmw5784DwmCN6QKAQ7tDxlA9K7fixjpokIa+cgORYgZuLkoT7m1qYLhDCNOrVn/8Bn16qPnXg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIC/mlWT5D6DdjaETn0BqhfnumVb1AD/Nrql0t9Gcc3P0AiEAmdxCQUYtON6h2vu8bkL7g8mf4KUy9UR8952eSTi5Uwc="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.1.4":{"name":"delaunay-triangulate","version":"1.1.4","description":"Delaunay triangulations in any dimension","main":"triangulate.js","directories":{"test":"test"},"dependencies":{"uniq":"^1.0.1","incremental-convex-hull":"^1.0.1"},"devDependencies":{"gl-axes":"^2.2.3","tape":"^2.13.1","permutation-parity":"^1.0.0","simplicial-complex":"^1.0.0","game-shell":"^1.0.1","robust-in-sphere":"^1.1.1","robust-orientation":"^1.1.2","gl-now":"^1.3.1","gl-matrix":"^2.1.0","game-shell-orbit-camera":"^1.0.0","esprima":"^1.2.2","gl-simplicial-complex":"^1.0.0","delaunay-fast":"^1.0.1","delaunay":"^0.4.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/delaunay-triangulate.git"},"keywords":["delaunay","exact","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/delaunay-triangulate/issues"},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"homepage":"https://github.com/mikolalysenko/delaunay-triangulate","_id":"delaunay-triangulate@1.1.4","dist":{"shasum":"5f9327b0222d319dbd7a506c2c5234e0be8ca583","tarball":"https://registry.npmjs.org/delaunay-triangulate/-/delaunay-triangulate-1.1.4.tgz","integrity":"sha512-wc6rgbFnemvrhvVEc5mIs/IDzfsRnaqBxjo9AghCTDSmGgEflnrzb+oPat9fzvM0XHagxRcDyLVYet0e9+Ry3w==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIAx6GNaSU3xQGATzQe4ACId3iYzRFgXUECC3g6utS4qFAiEA8ccuL+sf6/giDjNMeb7MH9tCG77Xwbri31kPzkFky+s="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.1.5":{"name":"delaunay-triangulate","version":"1.1.5","description":"Delaunay triangulations in any dimension","main":"triangulate.js","directories":{"test":"test"},"dependencies":{"uniq":"^1.0.1","incremental-convex-hull":"^1.0.1"},"devDependencies":{"gl-axes":"^2.2.3","tape":"^2.13.1","permutation-parity":"^1.0.0","simplicial-complex":"^1.0.0","game-shell":"^1.0.1","robust-in-sphere":"^1.1.1","robust-orientation":"^1.1.2","gl-now":"^1.3.1","gl-matrix":"^2.1.0","game-shell-orbit-camera":"^1.0.0","esprima":"^1.2.2","gl-simplicial-complex":"^1.0.0","delaunay-fast":"^1.0.1","delaunay":"^0.4.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/delaunay-triangulate.git"},"keywords":["delaunay","exact","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/delaunay-triangulate/issues"},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"homepage":"https://github.com/mikolalysenko/delaunay-triangulate","_id":"delaunay-triangulate@1.1.5","dist":{"shasum":"e8e82261bf0e1456891ff36b047800d4bb7f3653","tarball":"https://registry.npmjs.org/delaunay-triangulate/-/delaunay-triangulate-1.1.5.tgz","integrity":"sha512-nv9F4P4ssVW/XUWeNYrl1pZUZhDNUpjDvQJicHk0PLBv3sezsBODKY7Q8FplpFurdw72AfGTknOdm3q1DlhG1w==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDHGWpa3b+VRLMsFlGluXb3shkIg83/aDOpBpcmI/p9TAIgNJ7D4mnvINV9REHTYsR0Mc/1IwC6JnkFQKVRGxj/v5w="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.1.6":{"name":"delaunay-triangulate","version":"1.1.6","description":"Delaunay triangulations in any dimension","main":"triangulate.js","directories":{"test":"test"},"dependencies":{"uniq":"^1.0.1","incremental-convex-hull":"^1.0.1"},"devDependencies":{"gl-axes":"^2.2.3","tape":"^2.13.1","permutation-parity":"^1.0.0","simplicial-complex":"^1.0.0","game-shell":"^1.0.1","robust-in-sphere":"^1.1.1","robust-orientation":"^1.1.2","gl-now":"^1.3.1","gl-matrix":"^2.1.0","game-shell-orbit-camera":"^1.0.0","esprima":"^1.2.2","gl-simplicial-complex":"^1.0.0","delaunay-fast":"^1.0.1","delaunay":"^0.4.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/delaunay-triangulate.git"},"keywords":["delaunay","exact","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/delaunay-triangulate/issues"},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"homepage":"https://github.com/mikolalysenko/delaunay-triangulate","_id":"delaunay-triangulate@1.1.6","dist":{"shasum":"5bbca21b078198d4bc3c75796a35cbb98c25954c","tarball":"https://registry.npmjs.org/delaunay-triangulate/-/delaunay-triangulate-1.1.6.tgz","integrity":"sha512-mhAclqFCgLoiBIDQDIz2K+puZq6OhYxunXrG2wtTcZS+S1xuzl+H3h0MIOajpES+Z+jfY/rz0wVt3o5iipt1wg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCM47NpKVvcQ55nNHwpJCVzXTvokLrh0Eo23YVvjWdYkgIgeuZZneW5GOslH0KU0QnXvP9826PAOElQojf2H5HYMTw="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]}},"readme":"delaunay-triangulate\n====================\nTriangulates a set of points into a [Delaunay triangulation](http://en.wikipedia.org/wiki/Delaunay_triangulation).  This code works in arbitrary dimensions, and both in the server and in the browser.\n\n<img src=\"delaunay3d.png\">\n\n[![testling badge](https://ci.testling.com/mikolalysenko/delaunay-triangulate.png)](https://ci.testling.com/mikolalysenko/delaunay-triangulate)\n\n[![build status](https://secure.travis-ci.org/mikolalysenko/delaunay-triangulate.png)](http://travis-ci.org/mikolalysenko/delaunay-triangulate)\n\nHere are some in browser demos:\n\n* [2D Delaunay triangulation](http://mikolalysenko.github.io/delaunay-triangulate/2d.html)\n* [3D Delaunay triangulation](http://mikolalysenko.github.io/delaunay-triangulate/3d.html)\n\n# Example\n\n```javascript\nvar triangulate = require(\"delaunay-triangulate\")\n\nvar points = [\n  [0, 1],\n  [1, 0],\n  [1, 1],\n  [0, 0],\n  [0.5, 0.5]\n]\n\nvar triangles = triangulate(points)\n\nconsole.log(triangles)\n```\n\n# Install\n\n    npm install delaunay-triangulate\n\n# API\n\n#### `require(\"delaunay-triangulate\")(points[,pointAtInfinity])`\nConstructs a Delaunay triangulation over `points`\n\n* `points` is a collection of points in Euclidean space.\n* `pointAtInfinity` is a flag, which if set adds an extra point at infinity to give the spherical compactification of the triangulation.  The index of the point at infinity is `-1`\n\n**Returns** A list of cells representing the faces of the triangulation.  These are triangles in 2D or tetrahedra in 3D.\n\n# Credits\n(c) 2013-2014 Mikola Lysenko. MIT License","maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"time":{"modified":"2022-06-14T23:46:21.911Z","created":"2013-10-25T23:22:41.489Z","0.0.0":"2013-10-25T23:22:42.886Z","0.0.1":"2013-10-26T02:03:55.404Z","1.0.1":"2014-06-01T00:10:44.098Z","1.1.1":"2014-06-02T23:13:26.483Z","1.1.2":"2014-06-05T16:04:05.419Z","1.1.3":"2014-06-05T20:32:21.104Z","1.1.4":"2014-06-06T21:39:30.947Z","1.1.5":"2014-06-09T20:59:13.619Z","1.1.6":"2014-06-09T21:03:58.765Z"},"author":{"name":"Mikola Lysenko"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/delaunay-triangulate.git"},"homepage":"https://github.com/mikolalysenko/delaunay-triangulate","keywords":["delaunay","exact","robust","geometry"],"bugs":{"url":"https://github.com/mikolalysenko/delaunay-triangulate/issues"},"license":"MIT","readmeFilename":"README.md","users":{"ieb":true,"zya":true,"mreinstein":true,"vorg":true}}