Dynamic collision detection method

Abstract

The invention provides a dynamic collision detection method. According to the invention, after a convex polyhedron is divided into a plurality of tetrahedrons, and a detection problem of the collisionbetween two complex convex bodies is converted into a problem of parallel detection of collision between the plurality of tetrahedrons. A parallel collision detection algorithm based on a convex bodypart improves the collision detection speed in a better way, and the execution time of a program tends to linearly decrease with the increase of the number of processing nodes.

Description

technical field [0001] The invention relates to a collision detection method. Background technique [0002] The collision problem has been paid more attention for many years, and the collision detection method has a good application prospect in the fields of computational geometry, computer animation, simulation robot and virtual reality. [0003] In recent years, domestic and foreign scholars have done a lot of meaningful work in the field of collision detection and proposed some efficient detection methods. These methods can be divided into static collision detection algorithms, discrete collision detection methods and continuous collision detection methods from the perspective of time domain; from the perspective of space domain, they can be divided into collision detection methods based on entity space and collision detection methods based on image space. Detection method. For the method based on entity space, it can be divided into two categories according to the diff...

AI Technical Summary

Problems solved by technology

Hierarchical bounding box technology is used to speed up the collision detection of polyhedron scenes, but the bounding box method as a whole method has low detection accuracy and the efficiency improvement is not obvious

Images