Computational Geometry Package >

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.
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team