Software collision detection method

Abstract

The invention discloses a software collision detection method. The method specifically comprises the following steps: establishing a Sphere bounding box for a moving object and a static object in a virtual environment; when the moving object gets close to the static object, determining a collision direction vector; respectively establishing space cutting planes according to the central point and the collision direction vector of the static object or the moving object, and determining the estimated collision range of the static object and the moving object; constructing a spatial hierarchical body model for the estimated collision range, then establishing two structure trees, judging collision intersection, and performing spatial segmentation on an overlapping part in an intersection bounding box; performing intersection testing on basic geometric elements in the obtained small cubes containing the common point set of the two models, and spotting collision points; and determining a deformation area according to the collision points. According to the software collision detection method, the software collision detection efficiency is improved by pre-estimating the collision range andthen constructing the spatial data structure model for software collision detection, the software collision detection accuracy is improved, and the bottleneck problem of software detection is solved.

Description

technical field [0001] The invention belongs to the interdisciplinary technical field of combining computer graphics and virtual reality, and relates to a software collision detection method. Background technique [0002] Collision detection is widely used in the fields of virtual reality and virtual games. Effective collision detection can prevent virtual objects from penetrating each other, especially shooting games can judge whether bullets or arrows hit the target; in virtual surgery experiments, surgical instruments and human tissues Accurate collision between objects has a profound impact on the surgical guidance process and possible postoperative results; in virtual teaching experiments, for dangerous experiments such as chemistry and experiments such as physics that are lacking or difficult to achieve due to lack of equipment, effective collision detection It allows students to experience the real experiment process and effect, enhances students' interest in learning...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a soft body collision detection method. By estimating the collision range and then constructing a spatial data structure model suitable for soft body collision detection, the efficiency of software collision detection is improved, the accuracy of soft body collision detection is improved, and software detection is solved. bottleneck problem

Images