SEARCH MATHEMATICA 8 DOCUMENTATION

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

Computational Geometry Package Symbol

DelaunayTriangulation

DelaunayTriangulation[{{x₁, y₁}, {x₂, y₂}, ...}]
yields the planar Delaunay triangulation of the points {{x₁, y₁}, ...}.

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 {x_i, y_i} indicating the adjacent vertices in counterclockwise order.