Method, terminal, and storage medium for detecting collision between colliders in real-time virtual scene

摘要

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.