Oriented bounding box (OBB) layer body tree collision detection method with anticipating method

Abstract

The invention discloses an oriented bounding box (OBB) layer body tree collision detection method with an anticipating method. The anticipation is performed before collision detection and an OBB intersection test. Considering that the OBB intersection test is too complicated and calculated amount is large, a two-OBB anticipating test is performed before each OBB intersection test is performed, and the algorithm efficiency of the OBB intersection test can be improved.

Description

technical field [0001] The invention belongs to the technical field of computer-based object collision detection, and in particular relates to an OBB layered body tree collision detection method with a pre-judgment method. Background technique [0002] Hierarchical bounding volume tree is a collision detection method based on object space. This method is to establish a volume tree structure for objects, and establish a bounding box structure for divided objects. The purpose of building a volume tree is to reduce the number of bounding boxes for collision detection. When a node is detected to be disjoint, it is not necessary to detect its child nodes to determine disjointness. The purpose of constructing the bounding box is to use the simple bounding box to surround the irregular object area and perform collision detection. If the bounding boxes do not intersect, the object area does not intersect. If the bounding box intersects, the object area needs to be Perform collision...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a collision detection method of OBB hierarchical body tree with a pre-judgment method, which solves the problems in the prior art that it is difficult to improve the detection speed while ensuring the accuracy of collision detection when performing object collision detection by computer

Images