Concerning the real-time and accurate collision detection of deformable objects,this paper proposed a fast parallel collision detection algorithm based on mixed update strategy. It established AABB bounding box hierarchy tree for the objects,and used octree instead of the usual binary tree,so improved the efficiency of collision detection algorithm. Then it used the hybrid update method combining the top-down and bottom-up update strategy to update the bounding box hierarchy tree at each time step,so furthe...