A Coarse Collision Detection Method in Large Scale Scenes

Abstract

The invention relates to the field of computer graphics processing, in particular to a rough collision detection method in a large-scale scene. This method is mainly used to roughly detect collisions in large-scale virtual scenes. By introducing two parameters to judge the distribution of objects in the scene and the dynamic and static conditions, it is judged whether the data processing method of spatial reasoning or time reasoning is preferred, and the rough collision is further executed. detection. Achieve fast collision culling with low data complexity.

Description

technical field [0001] The invention relates to the field of computer graphics processing, in particular to a rough collision detection method in a large-scale scene. Background technique [0002] The application of collision detection plays a very important role in many fields, such as computer simulation, physical simulation, real-time modeling and robot motion planning. Especially in relatively large simulation scenes, the requirements for collision detection are higher, because more data needs to be processed while satisfying a faster detection speed. At present, the common collision detection method is mainly composed of two stages, which are divided into broad-phase collision detection (Broad-phase Collision Detection) and precise collision detection (narrow-phase collision detection). Rough collision detection enumerates and detects all possible collision pairs to obtain potential collision pairs and reduces the data processing amount of precise collision detection; ...

AI Technical Summary

Problems solved by technology

[0004] Most of the current methods use a single data processing strategy for rough collision detection, and its application scenarios have limitations

Although a certain method has a good collision detection effect in the scene it is experimented with, the effect is extremely poor when applied to other scenes

Images