MATLAB: How to do Delaunay Triangulation and return an adjacency matrix

graph theoryimage analysisimage processing

I want to get back Adjacency Matrix from Delaunay Triangulised object…How to do …..

Best Answer

If your goal in computing the adjacency matrix is to construct a graph object, you can also do that (a bit) more directly:
% Construct tri as in Akira's code above
g = digraph(tri, tri(:, [2 3 1]));
A = adjacency(g);
A = A | A';
g = graph(A);
plot(g)