Neighboring triangles of each vertex

  • Thread starter Thread starter ria91
  • Start date Start date
  • Tags Tags
    Triangles Vertex
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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.