Class: Delaunay

SQR.Delaunay()

new Delaunay()

based on:

http://paulbourke.net/papers/triangulate/
http://www.travellermap.com/tmp/delaunay.htm (original code)
https://github.com/ironwallaby/delaunay/blob/master/delaunay.js
http://www.amazon.com/Computational-Geometry-Applications-Mark-Berg/dp/3642096816

Source:

math/Delaunay.js, line 1

Methods

(static) triangulate(vertices)

Performs Delaunay triangulation.

Parameters:

Name	Type	Description
`vertices`		a list of 2d vertices. Can be SQR.V2, SQR.V3 or any object that has `x` and `y` properties. In case of a 3d vector, the `z` component is ignored.

Source:

math/Delaunay.js, line 98

Returns:

a list of SQR.Triangles