Method for detecting collision between cylindrical collider and convex body in real-time virtual scenario, terminal, and storage medium

A computer, comprising one or more processors, memory and one or more programs stored in the memory that, when being executed by the one or more processors, cause the computer to perform a plurality of operations including:

• converting a cylindrical collider corresponding to a virtual object in a virtual scenario into a preset polygonal prism concentric to the cylindrical collider;
• transforming the preset polygonal prism to a local coordinate system of a convex body, to obtain a location of the preset polygonal prism in the local coordinate system of the convex body;
• obtaining, according to the location of the preset polygonal prism in the local coordinate system of the convex body, a normal direction of each face of the preset polygonal prism, an edge direction of a preset polygon, and an edge direction of a lateral edge of the prism;
• obtaining a normal direction of each face and each edge direction of the convex body;
• separately obtaining a vector product of each edge direction of the convex body and the edge direction of the preset polygon and a vector product of each edge direction of the convex body and the edge direction of the lateral edge of the prism;
• using one or more of a normal direction of each face of the preset polygonal prism, a normal direction of each face of the convex body, and the vector products as one or more testing axes;
• obtaining a projection of the cylindrical collider on the one or more testing axes according to each testing axis and the location of the preset polygonal prism in the local coordinate system of the convex body, and obtaining a projection of the convex body on each testing axis;
• and
• in accordance with a determination that the projections of the cylindrical collider and the convex body intersect with each other on each testing axis, determining that there is a collision between the cylindrical collider and the convex body and moving the cylindrical collider away from the convex body in the real-time virtual scenario to avoid the collision.

A non-transitory computer readable storage medium storing one or more computer readable instructions that, when being executed by one or more processors of a computer, cause the computer to perform a plurality of operations including:

• converting a cylindrical collider corresponding to a virtual object in a virtual scenario into a preset polygonal prism concentric to the cylindrical collider;
• transforming the preset polygonal prism to a local coordinate system of a convex body, to obtain a location of the preset polygonal prism in the local coordinate system of the convex body;
• obtaining, according to the location of the preset polygonal prism in the local coordinate system of the convex body, a normal direction of each face of the preset polygonal prism, an edge direction of a preset polygon, and an edge direction of a lateral edge of the prism;
• obtaining a normal direction of each face and each edge direction of the convex body;
• separately obtaining a vector product of each edge direction of the convex body and the edge direction of the preset polygon and a vector product of each edge direction of the convex body and the edge direction of the lateral edge of the prism;
• using one or more of a normal direction of each face of the preset polygonal prism, a normal direction of each face of the convex body, and the vector products as one or more testing axes;
• obtaining a projection of the cylindrical collider on the one or more testing axes according to each testing axis and the location of the preset polygonal prism in the local coordinate system of the convex body, and obtaining a projection of the convex body on each testing axis;
• and
• in accordance with a determination that the projections of the cylindrical collider and the convex body intersect with each other on each testing axis, determining that there is a collision between the cylindrical collider and the convex body and moving the cylindrical collider away from the convex body in the real-time virtual scenario to avoid the collision.