Method for detecting continuous collision based on ellipsoid scanning

Abstract

The invention relates to a method for detecting continuous collision based on ellipsoid scanning. In order to avoid a penetrating phenomenon in the process of collision detection and ensure completion of a collision response, the method optimizes algorithm steps on the basis of the conventional ellipsoid scanning method and provides a quick indexing system based on regional marks aiming at a physical engine task allocation mode based on regional division. Additionally, a forecasting mechanism is adopted in the process of the collision detection to effectively reduce the call frequency of the collision detection in a simulation cycle. The optimization of a processing procedure is suitable to be applied to the continuous collision detection in a large-scale virtual environment.

Description

technical field [0001] The invention relates to a continuous collision detection method based on ellipsoid scanning. Background technique [0002] It is a common phenomenon in nature that objects come into contact in space, and the task of collision detection is to determine whether two or more objects are in contact or penetrate. Collision Detection (CD), also known as interference detection or contact detection, is a classic problem in computer animation, system simulation, computer graphics, computational geometry, robotics, CAD / CAM and other research fields. In the virtual environment, due to the user's interaction behavior and the movement of objects, objects may often collide. At this time, in order to maintain the fidelity of the virtual environment, it is necessary to detect these collisions in time, calculate the corresponding collision response, and update the drawing scene. [0003] Continuous collision detection, as a key technology of flexible object collision ...

AI Technical Summary

Problems solved by technology

In addition, many formed foreign collision detection systems have also been applied in actual engineering: such as PQ (Sphere), SOLID (AABB), RAPID (OBB) and Quick-CD (k-Dop), etc., but the above systems are all from Rigid body collision detection algorithms are developed by establishing a certain type of hierarchical bounding volume structure for objects to conduct intersection tests. They either limit the geometric shape of objects or require topological information of objects, and their hierarchical structures also change when objects deform. It needs to be updated accordingly, which greatly affects the scope of application and detection efficiency of the detection system

Images