In view of the proplem of low rate in collision detection of large-scale complex flexible bodies

a new algorithm based on two-phase algorithms is introduced

which are more effective than previous approaches. In the broad phase

we conducted an experiment to construct a 26-DOP bounding volume hierarchy. In the narrow phase

we combined a representative triangle and an orphan set. Subsequently

a new elimination algorithm was introduced. At the filter level

we described the drawback of the non-collinear filter (NCF) and provided a solution. In addition

a new filter named deforming conditional filter (DCF) was proposed and used after DNF and NCF to achieve a high interactive rate. We have implemented our algorithm in some numerical experiments

as described in the second and third parts of the experimental section. for the cloth_ball data set

the use of DNF and NCFI allowed for the number of VF tests to be reduced by 85.90% compared with the use of DNF

whereas the use of DNF

NFCI

and DCF

allowed for a reduction of 87.94%. The proposed approach for general large-scale deformable body collision detection has universality. Particularly in the case of collision processing of triangle flipping

in which DCF and NCF fail

the proposed conditions of the filters can effectively achieve culling and improve the overall efficiency of the algorithm.