Collision detection method and system

Abstract

The invention relates to the field of data analysis, in particular to a collision detection method and system. The method carries out collision detection in the following steps that: establishing a two-dimensional coordinate system; obtaining Alpha values of pixels with the same coordinate in a first DOM (Document Object Model) rectangular structure picture and a second DOM rectangular structure picture, and forming an Alpha value pair set; and if two Alpha values of one Alpha value pair are not zero in the Alpha value air set, proving that objects expressed by the first DOM rectangular structure picture and the second DOM rectangular structure picture collide. By use of the method, only a situation that one Alpha value pair in the Alpha value pair set is not zero needs to be detected, detection is stopped, object collision detection efficiency in the DOM structure is improved to a certain degree, meanwhile, the Alpha value of the pixel is subjected to pixel-level detection, and collision detection accuracy is improved.

Description

technical field [0001] The invention relates to the field of data analysis, in particular to a collision detection method and system. Background technique [0002] On the web side, since the pictures in the DOM structure are all rectangles, even if they are irregular pictures, they are also rectangles in the DOM structure; for collision detection of the objects contained in the rectangle, the method of narrowing the detection range is generally used, and Bind one or more collision detection areas of regular graphics locally on the object to make the final effect look more realistic. Usually, this detection area is called an internal test box, but this method is very inefficient and the steps are very cumbersome. , and the detection accuracy is low. [0003] The Chinese patent with the application number: 201210144554.X discloses a quadtree-based scene management method in online games. The method includes: establishing a coordinate system in any of the scenes, and any tree ...

AI Technical Summary

Problems solved by technology

[0002] On the web side, since the pictures in the DOM structure are all rectangles, even if they are irregular pictures, they are also rectangles in the DOM structure; for collision detection of the objects contained in the rectangle, the method of narrowing the detection range is generally used, and Bind one or more collision detection areas of regular graphics locally on the object to make the final effect look more realistic. Usually, this detection area is called an internal test box, but this method is very inefficient and the steps are very cumbersome. , and the detection accuracy is low

[0003] The Chinese patent with the application number: 201210144554.X discloses a quadtree-based scene management method in online games. The method includes: establishing a coordinate system in any of the scenes, and any tree node that divides the scene It is identified by the coordinates in the coordinate system where it is located, and the object ID of each object in the scene is bound to the coordinates corresponding to the tree node where it is located; when performing collision detection on any object in the scene , according to the object ID of the object, find the tree node corresponding to the corresponding coordinates found in the current record, and determine whether there are other objects in the tree node and the surrounding eight tree nodes, and if so, Determine that there is an object that collides with the object; otherwise, determine that there is no object that collides with the object, but this method detects through the method of an octree, and the computer memory is too large during the detection process, and there is an error in the collision detection process. The problem of inefficiency

Images