A Novel 3D CAD Model Retrieval Method Based on Vertices Classification and Weights Combination Optimization

Algorithm 1

Search optimal weighs combinations.

Input: A classified 3D model database M;

Output: Optimal weights combinations for all classes in M;

(1) Initialize a population of particles with random positions and velocities;

(2) FOR  

(3)  WHILE ()

(4)     FOR ()

(5)           FOR ()

(6)             ; //the kth model in is used as query model

(7)           FOR ()

(8)              ;

(9)           End FOR

(11)             = Ascending ();

(12)          End FOR

(13)          ;

(14)          IF ()

(15)           ;

(16)            ;

(17)          End IF

(18)          IF ()

(19)            ;

(20)            ;

(21)          End IF

(22)    End FOR

(23)    t++;

(24)    Update all particles according to Equation (10) and Equation (11);

(25)  End WHILE

(26)  Output   as optimal weights combination for ;

(27) End FOR