DELAUNAYGRAPH Graph associated to Delaunay triangulation of input points.
[NODES, EDGES] = delaunayGraph(POINTS)
Compute the Delaunay triangulation of the set of input points, and
convert to a set of edges. The output NODES is the same as the input
POINTS.
Example
% Draw a planar graph correpspionding to Delaunay triangulation
points = rand(30, 2) * 100;
[nodes, edges] = delaunayGraph(points);
figure;
drawGraph(nodes, edges);
% Draw a 3D graph corresponding to Delaunay tetrahedrisation
points = rand(20, 3) * 100;
[nodes, edges] = delaunayGraph(points);
figure;
drawGraph(nodes, edges);
view(3);
See Also
delaunay, delaunayn, delaunayTriangulation
Package: matgeom