Method and device for detecting collision between colliders in real-time virtual scene

Abstract

The invention relates to a method and device for detecting collision between colliders in a real-time virtual scene. The method comprises the following steps: obtaining shortest distances from a cylindrical collider corresponding to a virtual object in a virtual scene to various planes of a first binary space partitioning collider; expanding the various planes of the first binary space partitioning collider according to the shortest distances so as to form a second binary space partitioning collider; expanding an axis aligned bounding box of the first binary space partitioning collider so as to generate an expanded outer edge bounding box; getting intersection elements of the generated expanded outer edge bounding box and the second binary space partitioning collider; and getting intersection elements of the cylindrical collider, the expanded outer edge bounding box and the second binary space partitioning collider so as to obtain a result, and performing collision detection on the result. According to the method and device for detecting collision between the colliders in the real-time virtual scene disclosed by the invention, a corner can be crossed only through a relatively short distance; therefore, the moving efficiency is increased; furthermore, smooth crossing is realized; and thus, operation is relatively smooth.

Description

technical field [0001] The invention relates to the field of computer applications, in particular to a method and device for collision detection between collision bodies in a real-time virtual scene. Background technique [0002] A virtual scene refers to a scene simulated by a computer, such as a game scene, an animation scene, and the like. Taking the game scene as an example, when a virtual object encounters an obstacle, it needs to go around the obstacle, that is, the collision between the virtual object and the obstacle. The traditional processing method is to simplify both the virtual object and the obstacle into an axis Align the colliders of the bounding box, such as figure 1 As shown, the collision body 110 simplified by the virtual object needs to go around the corner 120. According to the movement change process shown in the figure, it is necessary to wait for the collision body 110 to move out of the corner before continuing to move along the lower edge of the w...

AI Technical Summary

Problems solved by technology

[0004] Based on this, it is necessary to provide a method of collision detection between collision bodies in a real-time virtual scene, which can improve the smoothness of operation and improve the movement efficiency. efficiency

Images