Maven module :un.api : api-geometry :
Class : un.impl.geometry.triangulate.Delaunay
Extends/Implements : -
Subclasses : -

Incremental Delaunay Triangulation
http://www.developpez.net/forums/d485702/autres-langages/algorithmes/contribuez/java-triangulation-delaunay-incrementale/
author  Pseudo-code by Guibas and Stolfi
author  Java-code by X.Philippeau
author  Johann sorel (adapted to Unlicense project)
see  Primitives for the Manipulation of General Subdivisions and the
Computation of Voronoi Diagrams (Leonidas Guibas,Jorge Stolfi)

Variables : -
Functions : Delaunay, setBoundigBox, insertPoint, computeEdges, computeTriangles, computeVoronoi

public void Delaunay ()


update the dimension of the bounding box
param  minx,miny,maxx,maxy summits of the rectangle
public void setBoundigBox (double minx, double miny, double maxx, double maxy)


Inserts a new point into a Delaunay triangulation (Guibas and Stolfi)
param  p the point to insert
public void insertPoint (Point p)


compute and return the list of edges
public Sequence computeEdges ()


compute and return the list of triangles
public Sequence computeTriangles ()

public Sequence computeVoronoi ()