Flexible scene continuous collision detection method based on thickness

Abstract

The invention discloses a flexible scene continuous collision detection method based on thickness. A method in the prior art is very time consuming, and model thickness has great influence on a result of collision detection under many occasions. The flexible scene continuous collision detection method comprises steps that: step (1), one bounding box is respectively constructed for each triangle in a triangular grid flexible scene model to be detected, and a bounding box hierarchical structure is established for a triangular grid flexible scene; step (2), a bounding box test tree is constructed according to the bounding box hierarchical structure, and leaf nodes having bounding box overlapping are outputted; and step (3), accurate continuous collision detection is carried out for the triangles corresponding to the outputted leaf nodes. According to the flexible scene continuous collision detection method based on thickness, through construction of a cubic equation based on thickness, accurate continuous collision detection on the triangles is realized, and accuracy and efficiency of collision detection are improved.

Description

technical field [0001] The invention belongs to the technical field of computer detection, and in particular relates to a thickness-based continuous collision detection method for flexible scenes. Background technique [0002] Triangular mesh-based discrete collision detection (DCD) detects whether there is contact between objects at a fixed time, but for objects colliding at high speeds, collisions are missed with this method. To solve this problem, we introduce Continuous Collision Detection (CCD). [0003] The CCD obtains the movement path of the object between two positions by interpolation, and then detects which parts collide during this movement process. The method first uses the bounding box overlap test to output overlapping bounding box pairs, and then uses accurate collision detection to determine whether the triangles corresponding to the bounding boxes have collided. Collision detection between triangles. This method is widely used in many fields such as phys...

AI Technical Summary

Problems solved by technology

[0004] However, the current continuous collision detection method does not consider the influence of model thickness on the detection results, because the traditional continuous collision detection method based on model thickness needs to solve a one-variable sextic equation, which is very time-consuming

However, in many cases, the thickness of the model has a great influence on the results of collision detection, such as collisions between flexible objects

Images