Abstract: A method for detecting a collision between a cylindrical collider and a convex body in a real-time virtual scenario performed at a computer includes: determining a location of a cylindrical collider corresponding to a virtual object in a virtual scenario in a local coordinate system of a convex body; obtaining a projection of the cylindrical collider on one or more testing axes according to the location of the cylindrical collider in the local coordinate system of the convex body; when 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.

Abstract: A method for detecting a collision between a cylindrical collider and a convex body in a real-time virtual scenario performed at a computer includes: determining a location of a cylindrical collider corresponding to a virtual object in a virtual scenario in a local coordinate system of a convex body; obtaining a projection of the cylindrical collider on one or more testing axes according to the location of the cylindrical collider in the local coordinate system of the convex body; when 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.

Abstract: A method for detecting a collision between a cylindrical collider and a convex body in a real-time virtual scenario performed at a computer includes: converting a cylindrical collider into a preset polygonal prism concentric to the cylindrical collider; transforming the preset polygonal prism to a local coordinate system of the convex body; obtaining a projection of the cylindrical collider on 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, moving the cylindrical collider away from the convex body in the real-time virtual scenario to avoid the collision.

Abstract: A method for collision detection between colliders in a real-time virtual scene includes: obtaining a shortest distance from a cylindrical collider corresponding to a virtual object to each plane of a first binary space partitioning collider in a virtual scene; extending each plane of the first binary space partitioning collider according to the shortest distance to form a second binary space partitioning collider; extending an axis-aligned bounding box of the first binary space partitioning collider to generate an outer edge-extended bounding box; obtaining an intersection set of the generated outer edge-extended bounding box and the second binary space partitioning collider; and performing collision detection between the cylindrical collider and a result of obtaining the intersection set of the outer edge-extended bounding box and the second binary space partitioning collider.

Abstract: A method for collision detection between colliders in a real-time virtual scene includes: obtaining a shortest distance from a cylindrical collider corresponding to a virtual object to each plane of a first binary space partitioning collider in a virtual scene; extending each plane of the first binary space partitioning collider according to the shortest distance to form a second binary space partitioning collider; extending an axis-aligned bounding box of the first binary space partitioning collider to generate an outer edge-extended bounding box; obtaining an intersection set of the generated outer edge-extended bounding box and the second binary space partitioning collider; and performing collision detection between the cylindrical collider and a result of obtaining the intersection set of the outer edge-extended bounding box and the second binary space partitioning collider.

Abstract: A method for detecting a collision between a cylindrical collider and a convex body in a real-time virtual scenario performed at a computer includes: converting a cylindrical collider into a preset polygonal prism concentric to the cylindrical collider; transforming the preset polygonal prism to a local coordinate system of the convex body; obtaining a projection of the cylindrical collider on 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, moving the cylindrical collider away from the convex body in the real-time virtual scenario to avoid the collision.