Easy to use robust Delaunay triangulation
JavaScript
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
bench adding preliminary benchmarks Jun 5, 2014
example added examples and more test cases Jun 2, 2014
test handle double points Jun 9, 2014
.gitignore adding files Oct 25, 2013
.travis.yml adding travis.yml Jun 2, 2014
LICENSE adding files Oct 25, 2013
README.md added screenshot Jun 5, 2014
delaunay3d.png
package.json
triangulate.js handle double points Jun 9, 2014

README.md

delaunay-triangulate

Triangulates a set of points into a Delaunay triangulation. This code works in arbitrary dimensions, and both in the server and in the browser.

testling badge

build status

Here are some in browser demos:

Example

var triangulate = require("delaunay-triangulate")

var points = [
  [0, 1],
  [1, 0],
  [1, 1],
  [0, 0],
  [0.5, 0.5]
]

var triangles = triangulate(points)

console.log(triangles)

Install

npm install delaunay-triangulate

API

require("delaunay-triangulate")(points[,pointAtInfinity])

Constructs a Delaunay triangulation over points

  • points is a collection of points in Euclidean space.
  • 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

Returns A list of cells representing the faces of the triangulation. These are triangles in 2D or tetrahedra in 3D.

Credits

(c) 2013-2014 Mikola Lysenko. MIT License