Ray Query Method and Scene Server in Online Games

Abstract

The invention provides a ray query method for a network game, and a scene server. The method comprises the following step that: the scene server executes the following operations according to each game frame: when each game frame is started, registering all ray query requests of the game frame into a ray query manager; judging whether a central processing unit (CPU) or an image process graphic processing unit (GPU) executes ray query at the moment according to the number of ray query requests registered to the ray query manager; if the CPU executes the ray query, executing the ray query by the CPU; and if the GPU executes the ray query, scheduling the GPU to asynchronously execute the ray query, and executing a non-ray query task by the CPU when the GPU executes the ray query.

Description

technical field [0001] The invention relates to network game technology, in particular to a ray query method and a scene server in network games. Background technique [0002] Collision detection is the basis for realizing many game effects and technologies in online games, among which ray query is the most widely used. The so-called ray query mainly uses ray for collision detection to check whether the ray in the space intersects with the scene model, and returns the nearest intersection point and other information if it intersects. For example, jumping, pathfinding, damage determination, etc. in "Sword II" all require a large number of ray queries. [0003] Usually, the scene model used for ray query in online games is represented by triangular meshes, and sometimes complex scene models may use hundreds of thousands or even millions of triangular meshes. In order to speed up the calculation, acceleration structures such as kdtree, uniform grid and other data structures a...

AI Technical Summary

Problems solved by technology

However, the CPU of the scene server is responsible for running multiple scenes, including worlds and copies, etc., supporting thousands of players online at the same time, running dozens of game frames per second, and each game frame usually needs to process network requests, artificial intelligence, etc. , Damage judgment, pathfinding, log and many other tasks, if the task cannot be completed within the rated time, the server will be delayed, which will not only affect the player experience, but also affect the processing of subsequent game frames, causing various problems

Compared with other tasks, ray query is not only computationally intensive, but also has an unbalanced load between frames. There are only a small number of queries in a certain game frame, and hundreds or even thousands of times of queries may appear in the next game frame, often causing server delays

Images