Virtual assembly-oriented collision detection method based on AABB (Axis Aligned Bounding Box)-OBB (Oriented Bounding Box) mixed bounding box

Abstract

The invention provides a virtual assembly-oriented collision detection method based on an AABB (Axis Aligned Bounding Box)-OBB (Oriented Bounding Box) mixed bounding box. A pre-processing stage comprises the following steps of: splitting a model of a deformable object, establishing an OBB layered binary tree layer by layer, and establishing an AABB of the entire model. A real-time stage comprises the following steps of: maintaining the AABB at the peak of the binary tree, and carrying out rough collision detection on the entire model; maintaining an OBB at the other nodes, and carrying out accurate collision detection by using the OBB; and finally, carrying out patch-level collision detection. The method comprises the following steps of: loading a three-dimensional model; splitting the model, and establishing a layered binary tree; carrying out collision detection by using the AABB in the rough collision detection stage; carrying out collision detection by using the OBB in the accurate collision detection stage; and finally, carrying out patch-level collision detection. The method provided by the invention can ensure that in an aircraft engine assembling process, a spherical nut wrench is used for disassembling and assembling spherical nuts, and an internal hexagonal wrench is used for disassembling and assembling plug screws.

Description

technical field [0001] The invention belongs to the field of computer virtual reality, and specifically relates to a virtual assembly-oriented collision detection method based on an AABB-OBB mixed bounding box. Background technique [0002] In the virtual disassembly and assembly scene for aero-engines, the contact surface structures of many parts are complex, and the triangular faces are as high as tens of thousands. For example, in the step of unscrewing the ball nut with a ball nut wrench, the total triangular faces of the two collision model pairs are as high as 57,000. The traditional AABB bounding box collision detection method is fast to build and update, and requires less computing resources, but the bounding box cannot tightly surround the model body, and the collision should be detected, and the detection accuracy is not high; while the OBB bounding box collision detection method is not good for The compactness of the model enclosure is very good, and the collisio...

AI Technical Summary

Problems solved by technology

The traditional AABB bounding box collision detection method is fast to build and update, and requires less computing resources, but the bounding box cannot tightly surround the model body, and the collision should be detected, and the detection accuracy is not high; while the OBB bounding box collision detection method is not good for The compactness of model enclosing is very good, and the collision detection accuracy is high, but the construction of OBB bounding box is complex, the update is slow, time-consuming, and requires high computing resources

Images