DelaunayEdges | Cellzilla2D Home |

Description

Determines the edges in the Delaunay triangulation of set of points as a list of endpoint-vertices.

Needs["Cellzilla2D`"];

Return Value

DelaunayEdges[ {{x1,y1}, {x2, y2}, {x3, y3}, ...} ] - where {xi,yi} are the vertices, returns the delaunay triangulation as a list {edge1, edge2, ...} where each edge has the form edgei={{xe1,ye1}, {xe2, ye2}}, the (x,y) coordinates of the two endpoints of the edge.

Options

Example

[ Download Example as Zipped Mathematica Notebook ]

Implementation Notes

Based on ComputationalGeometry`DelaunayTriangulation but returns the answer in a modified format.

See Also