Virtual-real interaction collision detection system and method based on artificial immune system

Abstract

The invention discloses a virtual-real interaction collision detection system and a virtual-real interaction collision detection method based on an artificial immune system. The system comprises a coordinate set establishment module, a rough detection module, a judgment module, a precise detection module and a collision processing module, wherein the coordinate set establishment module is used for establishing a human hand characteristic coordinate set and virtualizing object patch coordinates; the rough detection module adopts a bounding box method to divide an object and conducting rough collision detection on a virtual object; the judgment module is used for judging whether the detection result of the rough detection module is collision or not; the precise detection module is used for conducting precise detection by adopting an artificial immune algorithm on the basis of the rough detection when the judgment result of the judgment module is collision; and the collision processing module is used for virtualizing an object patch coordinate set for a precise collision part obtained through the precise detection. By using the virtual-real interaction collision detection system and the virtual-real interaction collision detection method based on the artificial immune system, the detecting problem existing in collision detection during virtual and real object interaction in AR (augmented reality) application can be well solved.

Description

technical field [0001] The present invention relates to a collision detection system and method, in particular to a virtual-real interaction collision detection system and method based on an artificial immune system. Background technique [0002] The bounding box was proposed by Clark. The basic idea is to use simple geometric shapes to surround complex geometric objects in the virtual scene. When performing collision detection on two objects, first check the outermost bounding boxes of the two objects. Whether they intersect, if they do not intersect, it means that the two objects have not collided, otherwise the two objects are detected. Based on this principle, the bounding box is suitable for collision detection of distant objects. If the distance is very close, the bounding boxes between objects are easy to intersect, and a large number of secondary detections will be generated, which increases the amount of calculation. [0003] The types of bounding boxes mainly incl...

AI Technical Summary

Problems solved by technology

Whether it is to detect the occurrence of collision or the response to collision, real-time processing is required. For collision response, a faster real-time rendering algorithm and higher detection accuracy are required. Therefore, traditional bounding box collision detection cannot meet its collision detection. needs

Images