DelaunayTriangulation

As of Version 10, all the functionality of the ComputationalGeometry package is built into the Wolfram System. >>

DelaunayTriangulation[{{x1,y1},{x2,y2},}]
yields the planar Delaunay triangulation of the points {{x1,y1},}.

DetailsDetails

  • DelaunayTriangulation functionality is now available in the built-in Wolfram Language function DelaunayMesh.
  • To use DelaunayTriangulation, you first need to load the Computational Geometry Package using Needs["ComputationalGeometry`"].
  • 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.