From a mesh of a structure, our Weld Detection tool makes it possible to automatically extract all the edges that represent the welds in the structure and to classify them into different groups in order to prepare for fatigue studies. We proposed an innovative algorithmic method based on the construction of a graph to extract these welds.
To perform this extraction, our method goes through several steps:
Step 1 — Adjacent cells are determined, i.e. cells sharing a common edge.
Step 2 — Calculate the angle between each pair of adjacent cells.
Step 3 — We build a graph: each mesh represents one node in the graph, and two nodes in the graph are linked if the pair of cells has a common edge.
Step 4 — We establish a form of connectivity according to the angle, thus allowing us to extract all the substructures that make up the mesh.
Step 5 — Finally, the welds that are at the intersection of these substructures are detected, and classified according to their geometric specificities.