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

yields the planar Delaunay triangulation of the points {{x1,y1},}.


  • 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.