This is documentation for Mathematica 6, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

DelaunayTriangulation

DelaunayTriangulation[{{x1, y1}, {x2, y2}, ...}]
yields the planar Delaunay triangulation of the points {{x1, y1}, ...}.
  • The Delaunay triangulation is represented by a vertex adjacency list, one entry for each unique point {xi, yi} indicating the adjacent vertices in counterclockwise order.