dt
delaunay-triangulate
npm i delaunay-triangulate
dt

delaunay-triangulate

Easy to use robust Delaunay triangulation

by Mikola Lysenko

1.1.6 (see all)License:MITTypeScript:Not Found
npm i delaunay-triangulate
Readme

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

Downloads/wk

60.9K

GitHub Stars

149

LAST COMMIT

8yrs ago

MAINTAINERS

1

CONTRIBUTORS

0

OPEN ISSUES

2

OPEN PRs

0
VersionTagPublished
1.1.6
latest
8yrs ago
No alternatives found
No tutorials found
Add a tutorial
No dependencies found

Rate & Review

100
No reviews found
Be the first to rate