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