How to do Delaunay Triangulation and return an adjacency matrix?

Question

Mohammad Bhat 2017-11-25

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/369143-how-to-do-delaunay-triangulation-and-return-an-adjacency-matrix

回答： Christine Tobler 2017-11-27

采纳的回答： Christine Tobler

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

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Christine Tobler 2017-11-27

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/369143-how-to-do-delaunay-triangulation-and-return-an-adjacency-matrix#answer_293378

在 MATLAB Online 中打开

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)

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

Answer 2

Akira Agata 2017-11-27

2
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/369143-how-to-do-delaunay-triangulation-and-return-an-adjacency-matrix#answer_293325

在 MATLAB Online 中打开

By using the output variable of delaunay function, you can create adjacency matrix like:

% N: Number of points
N = 8;
x = rand(N,1);
y = rand(N,1);
% Delaunay triangulation
tri = delaunay(x,y);
% Calculate adjacency matrix
AdjMat = false(N);
for kk = 1:size(tri,1)
  AdjMat(tri(kk,1), tri(kk,2)) = true;
  AdjMat(tri(kk,2), tri(kk,3)) = true;
  AdjMat(tri(kk,3), tri(kk,1)) = true;
end
AdjMat = AdjMat | AdjMat';