Delaunay Triangulator

An interactive tool for computing Delaunay triangulations and their dual Voronoi diagrams in the browser. Click anywhere on the canvas to place points; the triangulation updates in real time.

Coordinates

x = -

y = -

Display

Delaunay Voronoi Circumcircles

Insert point

x =

y =

Left click: add point
Right click: remove point

The algorithm is a brute-force O(n⁴) implementation of the Bowyer–Watson criterion: for every triple of points, a circumcircle is constructed and validated (no other point may lie inside it). Shared edges are tracked to derive the dual Voronoi diagram without a separate pass.

Written in vanilla JavaScript against the HTML5 Canvas API, circa 2012.