Delaunay Triangulation

Javascript module for triangulation.

About Delaunay triangulation

A Delaunay triangulation for a set P of points in a plane is a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P). Get more information on the Wikipedia page.

Live demo

• Basic example

Installation

npm install delaunay-triangulation --save

Basic Usage Example

var Delaunay = require('delaunay-triangulation');

var vertices = [
	 new Delaunay.Point (10, 14)
	,new Delaunay.Point (1, 15)
	,new Delaunay.Point (18, 10)
	,new Delaunay.Point (8, 10)
	,new Delaunay.Point (10, 20)
 	// ...
];

var triangles = Delaunay.triangulate( vertices );
var ctx = document.getElementById('canvas').getContext('2d');
ctx.strokeStyle = "red";

for ( var i = 0; i < L; i++ ) {
	var t = triangles[ i ];
	ctx.beginPath();
	ctx.moveTo(t.p1.x, t.p1.y);
	ctx.lineTo(t.p2.x, t.p2.y);
	ctx.lineTo(t.p3.x, t.p3.y);
	ctx.lineTo(t.p1.x, t.p1.y);
	ctx.stroke();
}

Test

License

This content is released under the MIT License.