Research Article

Common Structure Mining of 3D Model Assembly Model Based on Frequent Subgraphs

Algorithm 1

Preprocessing algorithm.
Input: and .
Output: .
Step 1. Begin
Step 2. ,
Step 3. while and do//A graph in a loop Atlas
Step 4.  While and do//Semantic nodes in a loop graph
Step 5.   if then
Step 6.    remove , //Remove the relevant nodes whose frequency is less than the threshold
Step 7.   end if
Step 8.   
Step 9.  end while
Step 10.  
Step 11.  end while
Step 12.  return //Extract the preprocessed Atlas
Step 13.  End