The present invention provides a
collision detection algorithm based on AABB bounding
box model segmentation and iteration, including: using AABB bounding boxes to wrap the model to be tested and roughly detecting whether a
collision problem occurs; using a bounding sphere detection method to roughly eliminate bounding box
collision detection errors; by finding the extreme points and
saddle coordinates of the model surface, segmenting the model through the xy, xz and yz planes of these coordinates, generating bounding boxes for each segmented model, and performing
collision detection; using a three-dimensional grid to divide the model, detecting collision situations, further dividing and detecting the collision units with smaller grid sizes, and accurately determining whether the models collide through iteration. The present invention detects models detected by the AABB method for collision by using a three-dimensional grid division and iteration, thereby solving the possible misjudgment situation of the AABB method when performing model collision problems, and can obtain the precise location of the collision.