MATLAB: How to Get the Neighbors of a Vertex in a Delaunay Triangulation

Question

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.

Answer 1

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.