Method for deformable body collision detection based on AABB flow computation

Abstract

The invention provides a method for deformable body collision detection based on AABB flow computation. The method comprises three stages including flow setting, flow computation and flow updating. At the flow setting stage, an AABB tree structure is established, and AABB texture preparation is carried out; at the flow computation stage, a large-scale concurrent AABB flow overlap test is carried out; and at the flow update stage, an AABB flow is updated according to deformation of a model. The collision detection method provided by the invention has the advantages that the complex deformable body collision detection is effectively implemented through implementation of a large-scale concurrent flow computation mode under a GPU; the AABB flow overlap test is optimally applied, the flow updating is conducted in a single-instruction multi-dataflow manner, data backward-reading efficiency is increased by a flow compression technology, the large mode is processed by horizontal texture paving, and so forth; and on the premise that a high interaction rate is ensured, intersections among all the triangular primitives of two seriously deformed models can be detected.

Description

technical field [0001] The invention relates to the field of computer graphics, in particular to a deformation body collision detection method based on AABB flow calculation. Background technique [0002] Collision Detection (CD for short) technology is used to detect whether there is overlap between one or more geometric objects in space, and if so, identify overlapping features. Collision detection algorithms are widely used in various applications in the field of computer graphics, including physics-based animation, geometric modeling, 6-DOF tactile rendering, robot path planning, medical imaging, interactive computer games, etc. In the past two decades, many scholars have done a lot of research on the collision detection problem and achieved many results, but there are still some unresolved problems in collision detection, especially for the collision detection of deformable objects. [0003] The main difficulty in designing an effective collision detection algorithm fo...

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem of deformation body collision detection efficiency, the present invention provides a deformation body collision detection method based on the Axis Aligned Bounding Box (AABB) flow calculation model

Images