Neighboring triangles of each vertex

  • Thread starter Thread starter ria91
  • Start date Start date
  • Tags Tags
    Triangles Vertex
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
ria91
Messages
3
Reaction score
0
I have a mesh with unstructured triangular grid.
I need to find neighboring triangles of each vertex. How can I do it?
Thanks before :D
 
Physics news on Phys.org
Hey ria91.

What exactly is the data structure like? If its just a list of triangles then do a double loop (runtime O(n^2)) where you fix one triangle and get all the other triangles that have at least one similar vertex.