Implementation method of real-time collision detection system

Abstract

The invention provides an implementation method of a real-time collision detection system. The implementation method comprises the following steps of: (A) segmenting a scene into a quadtree, making collision models with logic grades of objects needed to be in collision in the scene, and generating model data files of the collision models and information files of the quadtree and nodes of the scene; (B) reading the information files of the quadtree and the nodes, creating a quadtree of a management model, reading the model data files, reading triangle data from the collision models according to the number of the collision models, creating and storing the digit groups of the triangle data, generating an aligned axis bounding box (AABB) of the collision models, sequencing the collision models according the longest coordinate axis, and then creating an AABB tree; and (C) detecting the collisions between rays in a ray detection distance and the quadtree, and the collisions among the rays, leaf nodes of the quadtree, the AABB tree and triangles, at a client and the server side, wherein the closest collision points are tested at the client, and whether the collision exists or not is judged at the server side.

Description

technical field [0001] The invention relates to the technical fields of computer games and virtual reality, in particular to a method for realizing a real-time collision detection system. Background technique [0002] Collision detection techniques are used to determine whether one or more pairs of objects occupy the same area at the same moment in a given time domain. It is one of the unavoidable problems in the fields of robot motion planning, computer simulation, virtual reality, games and so on. [0003] In today's large-scale 3D scene games, real-time collision detection technology is very common. It can make the performance of various effects in the game more accurate and the player's experience more realistic, but the efficiency of real-time detection of complex scenes is sometimes not satisfactory. Affect the overall performance of the game and affect the gaming experience. For some large-scale shooting online games, if only the detection of the client is performed...

AI Technical Summary

Problems solved by technology

But based on the collision detection of BSP tree, the generation of BSP tree requires a long preprocessing time, which is not suitable for calculation during loading; BSP division often produces polygons with three to four times the number of original polygons. Considering that there is no need to save normals, colors, The resource capacity of uv and other information will also increase by nearly double, so it is not suitable for dealing with collisions in large scenes

Images