Bounding box and space partitioning-based virtual object collision detection method

Abstract

The invention provides a bounding box and space partitioning-based virtual object collision detection method. The method includes the following steps that: virtual object collision pre-detection is performed on two irregular virtual objects; region segmentation is performed on a region to be detected; intersection testing is performed in the sub regions segmented from the region to be detected; virtual object collision detection is performed by using a point vector set representing a moving virtual object and a triangular surface representing a virtual object which does not require assembly at present; and if the virtual objects intersect with each other, the virtual objects collide with each other, otherwise, the virtual objects do not collide with each other. According to the bounding box and space partitioning-based virtual object collision detection method of the invention, a collision detection range of a space is narrowed through using the spatial correlation of the virtual objects, so that time consumption can be reduced, and at the same time, the detection efficiency of the method and the geometric accuracy of collision detection are greatly improved; a bounding box is reduced into the triangular surface and the points, so that the misjudgment of the collision detection can be decreased; and a collision detection process is refined to the interference between the triangular surface and the points, and separate detection is carried out, and therefore, detection efficiency can be greatly improved.

Description

technical field [0001] The invention belongs to the field of virtual assembly in virtual reality, and in particular relates to a virtual object collision detection method based on bounding box and space division. Background technique [0002] Virtual reality (virtual reality) technology is a computer technology that can complete a series of actions in a virtual environment. With the continuous development of computer software and hardware, the virtual environment has become more complete and its functions more perfect. Virtual assembly technology is one of the important applications of virtual reality technology in the field of design and manufacture, and it has attracted extensive attention from enterprises and research institutions. The development of virtual assembly technology is closely related to the development of computer technology and virtual reality technology, and has achieved good development in recent years. Some virtual assembly systems have gone out of the la...

AI Technical Summary

Problems solved by technology

Scholars at home and abroad have done a lot of research on collision detection methods in virtual reality technology, but there are few collision detection methods that can really apply virtual assembly technology to industry.

Images