Collision detecting method and device for 2D games

Abstract

An embodiment of the invention provides a collision detecting method and device for 2D games. A 2D game map is divided into one or more map cells in appointed geometric shapes. The collision detecting method includes converting first business objects to be detected into one or more matched target cells, wherein the target cells are same as the map cells in size; selecting one or more detecting points in the target cells; judging whether the first business objects collide with second business objects corresponding to the map cells in the moving direction or not according to the detecting points and the map cells. The detecting points in collisions are reduced by simplifying the map and the first business objects, operation amount is reduced, and collision detection accuracy is ensured. Meanwhile, consumption of system resources is greatly dissipated, operation efficiency of the games is improved and user experience is improved.

Description

technical field [0001] The invention relates to the technical field of image detection, in particular to a 2D game collision detection method and a 2D game collision detection device. Background technique [0002] 2D games are two-dimensional games that can be interacted with according to user needs. [0003] In 2D games, there is generally the existence of simulated gravity and obstacles, while business objects in the game, such as characters, airplanes, pets, props, etc. It is not possible to move through terrain barriers, etc., or it is necessary to realize actions such as flying and hitting props such as bullets in shooting games, and collisions often occur in the game. [0004] Therefore, collision detection is required in 2D games to detect whether the business objects in the game collide, so as to prevent business objects from passing through walls and other situations that are inconsistent with reality. [0005] A common collision detection method is the detection ...

AI Technical Summary

Problems solved by technology

[0006] However, the detection method that comes with flash is computationally intensive and takes a long time. Especially in shooting games, frequent detection is required, which occupies a large amount of system resources such as CPU and memory.

[0007] And when the 2D game is a web game, the client of the 2D game is a browser, which is limited by the performance of the browser. The detection method that comes with the flash will make the game run poorly, and it is more likely to cause the browser to crash. Difference

Images