Clear Filters
Clear Filters

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

5 views (last 30 days)
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?

Accepted Answer

Chunru
Chunru on 30 May 2021
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
  2 Comments
Afra Mirhosseini
Afra Mirhosseini on 30 May 2021
Hello Chunru
Thank you for your codes. I ran your codes. Unfortunately, I faced an error!
When I ran "ID = edgeAttachments(1,5);" I faced the following error too!

Sign in to comment.

More Answers (0)

Categories

Find more on Delaunay Triangulation in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!