How do I Get the Neighbors of a Vertex in a Delaunay Triangulation

8 views (last 30 days)
How do I get the array of neighboring vertices of a vertex in a delaunayTriangulation object?
By neighboring vertices, I  mean the vertices that are connected via edges to a particular vertex.

Accepted Answer

MathWorks Support Team
MathWorks Support Team on 17 Nov 2014
Unfortunately there is no direct method you can call to get the neighbors of a particular vertex. But this can be done programmatically using other methods in delaunayTriangulation class, as follows:
1. Get all the triangles attached to a particular vertex in the triangulation. 
2. Use the connectivity list to get the vertex indices of all these triangles. 
3. Get a unique list of the above vertices.
You will need to remove the original vertex from the above list.
Please see the attached script "neighboringVertices.m" for sample code.

More Answers (0)

Categories

Find more on Delaunay Triangulation in Help Center and File Exchange

Tags

No tags entered yet.

Products


Release

R2013a

Community Treasure Hunt

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

Start Hunting!