How to obtain a triangle pair which have a shared edge from Delaunay Triangulation

Question

Afra Mirhosseini 2021-5-30

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/843435-how-to-obtain-a-triangle-pair-which-have-a-shared-edge-from-delaunay-triangulation

编辑： Afra Mirhosseini 2021-6-6

Hello everyone

I want to obtain triangles which are from triangle set obtained from Delaunay Triangulation. I wrote the following code. How can I obtain triangles which have a shred edge with each other?

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

请先登录，再进行评论。

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

Answer 1

Chunru 2021-5-30

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/843435-how-to-obtain-a-triangle-pair-which-have-a-shared-edge-from-delaunay-triangulation#answer_712735

在 MATLAB Online 中打开

After you obtain DT, you can use the following command to get the ID of the triangles in DT.ConnectivityList.

P = rand([5 2]);
DT = delaunayTriangulation(P);
triplot(DT)
text(DT.Points(:,1), DT.Points(:,2), string(1:5)')
ID = edgeAttachments(1,5);      % Choose edge from point 1 to point 5
ID = edgeAttachments(DT, 1,5);  % Triangle IDs attached to the edge 1-5
DT.ConnectivityList(ID{:}, :)   % Show the vertex ids of the attached triangles